[Ejercicio 3][Parte 7]

[Ejercicio 3][Parte 7]

de Nicolas Grosso San Roman -
Número de respuestas: 1

Hola,

no me estoy dando cuenta qué relación cumplen las a's con b's. Estuve probando opciones como que cada vez que encuentro una a marco algunas b's, pero siempre me choco con que necesito saber el número n, lo cual de antemano no se sabe. 

Cualquier sugerencia ayuda, gracias!

En respuesta a Nicolas Grosso San Roman

Re: [Ejercicio 3][Parte 7]

de Diego Garat -

hola:

este ejercicio es bastante parecido al de 3^n.   

el número n^2 es nada más ni nada menos que n*n; luego, si divido ese número entre n, debo obtener, nuevamente ese n. ¿qué es dividir entre n? al igual que en el caso de dividir entre 3, es marcar n-1 símbolos, cada n símbolos vistos. la diferencia con el caso anterior es que, en vez de 3, el n es libre y entonces no tengo más remedio que usar la propia cinta para hacer esa división, de la misma forma que se revisa que las cantidades de aes y bes son iguales en a^n b^n.

por ejemplo, para n = 3

a a a  b b b  b b b  b b b

X a a  B b b  b b b  b b b.  

X X a  B Z b  b b b  b b b

X X X  B Z Z  b b b  b b b

a a a B Z Z b b b b b b.  <- acá recién hice una pasada

.

.

a a a B Z Z B Z Z B Z Z   <- acá no tengo más pasadas para hacer porque se terminaron las b.

me quedaría por revisar que la cantidad de Bes es iguale a la de aes, porque que estén todas marcadas es solo indicio de que es múltiplo de n.

saludos,

d.-