来自廖剑利的问题
有20个相同的棋子,一个人分若干次取,每次可取1个,2个,3个或4个,但要求每次取之后留下的棋子数不是3或4的倍数,有多少种不同的方法取完这堆棋子.
有20个相同的棋子,一个人分若干次取,每次可取1个,2个,3个或4个,但要求每次取之后留下的棋子数不是3或4的倍数,有多少种不同的方法取完这堆棋子.
1回答
2020-12-09 03:04
有20个相同的棋子,一个人分若干次取,每次可取1个,2个,3个或4个,但要求每次取之后留下的棋子数不是3或4的倍数,有多少种不同的方法取完这堆棋子.
有20个相同的棋子,一个人分若干次取,每次可取1个,2个,3个或4个,但要求每次取之后留下的棋子数不是3或4的倍数,有多少种不同的方法取完这堆棋子.
把20、0和20以内不是3或4的倍数的数写成一串,用递推法把所有的方法数写出来:
2019171413111075210112246121818183654因此,有54种不同的方法取完这堆棋子.