Varg, get och kål

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 16 februari 2020; verifiering kräver 21 redigeringar .

Varg, get och kål [1] [2] [3] [4]  - till floden korsning pussel . Pusslet uppstod senast på 800-talet [5] [3] [6] och gick under olika namn in i folkloren för ett antal etniska grupper [7] [8] .

Plot

En dag behövde en bonde transportera en varg , en get och en kål över floden . Bonden har en båt där, förutom bonden själv, bara ett föremål får plats - antingen en varg eller en get eller en kål. Om en bonde lämnar en varg med en get utan uppsikt, kommer vargen att äta geten; om en bonde lämnar en get med kål utan uppsikt, kommer geten att äta upp kålen. I närvaro av en bonde "äter ingen någon".

Hur kan en bonde transportera all sin egendom till andra sidan på ett säkert sätt? [1] [3]

Lösning

Det första steget i lösningen bör vara att transportera geten, eftersom alla andra alternativ kommer att leda till förlust av en del av egendomen. Återvänder, transporterar bonden kålen (eller vargen) till andra sidan och tar geten tillbaka. Genom att lämna geten på den första stranden transporterar bonden vargen (eller kålen) till den andra stranden, varefter han återvänder för att hämta geten [9] [10] .

Sekvensering:
  1. transportera geten
  2. Lämna tillbaka
  3. Transportera vargen (eller kålen)
  4. Tillbaka med bocken
  5. Transportera kål (eller varg)
  6. Lämna tillbaka
  7. transportera geten

Omnämnanden och variationer

Pusslet är ett av färje -båtproblemen [11] , flodkorsande pussel [2] [6] där uppgiften är att transportera en uppsättning objekt över en flod med givna restriktioner. I den första kända hänvisningen till detta pussel, i det medeltida manuskriptet Propositiones ad Acuendos Juvenes (Problem för utvecklingen av ett ungt sinne [6] ), är bondens egendom en varg, en get och en kål. Det finns "kosmetiska" varianter av pusslet som innehåller en varg, ett får och en kål [12] [7] , sid. 26 , räv, kyckling och spannmål [13] , räv, gås och bönor [14] , panter, gris och havregryn [15] . Logiken i pusslet ändras inte: det finns tre objekt A , B , C , så att A med B eller B med C inte kan lämnas utan uppsikt .

Pusslet kan hittas i folkloren från afroamerikaner , Kamerun , Kap Verdeöarna , Danmark , Etiopien , Ghana , Italien , Rumänien , Ryssland , Skottland , Sudan , Uganda , Zambia , Zimbabwe [7] , s. 26-27; [16] . Pusslet är betecknat H506.3 i Stit Thompson Plot Index och ATU 1579 i Aarne  -Thompson Plot Index [17] .

I Europa fick problemet stor popularitet efter publiceringen av en samling underhållande problem som tillskrivs Alcuin ( lat.  Propositiones ad Acuendos Juvenes , VIII-talet). Problemet var Lewis Carrolls favoritpussel [18] och återgavs många gånger i samlingar av underhållande matematik [6] [7] , sid. 26. .

Pusslet refereras till i Nintendo DS-spelet Professor Layton and the Curious Village och i The Simpsons animerade serie (avsnitt 13, säsong 20 " Gone Maggie Gone "), där Homer måste korsa en flod med Maggie , en hund och en burk av råttgift.

Omnämnandet finns i TV-serien "Fargo" säsong 1 avsnitt 9.

I filmen "The Perfect Patient" i originalet är "Quick" själva början av filmen. Figurer katt, hund och mjölk.


I vissa områden i Afrika har varianter av pusslet upptäckts där en båt kan rymma två föremål förutom en person. När pusslet lossas på detta sätt kan en ytterligare begränsning införas att inga två föremål kan lämnas på stranden tillsammans [7] , sid. 27. .

Se även

Anteckningar

  1. ↑ 1 2 Forntida underhållande problem, 1988 , sid. 55.
  2. ↑ 1 2 Matematiska uppsatser och underhållning, 1986 , sid. 129.
  3. ↑ 1 2 3 Matematisk uppfinningsrikedom, 1958 , sid. fjorton.
  4. ↑ Goda gammaldags utmanande pussel, 2007 , s. 87: "Och alla känner till historien om mannen med vargen, geten och korgen med kål vars båt bara skulle ta en av de tre åt gången med mannen själv."
  5. ↑ Pressman, Ian; David Singmaster. "De svartsjuka männen" och "Misionärerna och kannibalerna"  //  The Mathematical Gazette : journal. - Matematikförbundet, 1989. - Juni ( vol. 73 , nr 464 ). - S. 73-81 . - doi : 10.2307/3619658 . — .
  6. ↑ 1 2 3 4 Pussel på nära håll .
  7. ↑ 1 2 3 4 5 Ascher, Marcia. A River-Crossing Problem in Cross-Cultural Perspective   // ​​Mathematics Magazine  : magazine. - Mathematical Association of America, 1990. - Februari ( vol. 63 , nr 1 ). - S. 26-29 . - doi : 10.2307/2691506 . — .
  8. ↑ Gurdjieff, GI- möten med anmärkningsvärda män  . — 1:a engelska. - London: Routledge & Kegan Paul , 1963. - s. 4-5.
  9. ↑ Forntida underhållande problem, 1988 , sid. 129.
  10. ↑ Matematisk uppfinningsrikedom, 1958 , sid. 387-388.
  11. ↑ Matematiska rekreationer och uppsatser, 1914 , sid. 71.
  12. ↑ Alcuins transportproblem och heltalsprogrammering Arkiverad 19 juli 2011. , Ralf Borndörfer, Martin Grötschel och Andreas Löbel, förtryck SC-95-27 (november 1995), Konrad-Zuse-Zentrum für Informationstechnik Berlin.
  13. ↑ The Classic River Crossing Puzzle Arkiverad 17 juni 2008.
  14. ↑ Mary Jane Sterling, Math Word Problems for Dummies , P.313
  15. ↑ Stewart, IanDen magiska labyrinten  (neopr.) . - Phoenix, 1998. - ISBN 0-7538-0514-6 .
  16. ↑ 235. Three Zande Texts , E.E. Evans-Pritchard, Man , 62 (oktober 1962), s. 149-152.
  17. ↑ "Att bära en varg, en get och en kål över strömmen. Metamorphoses of ATU 1579" Arkiverad 24 september 2015 på Wayback Machine , Piret Voolaid, Folklore: Electronic Journal of Folklore 35 (2007), s. 111-130. Tartu: Eesti Kirjandusmuuseum.
  18. ↑ sid. 17, Rediscovered Lewis Carroll Puzzles , Lewis Carroll, sammanställd av Edward Wakeling, Courier Dover Publications, 1996, ISBN 0-486-28861-7 .

Litteratur

Länkar