来自崔华丽的问题
有10颗糖.每天至少吃1颗(多吃不限)问有多少中吃法?麻烦写出算法
有10颗糖.每天至少吃1颗(多吃不限)问有多少中吃法?
麻烦写出算法
1回答
2020-03-10 20:34
有10颗糖.每天至少吃1颗(多吃不限)问有多少中吃法?麻烦写出算法
有10颗糖.每天至少吃1颗(多吃不限)问有多少中吃法?
麻烦写出算法
可以用归纳法一颗糖就只有1种2颗糖就2种3颗就4种4颗就8种5颗就是16种.
所以10颗就是2的9次
512种吃法
在不限定每天吃几块的情况下,总次数是(块数-1)个2相乘的积.
如果限定了每天吃n块,共有m块糖,解题过程如下:
如果是1颗有1(2的1-1次方)种,如果是2颗有2(2的2-1次方)种,如果是3颗有4(2的3-1次方)种,如果是4颗有8(2的4-1次方)种,……,如果是n颗有(2的n-1次方)种,从第n+1颗开始,以后每增加一块糖,吃法即为(前n个的和)种.