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