出国留学网柯克曼

出国留学网专题频道柯克曼栏目,提供与柯克曼相关的所有资讯,希望我们所做的能让您感到满意!

2013中考数学备考:柯克曼女生问题

08-24

标签: 柯克曼

 

  暑假过后,新初三生们迎来了初中最重要的一年——初三。为方便2013年中考考生及家长查询相关信息,出国留学网中考频道特别搜集汇总了中考数学知识点以供参考:

有一个学校有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), (...