Posted by RetroMan | Desafios

Leyendo un libro “El prodigio de los números” que me regalo un dilecto amigo, el administrador de “Cacería de spammers“, me encontré con los números repfigit (REPetitive FIbonacci-like diGIT) o numero de Keith.

Un repfigit o número de Keith es un número entero, superior a 9, tal que sus dígitos, al comenzar una secuencia de Fibonacci, alcanzan posteriormente el referido número. Un ejemplo es 47, porque la secuencia de Fibonacci que comienza con 4 y 7 (4, 7, 11, 18, 29, 47) alcanza lo 47. Otro ejemplo es 197: 1+9+7= 17, 9+7+17= 33, 7+17+33= 57, 17+33+57= 107, 33+57+107= 197.

Un repfigit puede ser una secuencia de Tribonacci que tiene tres dígitos en el número, y de Tetranacci si el número tiene cuatro dígitos, etc.

Podemos encontrar esta secuencia en la bases de datos de secuencias “The On-Line Encyclopedia of Integer Sequences®” con el identificador “A007629“.

Este desafio consiste en escribir un programa que encuentre todos los números de Keith menores a 100000000. ¿Se animan?

Responses are currently closed, but you can trackback from your own site.