Vlk, koza a zelí

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 16. února 2020; ověření vyžaduje 21 úprav .

Vlk, koza a zelí [1] [2] [3] [4]  - k puzzle přechodu přes řeku . Hádanka vznikla nejpozději v 9. století [5] [3] [6] a pod různými názvy vstoupila do folklóru řady etnických skupin [7] [8] .

Děj

Jednoho dne potřeboval rolník převézt přes řeku vlka , kozu a zelí . Sedlák má loď, do které se kromě rolníka samotného vejde jen jeden předmět - buď vlk, nebo koza, nebo zelí. Nechá-li rolník vlka s kozou bez dozoru, vlk kozu sežere; nechá-li rolník kozu se zelím bez dozoru, koza zelí sežere. V přítomnosti rolníka „nikdo nikoho nejí“.

Jak může rolník bezpečně a v pořádku převézt veškerý svůj majetek na druhou stranu? [1] [3]

Řešení

Prvním krokem řešení by měl být převoz kozy, protože jakákoli jiná možnost povede ke ztrátě části majetku. Když se vrátí, rolník přenese zelí (nebo vlka) na druhou stranu a vezme kozu zpět. Ponechav kozu na prvním břehu, rolník přenese vlka (nebo zelí) na druhý břeh, načež se vrátí pro kozu [9] [10] .

Sekvenční řazení:
  1. přepravit kozu
  2. Vrátit se
  3. Přepravte vlka (nebo zelí)
  4. Zpátky s kozou
  5. Přepravte zelí (nebo vlka)
  6. Vrátit se
  7. přepravit kozu

Zmínky a variace

Hádanka je jedním z problémů trajekt -loď [11] , puzzle přechod přes řeku [2] [6] , kde je úkolem přepravit sadu předmětů přes řeku s danými omezeními. V první známé zmínce o tomto hlavolamu, ve středověkém rukopisu Propositiones ad Acuendos Juvenes (Problémy rozvoje mladé mysli [6] ), je sedlákovým majetkem vlk, koza a zelí. Existují „kosmetické“ varianty skládačky, které představují vlka, ovci a zelí [12] [7] , s. 26 , liška, kuře a obilí [13] , liška, husa a fazole [14] , panter, prase a ovesné vločky [15] . Logika hádanky se nemění: existují tři položky A , B , C , takže A s B nebo B s C nelze nechat bez dozoru .

Puzzle lze nalézt ve folklóru Afroameričanů , Kamerunu , Kapverdských ostrovů , Dánska , Etiopie , Ghany , Itálie , Rumunska , Ruska , Skotska , Súdánu , Ugandy , Zambie , Zimbabwe [7] , str. 26-27; [16] . Hádanka je označena H506.3 v Stit Thompsonově grafu a ATU 1579 v Aarne  -Thompsonově grafu [17] .

V Evropě si tento problém získal širokou popularitu po vydání sbírky zábavných problémů připisovaných Alcuinovi ( lat.  Propositiones ad Acuendos Juvenes , VIII. století). Problém byl oblíbený hlavolam Lewise Carrolla [18] a mnohokrát přetištěný ve sbírkách zábavné matematiky [6] [7] , s. 26 .

Hádanka je zmíněna ve hře Nintendo DS Professor Layton and the Curious Village a v animované sérii Simpsonovi (epizoda 13, sezóna 20 „ Gone Maggie Gone “), kde musí Homer překročit řeku s Maggie , psem a plechovkou. jedu na krysy.

Zmínka je přítomna v televizním seriálu „Fargo“ sezóna 1 epizoda 9.

Ve filmu "The Perfect Patient" v originále "Quick" je samotný začátek filmu. Postavy kočka, pes a mléko.


V některých oblastech Afriky byly objeveny variace hlavolamu, ve kterých se do člunu vejdou kromě člověka dva předměty. Když se hlavolam uvolní tímto způsobem, může být zavedeno další omezení, že žádné dva předměty nemohou zůstat na břehu společně [7] , s. 27 .

Viz také

Poznámky

  1. ↑ 1 2 Starověké zábavné problémy, 1988 , s. 55.
  2. ↑ 1 2 Matematické eseje a zábava, 1986 , s. 129.
  3. ↑ 1 2 3 Matematická vynalézavost, 1958 , str. čtrnáct.
  4. ↑ Staré dobré náročné hádanky, 2007 , str. 87: "A každý zná příběh o muži s vlkem, kozou a košíkem zelí, jehož loď by vzala pouze jednoho ze tří najednou s mužem samotným."
  5. ↑ Pressman, Ian; David Singmaster. "Žárliví manželé" a "Misionáři a kanibalové"  //  The Mathematical Gazette : deník. - The Mathematical Association, 1989. - Červen ( sv. 73 , č. 464 ). - str. 73-81 . - doi : 10.2307/3619658 . — .
  6. ↑ 1 2 3 4 Hádanky z blízké vzdálenosti .
  7. ↑ 1 2 3 4 5 Ascher, Marcia. Problém překračování řeky v mezikulturní perspektivě   // ​​Matematika Magazine  : časopis. - Mathematical Association of America, 1990. - únor ( sv. 63 , č. 1 ). - str. 26-29 . - doi : 10.2307/2691506 . — .
  8. ↑ Gurdjieff, GI Setkání s pozoruhodnými muži  . — 1. angl. - London: Routledge & Kegan Paul , 1963. - s. 4-5.
  9. ↑ Starověké zábavné problémy, 1988 , s. 129.
  10. ↑ Matematická vynalézavost, 1958 , str. 387-388.
  11. ↑ Matematické rekreace a eseje, 1914 , s. 71.
  12. ↑ Alcuinovy ​​dopravní problémy a celočíselné programování Archivováno 19. července 2011. , Ralf Borndörfer, Martin Grötschel a Andreas Löbel, předtisk SC-95-27 (listopad 1995), Konrad-Zuse-Zentrum für Informationstechnik Berlin.
  13. ↑ The Classic River Crossing Puzzle Archivováno 17. června 2008.
  14. ↑ Mary Jane Sterling, Matematické slovní úlohy pro figuríny , S.313
  15. ↑ Stewart, IanKouzelné bludiště  (neopr.) . - Phoenix, 1998. - ISBN 0-7538-0514-6 .
  16. ↑ 235. Three Zande Texts , E. E. Evans-Pritchard, Man , 62 (říjen 1962), str. 149-152.
  17. ↑ „Přenést vlka, kozu a zelí přes potok. Metamorphoses of ATU 1579" Archived 24. září 2015 na Wayback Machine , Piret Voolaid, Folklore: Electronic Journal of Folklore 35 (2007), pp. 111-130. Tartu: Eesti Kirjandusmuuseum.
  18. ↑ str. 17, Znovuobjevené hádanky Lewise Carrolla, Lewis Carroll, sestavené Edwardem Wakelingem, Courier Dover Publications, 1996, ISBN 0-486-28861-7 .

Literatura

Odkazy