全國中小學科展

依全國中小學科展屆次查詢

依相關評語查詢

棋盤乾坤

科展類別

全國中小學科展作品

屆次

第53屆--民國102年

科別

數學科

學校名稱

新北市立板橋高級中學

指導老師

鄭永明

作者

吳克彥;賴俊義

關鍵字

非負整數解;整數分割

摘要或動機

給定一個mxn的棋盤,若沿著棋盤格線以捷徑走法從左下角走到右上角,且該路徑須將棋盤平分成面積相等的兩區域,則所有符合上述規定的走法數稱為w(m, n)。例:圖(一)為4x8的棋盤,從A到B符合條件的走法數為w(4, 8)=33(請參見研究過程),其中粗線路徑為某一種走法。本文利用棋盤的中心點將路徑分為兩種互斥的情況,再藉由對稱性來探討幾類簡單的情形,如:w(1, n)、w(2, n)、w(3, n)、w(4, n)、w(5, n),從中不難發現w(m, n)的遞迴關係式,藉此對於任意給定的m, n均可計算出w(m, n)的值。接著,我們發現在某限制條件下某類變形棋盤的走法數wk(m, n)可視為w(m, n+(m-1)k)。

棋盤乾坤

Adobe Reader(Pdf)檔案