6/07/2011

誰養魚?


這是作業研究課程新增的作業。

網路上資料說明此題源自 1981 年柏林的德國邏輯思考學院,98% 的測驗者無法於半小時內解題;學會整數規劃後,讓您成為 2% 的人。

房子棑列方式如上圖。使用 1 到 5 代表不同的東西,例如下面集合中 N1 代表英國人,S5 代表香煙品牌 Prince。如果最終答案是 N1 = 2,代表英國人住在第 2 間房子。

N(ationality) = {英國人,瑞典人,丹麥人,挪威人,德國人}
D(rink) = {茶,咖啡,牛奶,啤酒,水}
C(olor) = {紅,綠,白,黃,藍}
P(et) = {狗,鳥,貓,馬,魚}
S(moke) = {Pall Mall, Dunhill, Blend, Blue Master, Prince}

圖檔中第一個要求是『英國人 (N1) 住在紅色房屋 (C1) 裏』,其限制式是 N1 = C1,因為我們還不知道英國人住在那一間,所以沒有指定其數字。

要求同學按照提示的號碼,寫下其整數規劃的限制式。

同學的反應還不錯,所以打算明年再增加此類的問題。

沒有留言:

張貼留言