請問房間是怎麼分配的

回應

2003-12-25 09:37
共有34人要參加小學數學世界賽,其中有選手16人,領隊或隨行人員18人。我們以大寫A代表男選手,小寫a代表女選手,大寫B代表男隨行人員,小寫b代表男隨行人員,英文字母後數字相同者為一家人。現有13間房間,每間至多住三人,男女選手不可住同一間房,男女隨行人員不可住同一間房除非他們是同一家人。所有人員之身份如下:
a1, b1, A2, B2, A3, B3, b3, a4, b4, A5, b5, b5, A6,
A7, b7, A8, a9, b9, A10, b10, A11, b11, A12, a 13,
A14, B14, A15, b15, A16, b16, B17, b17, B18, B19.
請協助作住宿安排。
孫文先敬上

2003-12-25 12:49
建議如下:
1. B17,b17
2. A5,b5,b5
3. A3,B3,b3
4. a1,b1,a13
5. A2,B2,B18
6. A14,B14,B19
7. A7,b7,A6
8. A10,b10,A8
9. A11,b11,A12
10. a4,b4
11. a9,b9
12. A15,b15
13. A16,b16

考量如下:
1.一家人先分配
2.隨行人員(如父或母)應該會希望和選手同一間,可便於照顧
3.男隨行人員不便和不認識的女選手同房,但女隨行人員(如媽媽)應可以協助照應男選手(其孩子亦是男選手)

2003-12-25 13:39
謝謝!我也是如此安排。
由此例子可以看到如何用數學方法解決日常生活中的問題。
推廣:如果增加5人參加,這5人分別是那些身份及性別則可不必增加房間?
孫文先敬上

2004-03-28 17:55
好書推薦:

用國中方法解生活問題
用高中方法解生活問題