A bruxa Brunilda deu à sua coruja Sabichuda uma colher de poção mágica, achando que era xarope para a tosse. O resultado foi este:
Sabichuda se transformou em um dragão de 3 cabeças e 3 caudas! Para desfazer esse feitiço, Brunilda precisará cortar todas as cabeças e todas as caudas do dragão com sua espada mágica. Mas, atenção, com sua espada a bruxa só pode cortar de cada vez: ou 1 cabeça, ou 2 cabeças, ou 1 cauda ou 2 caudas. E, além disso:
-
Se cortar 1 cabeça, nasce outra cabeça;
-
Se cortar 2 cabeças, nada nasce;
-
Se cortar 1 cauda, nascem outras 2 caudas;
-
Se cortar 2 caudas, nasce 1 cabeça.
Como a Brunilda pode desfazer o feitiço?
(Veja a solução abaixo)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
SOLUÇÃO
Este desafio apresenta várias soluções. Mostraremos abaixo uma delas.
Começaremos cortando 2 cabeças do dragão, e, assim, ele ficará com 1 cabeça e 3 caudas.
Agora, cortaremos 2 caudas "para acabar logo". Assim, o dragão ficaria com 2 cabeças e 1 cauda.
A seguir, cortamos as 2 cabeças, e, então, o dragão não terá cabeça e terá 1 só cauda.
Cortamos sua cauda, e nascem 2.
Agora, temos duas opções: ou cortamos 1 cauda ou cortamos as 2. Se cortarmos as 2, o dragão passa a ter 1 cabeça e nenhuma cauda e nunca poderemos desfazer o feitiço. Se cortarmos 1, ele passará a ter 3 caudas.
Cortamos 2 caudas, de forma que ele passará a ter 1 cauda e 1 cabeça.
Agora, podemos cortar a cauda, e, então, nascerão 2. Cortamos as 2 caudas, e nasce 1 cabeça. Por fim, desfazemos o feitiço cortando as 2 cabeças, e, assim, a coruja Sabichuda estará de volta.
Encontre este e outros quebra-cabeças no portal da Obmep (Olimpíada Brasileira de Matemática das Escolas Públicas) realizada pelo Impa (Instituto de Matemática Pura e Aplicada). Este desafio foi elaborado por uma equipe da UFMG (Universidade Federal de Minas Gerais).
Comentários
Os comentários não representam a opinião do jornal; a responsabilidade é do autor da mensagem.