Sapos e rãs

Três sapos e três rãs se encontram alinhados em um ‘tabuleiro’ de uma só linha com sete casas. Para se movimentar, eles podem deslizar para um mesmo lado ou pular um por cima do outro. Será possível trocar os grupos de anfíbios de lugar, invertendo as posições?

CRÉDITO:FOTO ADOBE STOCK

Sapos e rãs são anfíbios saltitantes. Por causa desse comportamento, podem dar contribuição em jogos matemáticos. Imagine um ‘tabuleiro’ formado por setes casas alinhadas. Nas três primeiras, à esquerda, temos três sapos; nas três à direita, três rãs. Há uma casa livre entre os dois grupos.

Nosso desafio é trocar a posição de sapos e rãs, a partir dos seguintes movimentos: i) podemos deslizar cada um deles um quadradinho desocupado para a direita (sapos) ou esquerda (rãs); ii) se houver uma casa desocupada ‘do outro lado’, um sapo ou uma rã poderão saltar para ela.

Marco Moriconi
Instituto de Física,
Universidade Federal Fluminense