摘要或動機

本研究的結果如下：一、對於1xn方格表，快速排法為每格填0其可填1的個數最大值=0。對於mx1方格表，快速排法為每格填0其可填1的個數最大值=0 。 二、當m>1，n>1時，2xn方格表快速排法為一半方格填1，一半方格填2，如圖5-2-5在2xn方格表可填1的個數最大值=n，對於mx2方格表，快速排法可以將表格旋轉90度，再用2xn方格表的快速排法 即可達成，則mx2方格表可填1的個數最大值=m 。三、在探究原始問題4x5方格表填入最多1的方格數量方法上，推得最佳策略行數=(4n-2m)除以3此最佳策略行數可應用於：mxn方格表，m=3k+1，n=3t+2且3k+1<3t+2<2(3k+1) 。四、對於mxn(m不小於3且n不小於3)的方格表，分成六種類型，推導出可填入最多1的方格數量之快速排法與計數公式的六個定理。