Legal esse raciocínio, simplifica bastante.
Na prova não consegui explicar bem a minha solução por falta de tempo, mas
fiz algo mais ou menos assim:
Se no tempo T+1 o ponteiro estiver em uma coroa e a moeda antes do ponteiro
for cara, no tempo T o ponteiro estava em uma cara e a moeda seguinte era
Oi, Matheus.
Concordo, olhando apenas as moedas sob o ponteiro, não dá para reverter mas
olhando as vizinhas, ou seja olhando TODO o sistema, TODAS AS MOEDAS a todo
o tempo, dá sim!
Mais exatamente, posso denotar o estado do sistema assim:
ABC(D*)EFGHIJ
onde cada A, B, C, ... assumem o valor
Não é completamente reversível não, vai ter que usar o item C para concluir
o D. Se num tempo T o ponteiro está em uma cara, no tempo T-1 ele poderia
estar tanto numa cara (pois então nesse tempo não aconteceu nada e a moeda
seguinte permanceu cara) ou então coroa (o ponteiro em uma coroa sendo a
Obrigado, Ralph!
Em ter., 9 de nov. de 2021 às 13:21, Ralph Costa Teixeira
escreveu:
> Suponho que (A) e (B) sejam fáceis -- basta seguir o algoritmo na mão e
> ver o que acontece.
>
> Para facilitar a conversa, vou pensar em "tempo" como o número de
> movimentos feitos... Ou seja, o tempo 0
Suponho que (A) e (B) sejam fáceis -- basta seguir o algoritmo na mão e ver
o que acontece.
Para facilitar a conversa, vou pensar em "tempo" como o número de
movimentos feitos... Ou seja, o tempo 0 corresponde à posição inicial; o
tempo 1 seria logo após o primeiro movimento; etc.
Para (C),
5 matches
Mail list logo
