对一个自然数作如下操作,如果是偶数则除以2,如果是奇数则加1.
对一个自然数作对一个自然数做如下操作:如果是偶数则除以2;如果是奇数则加1,如此进行直到1,操作停止.求经过9次操作变为1的数有多少个?
(不要列有哪几个,就问你:操作第一次有多少个,是哪几个
第二次.一直到第九次分别说变为1的数的个数,如第二次1个等.
列好第几次-变为1的数的个数和第一次有几个是哪几个?)
回答清楚,
人气:155 ℃ 时间: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的自然数有多少个?
- 美国 美洲 加利福尼亚州 北美洲 都是什么顺序的?顺序是什么?
- 连词成句:(1)teacher、orders、giving、is、the(.)
- 社区服务中心用英语怎么说?
猜你喜欢
- 既然速度的方向是物体运动的方向,那么瞬时速度的方向也是物体运动的方向,这句话对吗?
- 一桶油重15千克,倒出2/5,平均装到8个瓶子里,每个瓶子装多少千克?
- 打开装有可乐瓶盖后,瓶子内压强为什么变小
- 在△ABC中,角A,B,C的对边分别为a,b,c,a=4,b=3倍根号2,C=45°,则sinB
- 15和16怎么用短除法算最大公因数和最小公倍数?
- 在公式1R=1R1+1R2中,以下变形正确的是( ) A.R=1R1+1R2 B.R=R1R2R1+R2 C.R=R1+R2R1R2 D.R=R1+R2
- 1、ab+bc+ca 实际意义是什么呢?
- 我们如何保护我们的文化瑰宝