对一个自然数作如下操作,如果是偶数则除以2,如果是奇数则加1.
对一个自然数作对一个自然数做如下操作:如果是偶数则除以2;如果是奇数则加1,如此进行直到1,操作停止.求经过9次操作变为1的数有多少个?
(不要列有哪几个,就问你:操作第一次有多少个,是哪几个
第二次.一直到第九次分别说变为1的数的个数,如第二次1个等.
列好第几次-变为1的数的个数和第一次有几个是哪几个?)
回答清楚,
人气:488 ℃ 时间:2019-08-18 02:42:16
解答
逆推:
经过1次操作变成1(奇数)的,只能是2(一个偶数).
经过2次操作变成1的,即经过一次变成2(偶数)的,有1和2两个(一个奇数和一个偶数)
经过3次操作变成1的,即经过1次变成1或者2(奇数或者偶数),要变成奇数,只有一种可能(从偶数得到),要变成偶数,可以由奇数和偶数得到
……
类比斐波那契的兔子.小兔子(奇数)下一步总是长成大兔子(偶数);大兔子(偶数)下一步生下小兔子(奇数),同时自己还活着(另一个偶数).
因此这是一个斐波那契数列:
1,1,2,3,5,8,13,21,34,……
因此9次变为1的数有34个
推荐
- “乌郎猜想”:任意给一个自然数,如果它是偶数,就将它除以2,如果它是奇数,就将它乘以3再加1,对所得的结果照这样计算下去,你猜会得出什么结果?
- 对一个自然数作如下操作:如果是偶数则除以2,如果是奇数则加1.如此进行直到为l时操作停止.问:经过9次操作变为1的数有多少个?
- 给任意一个自然数,如果是奇数就乘3加1,是偶数则除以2,一直这样变幻下去,最终会是1,如何证明?
- 对于一个自然数,若为偶数,则把它除以2,若为奇数,把它除以3加一
- 在自然数中,如果是奇数加1,偶数除以2,这样反复10次内结果等于1的自然数有多少个?
- 英语代词.
- Jake is ___ taller than his brother Tom A.the same B.a lattle C.more D.littl
- 初中先化简再求值,(28道)
猜你喜欢
- 为什么受赤道低气压带控制就形成上升气流`
- 两点也可以确定一条线段吗?
- 若数列前n项和 sn=6*2^n-1 求通项
- electric switch是什么意思
- 急求一篇倡议书,内容不限,50到100字左右
- 铜丝在氯气中燃烧有棕黄色烟生成,可以说氯化铜就是棕黄色固体吗?
- 小明将方程4x+2=3x+2变形,两边都减去2,得到4x=3x,两边都除以x,等于4=3,小明错在什么地方,为什么?
- 专注,诚信,务实 用英语怎么说