有一个学校有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)。
本文来自:逍遥右脑记忆 http://www.jiyifa.com/gaozhong/152400.html
相关阅读:高中数学选择题的做法
闂備胶绮〃鍛存偋婵犲倴缂氶柛顐ゅ枔閻濆爼鏌eΔ鈧悧濠囷綖閺嶎厽鐓ユ繛鎴炵懅椤e弶绻濋埀顒佸閺夋垶顥濋梺鎼炲劀閸愨晜娈介梺璇叉捣閹虫挸锕㈤柆宥呮瀬閺夊牄鍔庨々鏌ユ煙閻戞ɑ纾荤紒顔芥尵缁辨捇宕橀埡浣轰患闂佽桨闄嶉崐婵嬬嵁鐎n喗鍋い鏍ㄧ椤斿洭姊洪崨濠勬噭闁搞劏鍋愬☉鐢稿焵椤掑嫭鐓熸慨妯煎帶濞呮瑧绱掓潏銊х畼闁归濞€婵$兘鏁傞悾灞稿亾椤曗偓閹嘲鈻庤箛鎾亾婵犳艾纾婚柨婵嗘椤╃兘鏌涘☉鍗炲闁轰讲鏅犻幃璺衡槈閺嵮冾瀱缂傚倸绉靛Λ鍐箠閹捐宸濇い鏃囧Г鐎氳櫕绻涚€涙ḿ鐭嬪ù婊€绮欓崺鈧い鎺嗗亾闁稿﹦鎳撻敃銏ゅ箥椤旀儳宕ュ┑鐐叉濞寸兘鎯屽畝鍕厵缂備焦锚婵啰绱掔捄铏逛粵缂佸矂浜堕崺鍕礃瑜忕粈鈧梺璇插缁嬫帡鏁嬮梺绋款儏缁夊墎鍒掑顑炴椽顢旈崪鍐惞闂備礁鎼悧鍡欑矓鐎涙ɑ鍙忛柣鏂垮悑閺咁剟鎮橀悙璺轰汗闁荤喐绻堥弻鐔煎几椤愩垹濮曞┑鐘亾濞撴埃鍋撴鐐茬Ч閸┾偓妞ゆ帒瀚€氬顭跨捄渚剱缂傚秮鍋撻梻浣瑰缁嬫垶绺介弮鍌滅當濠㈣埖鍔曠粻銉╂煙缁嬪潡顎楁い搴㈡崌閺岋綁鍩¢崗锕€缍婂畷锝堫槻闁崇粯妫冨鎾倷閸忓摜鐭楅梺鑽ゅУ閸斞呭緤婵傜ǹ绠查柕蹇嬪€曡繚闂佺ǹ鏈崙鐟懊洪妶澶嬬厱婵炲棙鍔曢悘鈺傤殽閻愬弶鍠樼€殿喚鏁婚、妤呭磼濠婂啳顔夐梻浣告惈閻楀棝藝閹殿喚鐭撻柛锔诲幐閸嬫挸顫濋浣规嫳婵犲痉銈勫惈闁诡噮鍣i、妯衡攽鐎n偅鐣堕梻浣告惈椤р偓闁瑰嚖鎷�/闂佸搫顦弲婊呮崲閸愵亝鍏滈柤绋跨仛娴溿倖绻濋棃娑掔湅婵炲吋鍔欓弻锝夊Ω閵夈儺浠奸梺鍝ュ仜椤曨參鍩€椤掆偓濠€鍗炩枍閵忋垺顫曟繝闈涚墛鐎氭氨鈧懓瀚妯煎緤濞差亝鈷戞い鎰剁磿缁愭棃鏌涚€n偆澧紒鍌涘浮楠炲棝寮堕幐搴晭 bjb@jiyifa.com 濠电偞鍨堕幐楣冨磻閹惧瓨鍙忛柕鍫濐槹閺咁剟鎮橀悙璺轰汗妞ゅ繗浜槐鎾存媴閸濄儳顔夐梺缁樻惈缁辨洟鍩€椤掆偓濠€閬嶅磿閹寸姵顫曟繝闈涱儏鐎氬銇勯幒鎴濃偓鏄忋亹閺屻儲鍊堕煫鍥ㄦ尰椤ョ娀鏌e┑鍥╂创鐎规洘姘ㄩ幏鐘诲箵閹烘柧鎮i梻鍌氬€哥€氥劑宕愰幋锕€鐒垫い鎺戯攻鐎氾拷