Combinatoria
1992 Imo Longlists 1992 (1992)

1992 Imo Longlists 1992 P32

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Amir Hossein 5452 publicaciones Amir Hossein #1 h 1 de sep. de 2010, 7:00 p. m. • 2 Y Y por AnhIsGod, Adventure10 Sea $S_n = \{1, 2,\cdots, n\}$ y $f_n : S_n \to S_n$ definida inductivamente de la siguiente manera: $f_1(1) = 1, f_n(2j) = j \ (j = 1, 2, \cdots , [n/2])$ y (i) si $n = 2k \ (k \geq 1)$, entonces $f_n(2j - 1) = f_k(j) + k \ (j = 1, 2, \cdots, k);$ (ii) si $n = 2k + 1 \ (k \geq 1)$, entonces $f_n(2k + 1) = k + f_{k+1}(1), f_n(2j - 1) = k + f_{k+1}(j + 1) \ (j = 1, 2,\cdots , k).$ Demuestre que $f_n(x) = x$ si y solo si $x$ es un entero de la forma \[\frac{(2n + 1)(2^d - 1)}{2^{d+1} - 1}\] para algún entero positivo $d.$ Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados