可以先把問題轉化,將12根火柴看作12級臺階,把規定每次取1∼3根,看作每次只能登上1∼3級臺階。這樣就把此問題轉化成上樓梯問題。
由於登臺階每次只能跨一級、兩級或三級,若要登上第n級臺階,只能分別從n-1級臺階、n-2級臺階、n-3級臺階上去,因此登上第n級臺階的情況與登上第n-1級臺階、第n-2級臺階和第n-3級臺階有關。
我們把登上第n級臺階的走法記為
,登上第n-1級臺階的走法記為
,登上第n-2級臺階的走法記為
,登上第n-3級臺階的走法記為
,這樣登上n級臺階的走法有
。
由於登上第一級臺階只有1種走法,即
,登上第二級臺階有2種走法,即
,登上第三級臺階有4種走法,即
。
所以登上臺階方法數依次為:
1、2、4、7、13、24、44、81、149、274、504、927。
這樣取完12根火柴共有927種不同的取法。