La sucesión Look-and-say
-
Deambulando por la red me encontré con la interesante sucesión look-and-say.Los primeros términos de la sucesión son:Viendo el termino inicial, que es 1, escribimos la cantidad de números que vemos. Digamos: un uno. Entonces el segundo termino de la sucesión sera 11. Recursivamente, viendo 11, vemos dos unos, entonces el tercer termino de la sucesion seria 21. Ahora, el cuarto, seria un (1) dos (2) y un (1) uno (1): 1211.Los 10 primeros términos:## Sucesion 'look and say'## 1: 1# 2: 11# 3: 21# 4: 1211# 5: 111221# 6: 312211# 7: 13112221# 8: 1113213211# 9: 31131211131221# 10: 13211311123113112211###########################¿Fácil no? Esta sucesión tiene varias características interesantes que pueden observar aquí. Se me vienen varias preguntas a la cabeza como: se podría encontrar una definición explicita para la sucesión?En fin, acá dejo una función en python (versión estudiante de primer año) para calcular el ultimo termino a partir de un valor raíz y el termino que se desee conocer (optimizaciones al codigo son bienvenidas).Por ejemplo, el termino 50 de la sucesión vendría a contener mas de un millón de números, que lo calculo en 5 seg. (+/-) con el algoritmo anterior (totalmente no optimo pero bueh :P)
Howdy, Stranger!
It looks like you're new here. If you want to get involved, click one of these buttons!