Imagem: Lars-Erik Jonsson
Talvez você tenha ouvido o quebra-cabeça clássico sobre a raposa, o ganso e o grão? É assim. Um fazendeiro precisa pegar uma raposa, um ganso e um saco de grãos em um rio usando um barco. Este barco é pequeno e só pode conter um item adicional ao lado do agricultor. A raposa não pode ser deixada sozinha com o ganso, porque ele vai comê-lo. O ganso não pode ser deixado sozinho com o grão pela mesma razão. Como o agricultor consegue colocar os três itens em uma só peça?
Há uma série de variações surpreendentes desse problema. Em uma versão, há três casais tentando atravessar o mesmo rio naquele mesmo barco de duas pessoas. O problema é que, nesse caso, os maridos ficam com ciúmes, portanto nenhuma mulher casada pode atravessar o rio com outro homem, a menos que seu marido esteja presente. Em outra versão, há um grupo totalmente disfuncional composto de pai, mãe, dois filhos, duas filhas, um guarda e um prisioneiro. O pai não pode ser deixado junto com nenhuma das filhas sem a mãe, a mãe não pode ficar com nenhum dos filhos sem o pai, o criminoso não pode ficar com nenhum membro da família sem a guarda e somente a mãe, pai e guarda sabe dirigir um barco.
Alternativamente, e se você tivesse um homem e uma mulher de igual peso, junto com duas crianças que pesassem a metade disso? O barco só pode suportar o peso de um adulto de cada vez. Como todos os quatro passam?
Em outra versão, há uma ponte em vez de um barco. Quatro pessoas chegam a esta ponte à noite, mas a ponte só pode conter duas pessoas e há apenas uma tocha. A complexidade adicional aqui é que cada pessoa leva diferentes quantidades de tempo para cruzar - a Pessoa A leva um minuto, B pega dois, C toma cinco e D leva oito. Quando duas pessoas se cruzam, a cutucada lenta as sustenta, então elas só podem viajar tão rápido quanto o cruzador mais lento.
Talvez você prefira missionários e canibais? Retronaut resume esta versão:
Três canibais e três missionários chegam à margem de um rio que devem atravessar de alguma forma. Existe apenas um barco. Este barco levará apenas duas pessoas. Do grupo missionário todos os três podem remar, mas apenas um dos canibais pode remar. Em nenhum caso pode haver um número maior de canibais do que os missionários deixados em qualquer margem do rio. O número de missionários em todos os casos deve ser igual a exceder o número de canibais.
A física Karen Lingel escreveu um poema sobre o problema envolvendo quatro homens famintos:
Quatro homens começam a atravessar o mar
E ainda assim todos eles andam em velocidades diferentes!
O primeiro, um velocista, ele vai rápido
Ele deixa os outros no passado!
O segundo leva um pouco mais de tempo
O terceiro é um homem um tanto piegas
Ele caminha junto, vê o que pode.
O último é muito lento
Você pensaria que ele não tinha para onde ir!Então agora eles vêm em uma ponte
E do outro lado - uma geladeira!
Bem - você conhece homens - eles precisam ver
O que há dentro da geladeira para comer!
Uma lanterna é a luz que eles têm
Para guiá-los para o local de comer.
As baterias duram apenas
Dezessete minutos - isso é um fato.
A ponte, infelizmente, - e aqui está a armadilha -
É aparentemente um pedaço de porcaria.Então, apenas dois homens de cada vez
pode atravessar a ponte - ou eles vão afundar em salmoura!
Como todos eles podem fazer a viagem?
E use a luz para que ninguém escorregue?
Envie os caras rápidos primeiro
Os retornos mais rápidos com pouca perda.
Os pokey estão próximos a ir
Enquanto o Cara Rápido espera (eles com certeza são lentos)
Então mande o outro cara rápido de volta
Para pegar seu amigo e completar o pacote.
Aqui estão ainda mais versões do quebra-cabeça, do departamento de Matemática da Universidade de Bielefeld.
As respostas a todos esses quebra-cabeças podem ser facilmente encontradas on-line, por isso não as arruinaremos aqui para você. Mas esses quebra-cabeças lógicos clássicos são úteis não apenas para mantê-lo ocupado por um tempo tentando descobri-los, mas também para os programadores. Na verdade, a Microsoft aparentemente fez uma variação dessa pergunta para possíveis funcionários:
Devo avisá-lo, você pode realmente ser pego tentando resolver este problema. Segundo relatos, um cara resolveu escrever um programa em C, embora isso tenha levado 37 minutos para ser desenvolvido (compilado e executado na primeira tentativa). Outro cara resolveu em três minutos. Um grupo de 50, da Motorola, não conseguiu descobrir nada. Veja quanto tempo você leva.
Eles perguntaram:
U2 tem um concerto que começa em 17 minutos e todos eles devem atravessar uma ponte para chegar lá. Todos os quatro homens começam no mesmo lado da ponte. Você deve ajudá-los para o outro lado. É noite. Existe uma lanterna. No máximo duas pessoas podem atravessar de uma só vez. Qualquer parte que cruze, 1 ou 2 pessoas, deve ter a lanterna com elas. A lanterna deve ser movida para frente e para trás, não pode ser lançada, etc. Cada membro da banda caminha em uma velocidade diferente. Um par deve caminhar juntos à velocidade do ritmo do homem mais lento:
Bono: - 1 minuto para cruzar
Edge: - 2 minutos para cruzar
Adam: - 5 minutos para cruzar
Larry: - 10 minutos para atravessar
Por exemplo: se Bono e Larry atravessarem primeiro, 10 minutos se passaram quando eles chegaram ao outro lado da ponte. Se Larry, em seguida, retorna com a lanterna, um total de 20 minutos se passaram e você falhou a missão.
Quão rápido você pode resolver isso?
Mais de Smithsonian.com:
Post Script: Como eu construí o grande enigma da história americana
Paleontólogos Enigma sobre possíveis ossos de dinossauro
