首頁 | 名師課堂 | 小學(xué)課程 | 初中課程 | 高中課程 | 虛拟實驗室 | 考試測評 | 數字圖書館 | 産品中心 | 資源中心 | 教育社區 | 學(xué)校創新聯盟
用戶: 密碼: 我要續費
查字典
輸入 字典
 你的位置: 首頁 > 初中課程 &g現呢t; 數學(xué)百科 > 問題與猜想 > 柯克曼女生問題

  有一個學(xué)校有15個女生,她們每生鐘天要做三人行的散步,要使每個女生在一周内的每去睡天做三人行散步時(shí),與其她同學(xué)在組成(chén姐坐g)三人小組同行時(shí),彼此隻有一次相遇在子金同一小組,應怎樣(yàng)安排?新暗

  這(zhè)個問題是英國(費電guó)數學(xué)家柯克曼(1806~1895)于1850年提出,下面(m個生iàn)介紹一位英國(guó)牧師And下身rew Frost的解答。

  設15位女生用下面(miàn)15個符号表示:師就x , a1 , a2 , b1 , b2 , c1 , c2 , d1報科 , d2 , e1 , e2 , f1 , f2 , g1 , 懂那g2 ;將(jiāng)它們排成(chéng呢遠)七行,每天五個三人行小組(共十五人),使x處于熱金七行中的最前一位置上:(x,a1,a2); (用美x,b1,b2); (x,c1,c2); (x,d1,d下雜2); (x,e1,e2); (x,f1,f2); (x,g1,g2遠明).

  于是隻須分配14個元素,再每一行中,後(hòu)繼三人行去下小組,即對(duì)有下标的七個元素a,b,c,d,e,f,g進秒雜(jìn)行三元素組合,填入每行,但姐現每個字母隻許出項兩(liǎng)次。即

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)

  現在來填下标,如果在同一行中,可以有兩(雪相liǎng)個相同字母,例如在第三行中bdf,beg中,b出現兩(liǎng)請線次,可标上不同的腳标b1,b2;若每一個“三人行”,有兩(liǎng)個腳标已電文定,則在同一行,别的三人行組不能(néng山南)再用;若不是由兩(liǎng)種(zhǒng)原則定鄉司出腳标,就(jiù)定為1。

  得到(dào)解:

Sunday: (x,a1,a2), (b計裡1,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,d醫西2), (a1,b2,c2), (a2,f2,g1), (b2大湖,e1,g2),(c1,e2,f1);

Thursday: (x,e1,e2), (a1,b1,c1), (a2場兵,f1,g2), (b2,d1,f作生2), (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)。

網站信箱:lelearning@sina.男費com 客服電話:(010)81717589
Copyright©2006- 北京師範大學(xué)智能(néng)路書學(xué)習系統實驗室 北京樂學紅刀(xué)樂教科技有限公司