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),
Olá pessoal, alguém aí conseguiu fazer essa questão da prova da OBMEP 2021
N3, fase 2? Se puder, ajuda aí... Valeu!
6) há 10 moedas em um círculo nomeadas de A a J, inicialmente todas com a
face coroa virada para cima. No centro desse círculo, há um ponteiro que
inicialmente aponta para a moeda
5 matches
Mail list logo