Problema do fazendeiro, o lobo, o carneiro e a alface

Origem: Wikipdia, a enciclopdia livre.

Ir para: navegao, pesquisa O problema do fazendeiro, o lobo, o carneiro e a alface (tambm conhecido com outros nomes variantes como o problema do lobo, da galinha e o saco de milho, o problema da raposa, o ganso, e o saco de feijo, o problema do lobo, a cabra, e o repolho, etc...) um clssico quebra-cabea de travessia de rio. Ele remonta pelo menos ao sculo IX [1], e entrou para o folclore de uma srie de grupos tnicos[2].

ndice
[esconder]

1 A Histria 2 Soluo 3 Ocorrncia e variaes 4 Ver tambm 5 Referncias 6 Ligaes externas

[editar] A Histria
Era uma vez um fazendeiro que foi ao mercado e comprou um lobo, um carneiro, e uma alface. No caminho para casa, o fazendeiro chegou margem de um rio e arrendou um barco. Mas, na travessia do rio por barco, o agricultor poderia levar apenas a si mesmo e uma nica de suas compras - o lobo, o carneiro, ou a alface. Se fossem deixados sozinhos em uma mesma margem, o lobo comeria o carneiro, e o carneiro comeria a alface. O desafio do fazendeiro atravessar a si mesmo e as suas compras para a margem oposta do rio, deixando cada compra intacta[3]. Como ele far isso?

[editar] Soluo
O primeiro passo deve ser atravessar o carneiro para o outo lado do rio, pois qualquer outro resultar no carneiro ou no alface sendo comido. Quando o fazendeiro retorna para o lado original, ele tem a opo de trazer ou o lobo ou a alface. Se ele traz o lobo, ele deve retornar para trazer a alface, resultando na morte do carneiro pelo lobo. Se ele traz a alface, ele ter de voltar e trazer o lobo, o que resulta na alface sendo comida pelo carneiro. Aqui ele tem um dilema, resolvio trazendo-se o lobo (ou a alface) para o outro lado mas trazendo de volta o carneiro. Agora ele pode trazer a alface (ou o lobo) de

volta, deixando o carneiro, e, finalmente, retornar para buscar o carneiro completando o transporte de suas compras. Suas aes na soluo so resumidas nas seguintes etapas: Viagem n (incio) 1 2 3 4 5 6 7 (fim) ou, se levando a alface antes do lobo: Viagem n (incio) 1 2 3 4 5 6 7 (fim) Margem de sada fazendeiro lobo carneiro alface lobo alface lobo alface lobo lobo carneiro carneiro fazendeiro carneiro fazendeiro fazendeiro alface fazendeiro carneiro fazendeiro lobo fazendeiro fazendeiro carneiro Viagem Margem de chegada Margem de sada fazendeiro lobo carneiro alface lobo alface lobo alface alface alface carneiro carneiro fazendeiro carneiro fazendeiro fazendeiro lobo fazendeiro carneiro fazendeiro alface fazendeiro fazendeiro carneiro Viagem Margem de chegada

carneiro carneiro lobo lobo lobo alface lobo alface fazendeiro lobo carneiro alface

carneiro carneiro alface alface lobo alface lobo alface fazendeiro lobo carneiro alface

[editar] Ocorrncia e variaes

Este quebra-cabeas um de uma srie de quebra-cabeas de travessia de rio, onde o objetivo mover um conjunto de itens, de uma margem outra do rio sujeito uma srie de restries.

Na mais antiga ocorrncia conhecida do problema, no manuscrito medieval Propositiones ad Acuendos Juvenes, os trs elementos so um lobo, uma cabra e um repolho. Outras variaes cosmticas do quebra-cabea tambm existem, como o lobo, uma ovelha e um repolho[4];[2], p. 26; a raposa, uma galinha e gros; [5], a raposa, um ganso e milho[6] e a pantera, um porco, e mingau[7]. A lgica do jogo, no qual h trs elementos,A, B e C, em que nenhum dos A e B nem B e C podem ser deixados juntos, permanece a mesma. O quebra-cabeas foi encontrado no folclore de afro-americanos, Camares, as Ilhas de Cabo Verde, Dinamarca, Etipia, Gana, Itlia, Rssia, Romnia, Esccia, Sudo, Uganda, Zmbia e Zimbabwe[2], pp. 2627;[8]. Foi dado o nmero de ndice H506.3 no ndice de assuntos da literatura popular de Stith Thompson, e o ATU 1579 no sistema de classificao Aarne-Thompson-Uther[9]. O quebra-cabeas era um dos favoritos de Lewis Carroll[10], e tem sido reproduzido em vrias colees de matemtica recreativa[2], p. 26.. Uma variao do quebra-cabeas tambm aparece no jogo Nintendo DS, Professor Layton and the Curious Village. Em algumas partes da frica, variaes sobre o quebra-cabea foram encontradas formulando que a embarcao pode transportar dois objetos em vez de apenas um. Quando o enigma enfraquecido, desta forma, possvel introduzir a restrio adicional de que no h dois itens, incluindo A e C, que podem ser deixados juntos[2], p. 27. .

[editar] Ver tambm

Problema dos canibais e missionrios

http://pt.wikipedia.org/wiki/Problema_do_fazendeiro,_o_lobo,_o_carneiro_e_a _alface

http://pt.wikipedia.org/wiki/Problema_dos_canibais_e_mission%C3%A1rios

http://pt.wikipedia.org/wiki/Problema_da_ponte_e_da_tocha

O Fazendeiro, seu Filho e o Burro

"Um fazendeiro e seu filho viajavam para o mercado, levando consigo um burro. Na estrada, encontraram umas moas salientes, que riram e zombaram deles: - J viram que bobos? Andando a p, quando deviam montar no burro? O fazendeiro, ento, ordenou ao filho: - Monte no burro, pois no devemos parecer ridculos. O filho assim o fez. Da a pouco, passaram por uma aldeia. porta de uma estalagem estavam uns velhos que comentaram: - Ali vai um exemplo da gerao moderna: o rapaz, muito bem refestelado no animal, enquanto o velho pai caminha, com suas pernas fatigadas. - Talvez eles tenham razo, meu filho, disse o pai. Ficaria melhor se eu montasse e voc fosse a p. Trocaram ento as posies. Alguns quilometros adiante, encontraram camponesas passeando, as quais disseram: -A crueldade de alguns pais para com os filhos tremenda! Aquele preguioso, muito bem instalado no burro, enquanto o pobre filho gasta as pernas. - Suba na garupa, meu filho. No quero parecer cruel, pediu o pai. Assim, ambos montados no burro, entraram no mercado da cidade. - Oh!! Gritaram outros fazendeiros que se encontravam l. Pobre burro, maltratado, carregando uma dupla carga! No se trata um animal desta maneira. Os dois precisavam ser presos. Deviam carregar o burro s costas, em vez de este carreglos. O fazendeiro e o filho saltaram do animal e carregaram-no. Quando atravessavam uma ponte, o burro, que no estava se sentindo confortvel, comeou a escoicear com tanta energia que os dois caram na gua." (Quem a todos quer ouvir, de ningum ouvido)

O Corvo e o Jarro
"Um corvo, quase morto de sede, foi a um jarro, onde pensou encontrar gua. Quando meteu o bico pela borda do jarro, verificou que s havia um restinho no fundo. Era difcil alcan-la com o bico, pois o jarro era muito alto. Depois de vrias tentativas, teve que desistir, desesperado. Surgiu, ento, uma idia, em seu crebro. Apanhou um seixo (fragmento de rocha ou pedra) e jogou-o no fundo do jarro. Jogou mais um e muitos outros. Com alegria verificou que a gua vinha, aos poucos, se aproximando da borda. Jogou mais alguns seixos e conseguiu matar a sede, salvando a sua vida."

(gua mole, em pedra dura, tanto bate at que fura) O Co e o Osso

"Um dia, um co, carregando um osso na boca, ia atravessando uma ponte. Olhando para baixo, viu sua prpria imagem refletida na gua. Pensando ver outro

co, cobiou-lhe logo o osso que este tinha na boca, e ps-se a latir. Mal, porm, abriu a boca, seu prprio osso caiu na gua e perdeu-se para sempre."

(Mais vale um pssaro na mo do que dois voando)