破解清空盒子彈珠的最佳途徑

摘要或動機

108學年度台北市普通型高級中等學校數學及自然學科能力競賽數學科筆試(二)試題第四題，題目如下：「小明有A、B兩個盒子，一開始A盒裝有22顆彈珠，而B盒是空的。小明每次操作可以從A盒中拿一顆彈珠放到B盒，或從A盒中移去k顆彈珠，其中k是B盒子中的彈珠數量。小明至少需要幾次操作，才能將A盒中的彈珠完全清空。」 本研究利用算幾不等式及取整符號來推導出當A盒中有m顆單色的彈珠時，我們已能快速地找到清空盒內彈珠的的最少操作次數、B盒最終彈珠數量x及操作方法總數 ，進而能一一列出最少操作次數的所有可能操作 過程，而其中操作方法總數 的計算方法即為著名的正整數分割問題。其次，我們推廣至A盒有相同數量的1~4種顏色彈珠時，清空A盒彈珠所需的最少操作次數以及B盒最終彈珠數量。