有一塊11×11的正方形地板,現在想用3×4的磁磚鋪進去, 請問最多可以鋪進幾塊磁磚呢?
◎本題引用自遊戲學校,網友yaonepiece提供
9塊。可以有多種擺法,以下提出一例:
先不管磁磚長寬,單純用面積來算, 112/(3×4) = 10,最多能擺10塊磁磚; 但因為磁磚長寬不是地板整數倍,所以有可能無法完全填滿擺到10塊磁磚。
我們已經找到一個例子是可以舖9塊的,但到底有沒有辦法更多呢? 下面就是無法舖超過9塊磁磚的證明...
在地板中標出九個格子如下圖:
可以發現不管這3×4的磁磚怎麼擺,都一定會蓋到其中一個黑色格子。 於是乎,我們最多只能放入9塊3×4的磁磚。