对一个自然数作如下操作,如果是偶数则除以2,如果是奇数则加1.
对一个自然数作对一个自然数做如下操作:如果是偶数则除以2;如果是奇数则加1,如此进行直到1,操作停止.求经过9次操作变为1的数有多少个?
(不要列有哪几个,就问你:操作第一次有多少个,是哪几个
第二次.一直到第九次分别说变为1的数的个数,如第二次1个等.
列好第几次-变为1的数的个数和第一次有几个是哪几个?)
回答清楚,
人气:308 ℃ 时间: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的自然数有多少个?
- 我每天都做体育运动 用英语怎么说?
- 上上上西西,下下下东东
- 细胞里的原生质层包括细胞器吗?
猜你喜欢