Três rãs verdes e três rãs amarelas estão empoleiradas em pedras, junto a
uma nascente.
As rãs querem inverter posições, isto é, as rãs verdes querem passar para as
pedras do lado direito, enquanto as rãs amarelas querem passar para as
pedras do lado esquerdo.
Cada uma das rãs pode ocupar uma pedra livre, imediatamente à sua frente,
ou saltar por cima de outra rã de cor diferente para uma pedra livre. As rãs não
podem andar para trás.
Qual o menor número de movimentos que são necessários para trocarem de
posições?
Sem comentários:
Enviar um comentário