2016-10-27
收藏
有一个学校有15个女生,她们每天要做三人行的散步,要使每个女生在一周内的每天做三人行散步时,与其她同学在组成三人小组同行时,彼此只有一次相遇在同一小组,应怎样安排?
这个问题是英国数学家柯克曼(1806~1895)于1850年提出,下面介绍一位英国牧师Andrew Frost的解答。
设15位女生用下面15个符号表示:x , a1 , a2 , b1 , b2 , c1 , c2 , d1 , d2 , e1 , e2 , f1 , f2 , g1 , g2 ;将它们排成七行,每天五个三人行小组(共十五人),使x处于七行中的最前一位置上:(x,a1,a2); (x,b1,b2); (x,c1,c2); (x,d1,d2); (x,e1,e2); (x,f1,f2); (x,g1,g2).
于是只须分配14个元素,再每一行中,后继三人行小组,即对有下标的七个元素a,b,c,d,e,f,g进行三元素组合,填入每行,但每个字母只许出项两次。即
Sunday: (x,a,a), (b,d,f), (b,e,g), (c,d,g), (c,e,f);
Monday: (x,b,b), (a,b,e), (a,f,g), (c,d,g), (c,e,f);
Tuesday: (x,c,c), (a,d,e), (a,f,g), (b,d,f),(b,e,g);
Wednsday:(x,d,d), (a,b,c), (a,f,g), (b,e,g),(c,e,f);
Thursday: (x,e,e), (a,b,c), (a,f,g), (b,d,f), (c,d,g)
Friday: (x,f,f), (a,b,c), (a,d,e), (b,e,g), (c,d,g);
Saturday:(x,g,g), (a,b,c), (a,d,e), (b,d,f), (c,e,f)
现在来填下标,如果在同一行中,可以有两个相同字母,例如在第三行中bdf,beg中,b出现两次,可标上不同的脚标b1,b2;若每一个三人行,有两个脚标已定,则在同一行,别的三人行组不能再用;若不是由两种原则定出脚标,就定为1。得到解:
Sunday: (x,a1,a2), (b1,d1,f1), (b2,e1,g1), (c1,d2,g2), (c2,e2,f2);
Monday: (x,b1,b2), (a1,b2,e2), (a2,f2,g2), (c1,d1,g1), (c2,e1,f1);
Tuesday: (x,c1,c2), (a1,d1,e1), (a2,f1,g1), (b1,d2,f2),(b2,e2,g2);
Wednsday:(x,d1,d2), (a1,b2,c2), (a2,f2,g1), (b2,e1,g2),(c1,e2,f1);
Thursday: (x,e1,e2), (a1,b1,c1), (a2,f1,g2), (b2,d1,f2), (c2,d2,g1)
Friday: (x,f1,f2), (a1,b2,c1), (a2,d2,e1), (b1,e2,g1), (c2,d1,g2);
Saturday:(x,g1,g2), (a1,b1,c2), (a2,d1,e2), (b2,d2,f1), (c1,e1,f2)。
小学二年级下册数学有余数的除法课后练习题
新课标四年级下册数学《三角形的特性》教案
人教版小学二年级下册数学第一单元练习题
2016年冀教版六年级数学下册练习题:正比例、反比例
沪教版小学二年级数学下册《角》练习题精选
六年级数学知识点:圆柱和圆锥
高中数学诱导公式的合集
数学概念教学的层次分析
小学三年级下册数学精选应用题专项练习题2
小学六年级数学下册常考知识点汇总:负数
沪教版六年级下册数学同步检测题:长方体的元素
2016年高考数学答题方法的铁律
新课标小学三年级下册数学《解决问题》专项练习
小学三年级下册数学精选应用题专项练习题1
2016年六年级数学毕业模拟测试卷
课堂教学中有效的提问艺术
2016年六年级数学毕业水平检测卷(附答案)
人教版四年级下册数学《绘制简单的路线图》教案
2016年二年级下册数学练习题:几百几十数的加减法
初中新教材教学探索的反思
设计开放型题培养思维能力
怎样把握2016年高考数学考前提分的最后机会
六年级下学期数学7单元复习题(2016新版人教版)
2016年小学六年级数学毕业模拟试卷
数学学科课与数学活动课
北师大版六年级数学反比例同步练习题:第二学期
数理化列表学习法
2016年二年级下册数学时分秒随堂检测题
小学三年级下册数学精选应用题专项练习题3
小学二年级数学两位数加两位数练习题:第二学期
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |