Lup, capră și varză

Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită pe 16 februarie 2020; verificarea necesită 21 de modificări .

Lup, capră și varză [1] [2] [3] [4]  - puzzle la trecerea râului . Puzzle-ul a apărut cel târziu în secolul al IX-lea [5] [3] [6] și sub diferite denumiri a intrat în folclorul unui număr de grupuri etnice [7] [8] .

Plot

Într-o zi, un țăran a trebuit să transporte peste râu un lup , o capră și o varză . Țăranul are o barcă în care, pe lângă țăranul însuși, poate încăpea un singur obiect - fie un lup, fie o capră, fie o varză. Dacă un țăran lasă un lup cu o capră nesupravegheat, lupul va mânca capra; dacă un țăran lasă o capră cu varză nesupravegheată, capra va mânca varza. În prezența unui țăran, „nimeni nu mănâncă pe nimeni”.

Cum poate un țăran să-și transporte sănătos și sigur toată proprietatea pe cealaltă parte? [1] [3]

Soluție

Primul pas al soluției ar trebui să fie transportul caprei, deoarece orice altă opțiune va duce la pierderea unei părți din proprietate. Întorcându-se, țăranul transportă varza (sau lupul) pe partea cealaltă și ia capra înapoi. Lăsând capra pe primul mal, țăranul transportă lupul (sau varza) pe celălalt mal, după care se întoarce să ridice capra [9] [10] .

Secvențiere:
  1. transporta capra
  2. Întoarcere
  3. Transporta lupul (sau varza)
  4. Înapoi cu capra
  5. Transport varza (sau lup)
  6. Întoarcere
  7. transporta capra

Mențiuni și variații

Puzzle-ul este una dintre problemele cu feribotul - barca [11] , puzzle-ul traversării râului [2] [6] unde sarcina este de a transporta un set de obiecte peste un râu cu anumite restricții. În prima referire cunoscută la acest puzzle, în manuscrisul medieval Propositiones ad Acuendos Juvenes (Probleme pentru dezvoltarea unei minți tinere [6] ), proprietatea țăranului este un lup, o capră și o varză. Există variante „cosmetice” ale puzzle-ului care prezintă un lup, o oaie și o varză [12] [7] , p. 26 , vulpe, pui și cereale [13] , vulpe, gâscă și fasole [14] , pantera, porc și fulgi de ovăz [15] . Logica puzzle-ului nu se schimbă: există trei elemente A , B , C , astfel încât A cu B sau B cu C nu pot fi lăsate nesupravegheate .

Puzzle-ul poate fi găsit în folclorul afro-americanilor , Camerun , Insulele Capului Verde , Danemarca , Etiopia , Ghana , Italia , România , Rusia , Scoția , Sudan , Uganda , Zambia , Zimbabwe [7] , pp. 26-27; [16] . Puzzle-ul este desemnat H506.3 în Stit Thompson Plot Index și ATU 1579 în Aarne -  Thompson Plot Index [17] .

În Europa, problema a câștigat o mare popularitate după publicarea unei colecții de probleme distractive atribuite lui Alcuin ( lat.  Propositiones ad Acuendos Juvenes , secolul VIII). Problema a fost un puzzle preferat al lui Lewis Carroll [18] și retipărit de multe ori în colecții de matematică distractivă [6] [7] , p. 26. .

Puzzle-ul este menționat în jocul Nintendo DS Profesor Layton și satul curios și în seria animată The Simpsons (episodul 13, sezonul 20 „ Gone Maggie Gone ”), unde Homer trebuie să traverseze un râu cu Maggie , un câine și o cutie . de otravă pentru șobolani.

Mențiunea este prezentă în serialul TV „Fargo” sezonul 1 episodul 9.

În filmul „The Perfect Patient” în originalul „Quick” este chiar începutul filmului. Figuri pisica, cainele si laptele.


În unele zone din Africa, au fost descoperite variații ale puzzle-ului în care o barcă poate găzdui două obiecte în plus față de o persoană. Când puzzle-ul este slăbit în acest fel, se poate introduce o constrângere suplimentară că nu pot fi lăsate două obiecte împreună pe mal [7] , p. 27. .

Vezi și

Note

  1. 1 2 Ancient entertaining problems, 1988 , p. 55.
  2. 1 2 Eseuri matematice și divertisment, 1986 , p. 129.
  3. 1 2 3 Ingeniozitate matematică, 1958 , p. paisprezece.
  4. ^ Good Old-Fashioned Challenging Puzzles, 2007 , p. 87: „Și toată lumea știe povestea omului cu lupul, capra și coșul de varză a cărui barcă ar lua doar una dintre cele trei odată cu omul însuși”.
  5. Pressman, Ian; David Singmaster. „Soții geloși” și „Misionarii și canibalii”   // Gazeta matematică : jurnal. - The Mathematical Association, 1989. - Iunie ( vol. 73 , nr. 464 ). - P. 73-81 . - doi : 10.2307/3619658 . — .
  6. 1 2 3 4 Puzzle-uri de la distanță apropiată .
  7. 1 2 3 4 5 Ascher, Marcia. O problemă de trecere a râului în perspectivă interculturală   // ​​Mathematics Magazine  : revistă. - Mathematical Association of America, 1990. - Februarie ( vol. 63 , nr. 1 ). - P. 26-29 . - doi : 10.2307/2691506 . — .
  8. Gurdjieff, GI Meetings with Remarkable Men  . — prima engleză. - Londra: Routledge & Kegan Paul , 1963. - pp. 4-5.
  9. Ancient entertaining problems, 1988 , p. 129.
  10. Ingeniozitatea matematică, 1958 , p. 387-388.
  11. Recreeri și eseuri matematice, 1914 , p. 71.
  12. Alcuin's Transportation Problems and Integer Programming Arhivat 19 iulie 2011. , Ralf Borndörfer, Martin Grötschel și Andreas Löbel, preprint SC-95-27 (noiembrie 1995), Konrad-Zuse-Zentrum für Informationstechnik Berlin.
  13. The Classic River Crossing Puzzle Arhivat 17 iunie 2008.
  14. Mary Jane Sterling, Math Word Problems for Dummies , P.313
  15. Stewart, IanLabirintul magic  (neopr.) . - Phoenix, 1998. - ISBN 0-7538-0514-6 .
  16. 235. Three Zande Texts , E.E. Evans-Pritchard, Man , 62 (octombrie 1962), pp. 149-152.
  17. „Carind un lup, o capră și o varză peste pârâu. Metamorphoses of ATU 1579" Arhivat 24 septembrie 2015 la Wayback Machine , Piret Voolaid, Folclore : Electronic Journal of Folklore 35 (2007), pp. 111-130. Tartu: Eesti Kirjandusmuuseum.
  18. p. 17, Redescoperit Lewis Carroll Puzzles , Lewis Carroll, compilat de Edward Wakeling, Courier Dover Publications, 1996, ISBN 0-486-28861-7 .

Literatură

Link -uri