柯克曼女生问题
有一个学校有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)。
【柯克曼女生问题】相关文章:
★ 字母兄弟
★ 剩余问题
★ 一年级数学趣味题
★ 宝塔加高
★ 共有多少男女生
★ 牛顿问题
★ 龟丞相的问题
★ 钟表相遇问题
★ 经典数学趣题
- 上一篇:乘积首位变末位
- 下一篇:最大与最小的长度单位
相关数学趣味数学推荐
精美图文
精品推荐
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:二次根式的概念和性质@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的整数根@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的应用@_@课后练习二(含详解
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的判别式@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习二(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习一(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形有关的综合问题2@_@课后练习二
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的公共根@_@课后练习一(含详
- 61、2020同步人A数学必修第一册新教材章末综合测评(五) 三角函数 Word版含解析
- 58、2020同步人A数学必修第一册新教材章末综合测评(二) 一元二次函数、方程和不等式 Word版含解析
- 苏科版数学八年级下册9.2《中心对称和中心对称图形》
- 《计算器》小学数学名师优质课观摩视频-刘伟男
- 北师大版数学七上-1.4《从三个方向看物体形状》课堂教学视频实录-陆永芳
- 《和的奇偶性》小学数学五年级优质课观摩视频-特级教师张冬梅-第十八届小学数学课堂教学观摩课
- 苏教版小学三年级数学上册一 两、三位数乘一位数14.复习
- 君晓天云【顺丰江苏适用】2019秋全新 亮点给力大试卷二年级上册 语文人教版+数学苏教版 2年级上试卷 两本 小学生单元期中期末综合测试卷
- 冀教版小学数学二年级下册第二单元《租船问题》
- 《列举-解决问题的策略》小学数学五年级名师优质课观摩视频-特级教师翟运胜
- 苏科版数学七年级下册7.2《探索平行线的性质》
- 19秋小学二年级上册口算默写天天练语文数学人教版RJ2年级小学参考书计算题卡思维训练生字教材同步辅导单元课时专题听说读写练习簿