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

来自崔华丽的问题

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

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

  麻烦写出算法

1回答
2020-03-10 20: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

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •