问题
解答题
有20个相同的棋子,一个人分若干次取,每次可取1个,2个,3个或4个,但要求每次取之后留下的棋子数不是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 |
有20个相同的棋子,一个人分若干次取,每次可取1个,2个,3个或4个,但要求每次取之后留下的棋子数不是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 |