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
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
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),
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
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
5 matches
Mail list logo