题目

在自然数中,如果是奇数加1,偶数除以2,这样反复10次内结果等于1的自然数有多少个?

提问时间：2020-11-08

答案

反推就可以了,知道了结果为1 然后知道了每一步进行的是加法还是除法然后每步分别进行乘法和减法(可以证明不同顺序的乘法和减法结果不同)
第一步一定不是减法而且减法不能连续两次
根据减法出现的次数分类
出现0次 一种情况
出现1次 9种情况
出现2次 C(2,8)=28种情况
出现3次C(3,7)=35种情况
出现4次 C(4,6)=15种情况
出现5次 C(5,5)=1种情况
共有89种情况