b'\n_START_ARTICLE_\nProblema do fazendeiro, o lobo, o carneiro e a alface\n_START_PARAGRAPH_\nO problema do fazendeiro, o lobo, o carneiro e a alface (tamb\xc3\xa9m 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 feij\xc3\xa3o, o problema do lobo, a cabra, e o repolho, etc...) \xc3\xa9 um  cl\xc3\xa1ssico quebra-cabe\xc3\xa7a de travessia de rio. Ele remonta pelo menos ao s\xc3\xa9culo IX, e entrou para o folclore de uma s\xc3\xa9rie de grupos \xc3\xa9tnicos.\n_START_SECTION_\nA hist\xc3\xb3ria\n_START_PARAGRAPH_\nEra uma vez um fazendeiro que foi ao mercado e comprou um lobo, um carneiro e uma alface. No caminho para casa, o fazendeiro chegou \xc3\xa0 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 \xc3\xbanica de suas compras - o lobo, o carneiro, ou a alface._NEWLINE_Se fossem deixados sozinhos em uma mesma margem, o lobo comeria o carneiro e o carneiro comeria a alface._NEWLINE_O desafio do fazendeiro \xc3\xa9 atravessar a si mesmo e as suas compras para a margem oposta do rio, deixando cada compra intacta. Como ele far\xc3\xa1 isso?\n_START_SECTION_\nOcorr\xc3\xaancia e varia\xc3\xa7\xc3\xb5es\n_START_PARAGRAPH_\nEste quebra-cabe\xc3\xa7as \xc3\xa9 um de uma s\xc3\xa9rie de quebra-cabe\xc3\xa7as de travessia de rio, onde o objetivo \xc3\xa9 mover um conjunto de itens, de uma margem \xc3\xa0 outra do rio sujeito a uma s\xc3\xa9rie de restri\xc3\xa7\xc3\xb5es._NEWLINE_Na mais antiga ocorr\xc3\xaancia conhecida do problema, no manuscrito medieval Propositiones ad Acuendos Juvenes, de Alcu\xc3\xadno de Iorque, os tr\xc3\xaas elementos s\xc3\xa3o um lobo, uma cabra e um repolho. Outras varia\xc3\xa7\xc3\xb5es cosm\xc3\xa9ticas do quebra-cabe\xc3\xa7a tamb\xc3\xa9m existem, como o lobo, uma ovelha e um repolho;, p. 26; a raposa, uma galinha e gr\xc3\xa3os, a raposa, um ganso e milho e a pantera, um porco, e mingau. A l\xc3\xb3gica do jogo, no qual h\xc3\xa1 tr\xc3\xaas elementos,A, B e C, em que nenhum dos A e B nem B  e C podem ser deixados juntos, permanece a mesma._NEWLINE_O quebra-cabe\xc3\xa7as foi encontrado no folclore de afro-americanos, Camar\xc3\xb5es, as Ilhas de Cabo Verde, Dinamarca, Eti\xc3\xb3pia, Gana, It\xc3\xa1lia, R\xc3\xbassia, Rom\xc3\xa9nia, Esc\xc3\xb3cia, Sud\xc3\xa3o, Uganda, Z\xc3\xa2mbia e Zimbabwe, pp. 26\xe2\x80\x9327;. Foi dado o n\xc3\xbamero de \xc3\xadndice H506.3 no \xc3\xadndice de assuntos da literatura popular de Stith Thompson, e o ATU 1579 no sistema de classifica\xc3\xa7\xc3\xa3o Aarne-Thompson-Uther._NEWLINE_O quebra-cabe\xc3\xa7as era um dos favoritos de Lewis Carroll, e tem sido reproduzido em v\xc3\xa1rias cole\xc3\xa7\xc3\xb5es de matem\xc3\xa1tica recreativa, p. 26._NEWLINE_Uma varia\xc3\xa7\xc3\xa3o do quebra-cabe\xc3\xa7as tamb\xc3\xa9m aparece no jogo Nintendo DS, Professor Layton and the Curious Village._NEWLINE_Em algumas partes da \xc3\x81frica, varia\xc3\xa7\xc3\xb5es sobre o quebra-cabe\xc3\xa7a foram encontradas formulando que a embarca\xc3\xa7\xc3\xa3o pode transportar dois objetos em vez de apenas um, quando o enigma \xc3\xa9 enfraquecido. Desta forma, \xc3\xa9 poss\xc3\xadvel introduzir a restri\xc3\xa7\xc3\xa3o adicional de que n\xc3\xa3o h\xc3\xa1 dois itens, incluindo A e C, que podem ser deixados juntos, p. 27.'