千迴百轉 ,尋密初心 —封閉折線在方格圖形內運動軌跡經過的最多格數
本研究探討封閉折線在方格圖形內運動軌跡經過的最多格數,分矩形邊長為n×n、 n×(n+k)討論,再細分為n≡0,1,2,3(mod 4)及k≡0,1,2,3(mod 4)討論,並依各種情況歸納後提出最多格數之公式,使用數學歸納法證明其正確性,並且推廣導出n×n×n正立方體的最多格數之公式。
精誠所至金石為開
將n個礦石分成m袋,每袋礦石數分別為a1,a2,……,am個,每一輪調換或不調換順序放入m袋中,放若干輪後使得各袋礦石數相等,那麼最少放幾輪即可使各袋礦石數相等? 首先用窮舉法尋找 n,m 較小的情形,之後將其一般化,得到任意 n 個礦石分成任意m袋後,可以放的輪數,及該輪數下各袋礦石的數量。接著,將情形分為m|n及 m∤n兩種,探討在該情形下任意a1,a2,……,am 最少放幾輪相等,研究後得到至多放幾輪即可相等以及在特定條件下,能找到最少輪數。最後在研究m∤n的過程中,從重複組合的觀點,得到有趣的結論,將n個礦石分成m袋後,放 m/s 輪總共會有幾套。