定义一种对正整数n的"F"运算：一.当n为奇数时,结果为3n+5；二.当n为偶数时,结果为n/2k（其中k是使n/2k为奇数的整数）,并且运算重复进行.例如,取n=18,则：18F②→9F①→32F②→1……若n=31,则第31次“F运算”的结果（）

分类: 作业答案 • 2021-12-19 11:35:59

问题描述：

定义一种对正整数n的"F"运算：
一.当n为奇数时,结果为3n+5；二.当n为偶数时,结果为n/2k（其中k是使n/2k为奇数的整数）,并且运算重复进行.例如,取n=18,则：
18F②→9F①→32F②→1……
若n=31,则第31次“F运算”的结果（）

答

无

答

18
→9
→32
→1
→8
→1
→8
……
即从第3次运算开始,进入1、8、1、8的循环.
(31-2) ÷2 = 14 …… 余1
因此第31次“F运算”的结果等价于第3次运算的结果,就是 1

定义一种对正整数n的"F"运算：一.当n为奇数时,结果为3n+5；二.当n为偶数时,结果为n/2k（其中k是使n/2k为奇数的整数）,并且运算重复进行.例如,取n=18,则：18F②→9F①→32F②→1……若n=31,则第31次“F运算”的结果（ ）