顧森

如果一個矩形能裝進(jìn)另一個矩形里（假設(shè)它們的對應(yīng)邊互相平行）。那么這兩個矩形的長和寬需要滿足什么樣的條件呢？容易看出，前一個矩形的長必須小于等于后一個矩形的長，同時(shí)前一個矩形的寬也必須小于等于后一個矩形的寬，1973年，美國計(jì)算機(jī)科學(xué)家愛德華·萊因戈?duì)柕绿岢隽艘粋€有趣的數(shù)學(xué)問題：能否把一個矩形分成若干個小矩形，使得任意一個小矩形都無法裝進(jìn)另一個小矩形里？簡單試一試你就會發(fā)現(xiàn)，要想構(gòu)造出這樣的例子其實(shí)并不容易。

但是，問題的答案是肯定的，其中的一種方案如圖l所示（為簡潔起見，左下角的矩形的尺寸未標(biāo)示，它為18×1），而且，如果每個小矩形的長和寬都必須是整數(shù)，那么圖1就是這個問題的最小的解——整個大矩形的面積僅為22x13=286。

我們可以把萊因戈?duì)柕碌膯栴}稍微修改一下：能否把一個正方形分成若干個小矩形，使得任意一個小矩形都無法裝進(jìn)另一個小矩形里？問題的答案也是肯定的，其中的一種方案如圖2所示（最上面的矩形為27x1），這是目前已知的最小的解——整個大正方形的邊長僅為27，究竟還有沒有更小的解，仍然是未解之謎。