Farkas, kecske és káposzta

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2020. február 16-án felülvizsgált verziótól ; az ellenőrzéshez 21 szerkesztés szükséges .

Farkas, kecske és káposzta [1] [2] [3] [4]  - a folyón átkelő rejtvényhez . A rejtvény legkésőbb a 9. században keletkezett [5] [3] [6] , és különböző neveken számos etnikai csoport folklórjába került [7] [8] .

Telek

Egy nap egy parasztnak egy farkast , egy kecskét és egy káposztát kellett átszállítania a folyón . A parasztnak van egy csónakja, amelyben magán a paraszton kívül csak egy tárgy fér el - vagy egy farkas, vagy egy kecske, vagy egy káposzta. Ha egy paraszt felügyelet nélkül hagy egy farkast egy kecskével, a farkas megeszi a kecskét; ha egy paraszt kecskét felügyelet nélkül hagy káposztával, a kecske megeszi a káposztát. Egy paraszt jelenlétében "senki nem eszik meg senkit".

Hogyan szállíthatja egy paraszt minden vagyonát épségben a túloldalra? [1] [3]

Megoldás

A megoldás első lépése a kecske szállítása legyen, hiszen minden más lehetőség az ingatlan egy részének elvesztésével jár. Visszatérve a paraszt a káposztát (vagy a farkast) a túloldalra szállítja, a kecskét pedig visszaviszi. A kecskét az első parton hagyva a paraszt a farkast (vagy káposztát) a másik partra szállítja, majd visszatér, hogy felvegye a kecskét [9] [10] .

Sorrend:
  1. szállítsa a kecskét
  2. Visszatérés
  3. Szállítsd a farkast (vagy káposztát)
  4. Vissza a kecskével
  5. Káposzta (vagy farkas) szállítása
  6. Visszatérés
  7. szállítsa a kecskét

Említések és variációk

A feladvány a komp - hajó probléma [11] , folyó-átkelő puzzle [2] [6] egyike, ahol a feladat egy tárgyhalmaz átszállítása a folyón adott korlátozásokkal. A feladványra vonatkozó első ismert utalásban, a Propositiones ad Acuendos Juvenes (A fiatal elme fejlődésének problémái [6] ) című középkori kéziratban a paraszt tulajdona egy farkas, egy kecske és egy káposzta. A rejtvénynek vannak "kozmetikai" változatai, amelyekben egy farkas, egy bárány és egy káposzta szerepel [12] [7] , p. 26 , róka, csirke és gabona [13] , róka, liba és bab [14] , párduc, disznó és zabpehely [15] . A feladvány logikája nem változik: három A , B , C elem van, így A -t B -vel vagy B -t C -vel nem lehet felügyelet nélkül hagyni .

A rejtvény megtalálható az afroamerikaiak , Kamerun , Zöld-foki-szigetek , Dánia , Etiópia , Ghána , Olaszország , Románia , Oroszország , Skócia , Szudán , Uganda , Zambia , Zimbabwe folklórjában [7] , pp. 26-27; [16] . A rejtvényt a Stit Thompson Plot Indexben  H506.3 , az Aarne -Thompson Plot Indexben pedig ATU 1579 -et [17] jelölik .

Európában a probléma az Alcuinnak tulajdonított szórakoztató problémák gyűjteményének megjelenése után vált széles körben népszerűvé ( lat.  Propositiones ad Acuendos Juvenes , VIII. század). A probléma Lewis Carroll [18] kedvenc rejtvénye volt, és sokszor újranyomták a szórakoztató matematikai gyűjteményekben [6] [7] , p. 26. .

A rejtvényt a Professor Layton and the Curious Village Nintendo DS játék , valamint a The Simpsons animációs sorozat (13. epizód, 20. évad " Gone Maggie Gone ") említi, ahol Homernak Maggie -vel , egy kutyával és egy kannával kell átkelnie egy folyón. patkányméregtől.

Az említés megtalálható a „Fargo” tévésorozat 1. évadának 9. részében.

A "The Perfect Patient" című filmben az eredeti "Quick" a film legeleje. Számok macska, kutya és tej.


Afrika egyes területein a kirakós játéknak olyan változatait fedezték fel, amelyekben egy csónakban egy személyen kívül két tárgy is elfér. A rejtvény ily módon történő fellazítása esetén további megkötés is bevezethető, hogy nem lehet két tárgy együtt maradni a parton [7] , p. 27. .

Lásd még

Jegyzetek

  1. ↑ 1 2 Ősi szórakoztató problémák, 1988 , p. 55.
  2. ↑ 1 2 Matematikai esszék és szórakoztatás, 1986 , p. 129.
  3. ↑ 1 2 3 Matematikai találékonyság, 1958 , p. tizennégy.
  4. ↑ Régi vágású, kihívást jelentő rejtvények, 2007 , p. 87: "És mindenki ismeri annak az embernek a történetét a farkassal, kecskével és káposztakosárral, akinek a csónakja egyszerre csak egyet vitt volna magával a háromból."
  5. ↑ Pressman, Ian; David Singmaster. "A féltékeny férjek" és "A misszionáriusok és kannibálok"  //  The Mathematical Gazette : folyóirat. - The Mathematical Association, 1989. - June ( 73. évf . , 464. sz.). - 73-81 . o . - doi : 10.2307/3619658 . — .
  6. ↑ 1 2 3 4 Rejtvények közelről .
  7. ↑ 1 2 3 4 5 Ascher, Marcia. Folyóátkelő probléma a kultúrák közötti perspektívában   // Mathematics Magazine  : magazin. - Mathematical Association of America, 1990. - február ( 63. kötet , 1. szám ). - P. 26-29 . - doi : 10.2307/2691506 . — .
  8. ↑ Gurdjieff, GI Találkozások figyelemre méltó férfiakkal  . — 1. angol. - London: Routledge & Kegan Paul , 1963. - 4-5.
  9. ↑ Ősi szórakoztató problémák, 1988 , p. 129.
  10. ↑ Matematikai találékonyság, 1958 , p. 387-388.
  11. ↑ Mathematical Recreations and Essays, 1914 , p. 71.
  12. ↑ Alcuin szállítási problémái és egészszámú programozása archiválva : 2011. július 19. , Ralf Borndörfer, Martin Grötschel és Andreas Löbel, preprint SC-95-27 (1995. november), Konrad-Zuse-Zentrum für Informationstechnik Berlin.
  13. ↑ A Classic River Crossing Puzzle archiválva : 2008. június 17.
  14. ↑ Mary Jane Sterling, Matematikai szófeladatok próbababák számára, 313. o
  15. ↑ Stewart, IanA varázslatos labirintus  (neopr.) . - Phoenix, 1998. - ISBN 0-7538-0514-6 .
  16. ↑ 235. Three Zande Texts , E.E. Evans-Pritchard, Man , 62 (1962. október), pp. 149-152.
  17. ↑ Farkast, kecskét és káposztát cipelni a patakon. Metamorphoses of ATU 1579" Archived September 24, 2015 at the Wayback Machine , Piret Voolaid, Folklore: Electronic Journal of Folklore 35 (2007), pp. 111-130. Tartu: Eesti Kirjandusmuuseum.
  18. ↑ p. 17, Lewis Carroll rejtvények újrafelfedezése , Lewis Carroll, összeállította: Edward Wakeling, Courier Dover Publications, 1996, ISBN 0-486-28861-7 .

Irodalom

Linkek