Ordenando Livros

Problema

Três castores têm cada um a sua mesa. Cada mesa tem dois livros. Os castores gostavam de ter os livros por ordem crescente, mas como podes ver na figura, os livros estão todos misturados. Os castores querem corrigir a ordem fazendo várias rondas de trocas.

Existem dois tipos de rondas.

- Num tipo de ronda, cada castor pode trocar os dois livros que estão na sua mesa (exemplo: )

- Noutro tipo de ronda, os castores podem trocar livros adjacentes (vizinhos) entre duas mesas que estejam lado a lado (exemplo: )

Na primeira ronda, os três castores começam por trocar os livros de cada uma das suas mesas (o primeiro tipo de ronda atrás explicado).

Pergunta

Qual é o menor número de rondas necessário para colocar os livros por ordem 1,2,3,4,5,6 ?

Respostas

(A) 3 rondas
(B) 4 rondas
(C) 5 rondas
(D) 6 rondas


Solução