動動腦FUN石頭
我們研究一個有趣的數學遊戲,取材自《科學研習月刊》,不但解決月刊上的問題,更發展出一般化的結果。遊戲規則如下: 「在4列8行方陣中,從左側第一行開始放石頭,每一行放1顆,限制『新放下去的石頭的左上角方向一路延伸都不可以有已經放好的石頭』。問:放石頭的方法數有多少種?」 我們研究出1列n行~4列n行(以下簡稱1×n、2×n、3×n、4×n)的放石頭方法數,並提出計數m×n方陣放石頭方法數的策略(其中m≧5)。某國中組科展作品曾研究過這個遊戲,他們發現和費氏數列有關的規律,我們用不同方法證明該規律。關於放石頭的方法數,本作品還給出另一種形式的規律,使用的計數策略較為簡潔,並運用本作品的方法保證規律成立。