martes, 24 de marzo de 2009

70 - Como obtener un número palíndromo (capicúa)

1285 = (1 + 28) * 5

En Abril de 1984 apareció en la columna "Computer Recreations" de la revista Scientific American un artículo sobre patrones matemáticos, en él, aparecía un algoritmo que casi siempre genera números palíndromos o capicúas.

El algoritmo es el siguiente:


  1. Elija cualquier número.
  2. Invierta los dígitos de dicho número y súmelo al elegido.
  3. Si el resultado no es capicúa repita el paso dos con el resultado obtenido.

Ejemplos :
13
1. 13+31=44

64
1. 64+46= 110
2. 110+011=121

El 80% de los números menores a 10000 da un capicúa en menos de 4 pasos, y el 90% en menos de 7. Hay algunos números como el 196 para el que aún no se ha llegado a encontrar el palíndromo a pesar de haber hecho miles de iteraciones, hasta llegar a números con 13.000.000 de dígitos.
Ahora bien existe un número menor a 100 para el que se necesitan 24 pasos para obtener el palíndromo,


¿Qué número es y cuál es capicúa que se obtiene?
Si lo quieres compartir o guardar
Share/Bookmark

6 comentarios:

  1. Si,si . Te faltó el último ocho (estás tipeando muy rápido)
    8813200023188

    ResponderEliminar
  2. excelente , me saco de dudas y estuvo muy bien explicado mil gracias

    ResponderEliminar
  3. alguien sabe como hacerlo un java ?

    ResponderEliminar
  4. Que digitos son siempre los mismos en un capicua de 4 digitos?

    ResponderEliminar
  5. Que digitos son siempre los mismos en un capicua de 4 digitos?

    ResponderEliminar

Si quieres deja un comentario, si la entrada tiene mas de 15 dias deberás esperar a que la autorice y por favor si no tienes gmail deja tu nombre si no quedas como anónimo. Gracias!