« Vrati se
For any positive integer x define g(x) as greatest odd divisor of x, and f(x) =\begin{cases}\frac{x}{2}+\frac{x}{g(x)}&\text{if\ \(x\) is even},\\ 2^{\frac{x+1}{2}}&\text{if\ \(x\) is odd}.\end{cases}
Construct the sequence x_1 = 1, x_{n + 1} = f(x_n). Show that the number 1992 appears in this sequence, determine the least n such that x_n = 1992, and determine whether n is unique.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1503IMO Shortlist 1977 problem 50
1735IMO Shortlist 1988 problem 280
1783IMO Shortlist 1990 problem 130
1807IMO Shortlist 1991 problem 91
1825IMO Shortlist 1991 problem 270
1958IMO Shortlist 1997 problem 20