对一个自然数作如下操作,如果是偶数则除以2,如果是奇数则加1....

2024-11-26 12:25:29
推荐回答(5个)
回答1:

逆推:
经过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:

类比斐波那契的兔子。小兔子(奇数)下一步总是长成大兔子(偶数);大兔子(偶数)下一步生下小兔子(奇数),同时自己还活着(另宽绝一个偶数)。

因此这是一个斐波那契数者档列:
1,1,2,3,5,8,13,首巧乱21,34,……
因此9次变为1的数有34个

回答3:

这是一个斐波那契宽唯袜数列山首:
1,1,2,3,5,8,13,21,慎激34,……
因此9次变为1的数有34个

回答4:

34个,绝对正确

回答5:

143个