拾級而上~從Jonah公式談矩形堆疊問題
多數人購房會要求生活空間的最大利用,其中樓梯間的置物櫃設計就是其中一例,本文是由置物櫃排列所發展的數學問題。 假設在樓梯下裝設矩形櫃子,並允許每行的櫃子最多只有兩種樣式:一種是該行的每個櫃子都是單位高度,另一種是該行最多只有一個超過單位高度的櫃子;而排列方式則是最高櫃子位於最下方且最底層的高度則是逐行高於或等於前一行的櫃子,我們將這樣的問題稱為「矩形堆疊」。 透過動手實作發現「矩形堆疊」與路徑數有關,於是建立與路徑的一一對應關係,並研究路徑問題。經由Jonah’s公式發展路徑問題後,再回來解決「矩形堆疊」問題;此外也研究變化不固定的路徑問題,對於特殊結構例如拋物線下「矩形堆疊」,都有不錯的結果。