| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 639 人关注过本帖
标题:新手遇到了一道题,求大神给个思路
只看楼主 加入收藏
陌淡念
Rank: 1
等 级:新手上路
帖 子:14
专家分:4
注 册:2013-4-19
结帖率:0
收藏
已结贴  问题点数:20 回复次数:5 
新手遇到了一道题,求大神给个思路
题目:有个学校的15个女生一直3个一群上学。请问该如何安排才能使这些女生每周7天每天都和2个不同的同伴结伴同行呢?例如:用A到O来表识这些女孩,7天A正好和B到O这14个女孩同行一次,而B到O每个人都和其他14个女孩各同行一次。

想了好久都没想出来,求救。。。
搜索更多相关主题的帖子: 女孩 如何 学校 
2014-04-20 11:02
ying8501
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:6
帖 子:1092
专家分:1446
注 册:2008-11-24
收藏
得分:7 
      15个女生每3个人一行外出散步一次,怎样安排才能使每个学生在一周7天内与其它14个女生在3人行中各散步一次。这看似简单的数学题难倒了世界上众多数学家,成了100道数学难题之一。

[ 本帖最后由 ying8501 于 2014-4-20 20:06 编辑 ]
2014-04-20 11:07
a1092909114
Rank: 2
等 级:论坛游民
帖 子:27
专家分:39
注 册:2014-4-18
收藏
得分:7 
我坐了下  ,,貌似好像不对
2014-04-20 11:45
ying8501
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:6
帖 子:1092
专家分:1446
注 册:2008-11-24
收藏
得分:0 
1850年由英国数学家科克曼(Kirkman)提出“女生散步问题”,其内容为:“15个女生每3人一行外出散步一次,怎样安排才能使每个学生在一周7天内与其他14个女生在3人行中各散步一次?”
问题提出后, 不少数学家苦心研究,虽有一些数学家给出部分解,但历经150余年均未能全部攻克,被公认为世界级难题。著名数学家陈景润生前也仅研究出其中一种解法,深感这是“很复杂和非常困难的问题”。
“女生散步问题”的难点在于1至15个数据在组合上的无重复,而且是一种恰好覆盖。用1至15分别代表15个女生,下面的组合就能满足题意。
星期日: 01 02 03,  04 07 14,05 10 15,  06 11 13, 08 09 12,
星期一: 01 05 09,  02 08 10,  03 13 14,  04 06 15,  07 11 12
星期二: 01 06 07,  02 04 11,  03 12 15,  05 08 13, 09 10 14
星期三: 01 08 04,  02 12 14,  03 05 06,  07 10 13, 09 11 15
星期四: 01 10 11,  02 13 15,  03 07 09,  04 05 12,  06 08 14
星期五: 01 12 13,  02 06 09,  03 04 10,  05 11 14,  07 08 15
星期六: 01 14 15,  02 05 07,  03 08 11,  04 09 13,  06 10 12
“女生散步问题”实质上是数字组合的问题,自科克曼提出该问题以来,世界上已有不少数学家用排列组合的方法陆续给出了问题的部分解,我国的数学家陆家羲在1961年就给出过此问题的解[1],苏州高级教师顾子扬老师是用组合数学的史坦纳三元系理论穷举了8套方案来解决此问题[2],但是他们后来发现越来越多的解,但是又总不能全部解出。这正是这个问题如此吸引人而且困扰数学家们一个多世纪的原因。张金标教授应用计算机快速求解程序[3]对数据进行分析编程求解,给出了问题的全部解,但程序复杂且运行时间冗长。因此,如何应用数学模型方法求解成为研究此问题的一个重要方向。
2014-04-20 20:19
韶志
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:斗气大陆
等 级:贵宾
威 望:44
帖 子:2223
专家分:13592
注 册:2013-3-22
收藏
得分:7 
貌似挺复杂

三十年河东,三十年河西,莫欺少年穷!
2014-04-20 20:46
陌淡念
Rank: 1
等 级:新手上路
帖 子:14
专家分:4
注 册:2013-4-19
收藏
得分:0 
额。这个题据说是2014年阿里巴巴的笔试题。 我也不知道这么有难度。 就是想做一下。。  不好意识,麻烦各位了。
2014-04-20 21:13
快速回复:新手遇到了一道题,求大神给个思路
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016956 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved