2015年1月21日 星期三

訓練數學感 49 ─ 寇克曼 15 個女生問题 (15 Girls)

http://4rdp.blogspot.com/2015/01/49-15-15-girls.html?m=0

某學校要求寄宿的學生每天必須外出散步一次,共 15 位女生,每天都要 3 人一行外出散步一次,怎樣安排才能使每個学生一週 7 天内和其他 14 個女生在 3 人行中散步各 1 次?

1850年,著名數學家寇克曼提出了一個有趣的數學問題 Kirkman's schoolgirl problem,到了 2002 年有位大陸業餘數學愛好者解答了這個問題 (http://news.sohu.com/99/29/news147012999.shtml) 其中一種組合,現在的難題在到底有多少種組合排列可以滿足這個問題?

訓練數學感第 26 ─ 八人合作問題,是這題的簡化版,它跟訓練數學感 21 ─ 與所有隊伍都互相比賽並且不重複是相似等價問題,但是難度再高一級,需同時安排多組人不重複。




沒有留言:

張貼留言