Question

有20个相同的棋子，一个人分若干次取，每次可取1个，2个，3个或4个，但要求每次取之后留下的棋子数不是3或4的倍数，有 多少种不同的方法取完这堆棋子．

Answer 1

分析：把20、0和20以内不是3或4的倍数的数写成一串，用递推法把所有的方法数写出来即可（见解答）．

解答：解：把20、0和20以内不是3或4的倍数的数写成一串，用递推法把所有的方法数写出来：

20	19	17	14	13	11	10	7	5	2	1	0
1	1	2	2	4	6	12	18	18	18	36	54

因此，有54种不同的方法取完这堆棋子．

点评：此题采用递推的方法，用表格的形式递推，浅显易懂．