Item A
Podemos exibir explicitamente as mudanças de moedas a partir do início, da seguinte forma.
(Y, Y, Y, Y, Y, Y, Y, Y, Y, Y)
(X, Y, Y, Y, Y, Y, Y, Y, Y, Y)
1º
(X, Y, Y, Y, Y, Y, Y, Y, Y, Y)
2º
(Y, Y, Y, Y, Y, Y, Y, Y, Y, X)
Como o ponteiro estará apontando para a posição C, podemos concluir que, em D, teremos
uma moeda com a coroa virada para cima (letra Y) e, em C, uma moeda com a cara (letra X).
Item B
Podemos exibir explicitamente as primeiras 9 operações, da seguinte forma.
(Y, Y, Y, Y, Y, Y, Y, Y, Y, Y)
(X, Y, Y, Y, Y, Y, Y, Y, Y, Y)
(Y, Y, Y, Y, Y, Y, Y, Y, Y, X)
(X, Y, Y, Y, Y, Y, Y, Y, X, Y)
(Y, Y, Y, Y, Y, Y, Y, X, Y, X)
(X, Y, Y, Y, Y, Y, X, Y, X, Y)
(Y, Y, Y, Y, Y, X, Y, X, Y, X)
(X, Y, Y, Y, X, Y, X, Y, X, Y)
(Y, Y, Y, X, Y, X, Y, X, Y, X)
1º
(X, Y, Y, Y, Y, Y, Y, Y, Y, Y)
2º
(Y, Y, Y, Y, Y, Y, Y, Y, Y, X)
3º
(X, Y, Y, Y, Y, Y, Y, Y, X, Y)
4º
(Y, Y, Y, Y, Y, Y, Y, X, Y, X)
5º
(X, Y, Y, Y, Y, Y, X, Y, X, Y)
6º
(Y, Y, Y, Y, Y, X, Y, X, Y, X)
7º
(X, Y, Y, Y, X, Y, X, Y, X, Y)
8º
(Y, Y, Y, X, Y, X, Y, X, Y, X)
9º
(X, Y, X, Y, X, Y, X, Y, X, Y)
Assim, teremos moedas alternadas e o ponteiro apontará para a posição J. Os próximos três
movimentos são os seguintes.
(X, Y, X, Y, X, Y, X, Y, X, Y)
(Y, X, Y, X, Y, X, Y, X, Y, X)
(Y, Y, X, Y, X, Y, X, Y, X, Y)
10º
11º
12º
(Y, X, Y, X, Y, X, Y, X, Y, X)
(Y, Y, X, Y, X, Y, X, Y, X, Y)
(X, X, Y, X, Y, X, Y, X, Y, Y)
No final desse processo, o ponteiro apontará para a letra C (pois ele dará uma volta completa
e avançará mais duas posições) e, assim, podemos concluir que estarão com a face cara para
cima as moedas nas posições A, D, E, G e I. Logo, nas posições B, C, F, H e J, as moedas
têm a face coroa voltada para cima.
Item C
Perceba que a operação do ponteiro é reversível, ou seja, dada qualquer configuração das
moedas, existe apenas uma configuração imediatamente anterior que a produziu através do
movimento do ponteiro. Assim, se, em um dado momento, todas as moedas estão com a face
cara virada para cima, então, na posição imediatamente anterior, todas também estavam com
a face cara virada para cima. Retrocedendo essa operação até o início, deveríamos concluir
que todas estavam com a face cara para cima desde o princípio. Como isso é um absurdo, é
impossível que em algum momento todas fiquem com a cara virada para cima.