Secuencia_LookAndSay
Publicado por julio (1 intervención) el 27/05/2021 23:38:11
Secuencia ”Look and Say” Los problemas de secuencias numéricas son clásicos en las matemáticas
recreativas. La secuencia de números enteros “look and say” fue introducida y analizada por el matemático
John Conway. Esta secuencia tiene la forma: 1, 11, 21, 1211, 111221, 312211, .... Su construcción es sencilla,
cada término describe al anterior:
1 contiene “un uno”, o sea, 11;
11 contiene “dos unos”, o sea, 21;
21 contiene “un dos y un uno”, o sea, 1211;
1211 contiene “un uno, un dos y dos unos”, o sea, 111221;
111221 contiene “tres unos, dos doses y un uno”, o sea, 312211; y así se puede continuar sucesivamente
En esta secuencia solo se emplean los números 1, 2, y 3.
Pero, ¿qué ocurre si en lugar de iniciar con un 1 se inicia con otros valores?
Escriba un programa en que dado un valor n y v, determine n términos de la secuencia “look and say”
iniciándose en un valor inicial v.
Entrada: Este programa tiene dos entradas, un valor n (0 < n <= 20) y un valor v (0 <= v < 10).
Salida: El programa debe desplegar n valores de la secuencia de Conway.
Ejemplo de Entradas: 7 5
Ejemplo de salida:
5
15
1115
3115
132115
1113122115
311311222115
recreativas. La secuencia de números enteros “look and say” fue introducida y analizada por el matemático
John Conway. Esta secuencia tiene la forma: 1, 11, 21, 1211, 111221, 312211, .... Su construcción es sencilla,
cada término describe al anterior:
1 contiene “un uno”, o sea, 11;
11 contiene “dos unos”, o sea, 21;
21 contiene “un dos y un uno”, o sea, 1211;
1211 contiene “un uno, un dos y dos unos”, o sea, 111221;
111221 contiene “tres unos, dos doses y un uno”, o sea, 312211; y así se puede continuar sucesivamente
En esta secuencia solo se emplean los números 1, 2, y 3.
Pero, ¿qué ocurre si en lugar de iniciar con un 1 se inicia con otros valores?
Escriba un programa en que dado un valor n y v, determine n términos de la secuencia “look and say”
iniciándose en un valor inicial v.
Entrada: Este programa tiene dos entradas, un valor n (0 < n <= 20) y un valor v (0 <= v < 10).
Salida: El programa debe desplegar n valores de la secuencia de Conway.
Ejemplo de Entradas: 7 5
Ejemplo de salida:
5
15
1115
3115
132115
1113122115
311311222115
Valora esta pregunta
0