《柯克曼女生问题.doc》由会员分享，可在线阅读，更多相关《柯克曼女生问题.doc（3页珍藏版）》请在三一文库上搜索。
1、柯克曼女生问题有一个学校有15个女生，她们每天要做三人行的散步，要使每个女生在一周内的每天做三人行散步时，与其她同学在组成三人小组同行时，彼此只有一次相遇在同一小组，应怎样安排？这个问题是英国数学家柯克曼（18061895）于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
2、,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),
3、 (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;若每一个“三人行”，有两个脚标已定，则在同一行，别的三人行组不能再用；若不是由两种原则定出脚标
4、，就定为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,b
5、1,c1), (a2,f1,g2), (b2,d1,f2), (c2,d2,g1)与当今“教师”一称最接近的“老师”概念，最早也要追溯至宋元时期。金代元好问示侄孙伯安诗云：“伯安入小学，颖悟非凡貌，属句有夙性，说字惊老师。”于是看，宋元时期小学教师被称为“老师”有案可稽。清代称主考官也为“老师”，而一般学堂里的先生则称为“教师”或“教习”。可见，“教师”一说是比较晚的事了。如今体会，“教师”的含义比之“老师”一说，具有资历和学识程度上较低一些的差别。辛亥革命后，教师与其他官员一样依法令任命，故又称“教师”为“教员”。单靠“死”记还不行,还得“活”用,姑且称之为“先死后活”吧。让学生把一周看到或
6、听到的新鲜事记下来,摒弃那些假话套话空话,写出自己的真情实感,篇幅可长可短,并要求运用积累的成语、名言警句等,定期检查点评,选择优秀篇目在班里朗读或展出。这样,即巩固了所学的材料,又锻炼了学生的写作能力,同时还培养了学生的观察能力、思维能力等等,达到“一石多鸟”的效果。课本、报刊杂志中的成语、名言警句等俯首皆是,但学生写作文运用到文章中的甚少,即使运用也很难做到恰如其分。为什么?还是没有彻底“记死”的缘故。要解决这个问题,方法很简单,每天花3-5分钟左右的时间记一条成语、一则名言警句即可。可以写在后黑板的“积累专栏”上每日一换,可以在每天课前的3分钟让学生轮流讲解,也可让学生个人搜集,每天往笔记本上抄写,教师定期检查等等。这样,一年就可记300多条成语、300多则名言警句,日积月累,终究会成为一笔不小的财富。这些成语典故“贮藏”在学生脑中,自然会出口成章,写作时便会随心所欲地“提取”出来,使文章增色添辉。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)。第 3 页