|
"Sja n>=1 um inteiro. Temos n lâmpadas alinhadas
e numeradas, da esquerda para direita, de 1 a n. Cada lâmpada pode estar acesa
ou apagada. a cada segundo, determina-se a lampada apagada de maior numero e
inverte-se o estado desta(de acesa para apagada ou de apagada para acesa) e das
lampadas posteriores(as lampadas de maior numero).
a) mostre que em algum momento todas as lampadas
estarão acesas(e o processo se encerrará)"
chamei de 0 uma lampada apagada e 1 uma lampada
acesa, portanto teriamos uma sequencia da seguinte forma: ...1010110111... ou
...11011101110. No segundo caso no primeiro segundo a ultima lampada sera
invertida(somente ela, pois não há nenhuma posterior) entào no proximo segundo a
lampada apagada logo anterior inverterá e todas as posteriores(todas acesas)
inverterão tb, então teremos ...11011110000 então no segundo seguinte a ultima
inverterá(somente ela) e teremos ...11011110001 e no proximo segundo a penultima
lampada(ultima apagada) inverterá e a ultima tb entào teremos ...11011110010 e
no proximo segundo teremos denovo ...11011110000 o q jah aconteceu e este
processo se repetirá infinitamente tanto para o primeiro caso tanto para o
segundo...
Estaria certo isso? anda não localizei o erro,
gostaria de uma ajuda..obrigado..
|