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.-