2) Você tem 10 pedrinhas numeradas de 1 a 10 enfileiradas em ordem crescente dos números. Você precisa deixar cinco pares de pedras, uma sobre a outra. Para isso você só pode fazer um tipo de movimento: mexer uma pedra pulando por cima de outras duas (que já podem estar uma em cima da outra ou não). Por exemplo, no início você pode colocar a pedra 1 sobre a 4, pulando a 2 e a 3. Aí se for mexer a pedra 3, terá que colocá-la sobre a pedra 5, pois pulará a 1 e a 4 que estão juntas. Só as pedras sozinhas podem ser movidas. Encontre uma solução.

Resolução:

Uma maneira de fazer isso é usar os seguintes movimentos (onde está -> significa que a pedra com o número da esquerda vai para cima da pedra com o número da direita):

4 -> 1

7 -> 3

5 -> 9

2 -> 6

8 -> 10

Deixe uma resposta

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *