德国数学家科拉茨1937年提出一个著名的猜想：任给一个正整数n，如果n是偶数，就将它减半（即n2）；如果n是奇数，则将它乘3加1（即3n+1），不断重复这样的运算，经过

Question

德国数学家科拉茨1937年提出一个著名的猜想：任给一个正整数n，如果n是偶数，就将它减半（即 (n)/(2)）；如果n是奇数，则将它乘3加1（即3n+1），不断重复这样的运算，经过有限步后，一定可以得到1．对于科拉茨猜想，目前谁也不能证明，也不能否定，现在请你研究：如果对正整数n（首项）按照上述规则旅行变换后的第9项为1（注：1可以多次出现），则n的所有不同值的个数为___．

Answer 1

如果正整数n按照上述规则施行变换后的第9项为1，
则变换中的第8项一定是2，
则变换中的第7项一定是4，
变换中的第6项可能是1，也可能是8；
变换中的第5项可能是2，也可是16，
变换中的第5项是2时，变换中的第4项是4，变换中的第3项是1或8，变换中的第2项是2或16，
变换中的第5项是16时，变换中的第4项是32或5，变换中的第3项是64或10，变换中的第2项是20或3，
变换中第2项为2时，第1项为4，变换中第2项为16时，第1项为32或5，变换中第2项为3时，第1项为6，变换中第2项为20时，第1项为40，变换中第2项为21时，第1项为42，变换中第2项为128时，第1项为256，
则n的所有可能的取值为4，5，6，32，40，42，256，共7个，
1→2→4→

8→16→

32→64→

128→256

21→42

5→10→

20→40

3→6

1→2→4→

8→16→

32

5

1→2→4

故答案为：7．