有10颗糖.每天至少吃1颗(多吃不限)问有多少中吃法?麻烦写-查字典问答网
分类选择

来自崔华丽的问题

  有10颗糖.每天至少吃1颗(多吃不限)问有多少中吃法?麻烦写出算法

  有10颗糖.每天至少吃1颗(多吃不限)问有多少中吃法?

  麻烦写出算法

1回答
2020-03-1020:34
我要回答
提示:回答问题需要登录哦!
唐贵基

  可以用归纳法一颗糖就只有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个的和)种.

2020-03-10 20:39:04
大家都在问
最新问答