有七個人一起到一間日式旅店投宿,
旅店只剩下最後一間房,大家只好想辦法擠一擠,
房間的格局如下:
每個人的床墊剛好是2個方格的大小,
扣掉柱子跟電視機佔的地方,算一算有14格的空間剛剛好夠7個人睡;
但是,這時七個人就開始計較起來了,
大家都不願意睡覺時有人的腳放在自己的頭旁邊,
有五個人因民間禁忌不願意腳朝著門的方向睡,
請問,他們應該要如何安排床位才好呢?
簡單試排一下就會發現,就算不管那七個人的條件,
光是讓七個人都能直直的睡進去就已經有問題了,
所以必須移動電視到其他的位置才能排床位,
而電視移位之後,房客的條件其實不難達成,像下圖就是其中一種排法: