lunes, 16 de mayo de 2011

Una función natural

V Concurso IES Miguel Hernández, 2010

Se construye una función f sobre los números naturales (a partir del 1) que cumple las siguientes tres características, para cualquier valor n:

a) f(1) = 1

b) f(2n + 1) = f(2n) + 1

c) f(2n) = 3f(n)

Encuentra:

f(7)

f(8)

f(12)

Encuentra qué número tendrá por imagen de f el 27.

¿Qué número dará 30 de resultado?

¿Habrá alguno que dé 29? Razona tus respuestas.

Solución

3 comentarios:

Anónimo dijo...

Creo que este problema apareció en una versión ligeramente distinta en la Olimpiada Iberoamericana de Matemáticas de 1989 en la que se pedía obtener el conjunto de valores que toma f, y creo que se puede hacer bastante fácil con cambios de base para concluir que la imagen de f está formada por todos aquellos números que, al expresarlos en base 3, están formados sólo por 0's y 1's.

Proble Mático dijo...

Efectivamente, de ahí saqué la idea, y la verdad es que no cambié mucho del enunciado :-D
Se puede trabajar sin recurrir a las bases para justificar las respuesta.

Anónimo dijo...

podrias dar el resultado