Problém s vlkem, kozou a zelím - Wolf, goat and cabbage problem

The problém s vlkem, kozou a zelím je křížení řeky puzzle. To sahá přinejmenším do 9. století,[1] a vstoupil do folklór řady etnických skupin.[2][3]

Příběh

Vlk, koza a zelí

Kdysi šel farmář na trh a koupil si vlk, a koza a zelí. Na cestě domů přišel farmář ke břehu řeky a pronajal si člun. Když však farmář překročil řeku lodí, mohl nést jen sebe a jediný ze svých nákupů: vlka, kozu nebo zelí.

Pokud by spolu zůstali bez dozoru, vlk by snědl kozu nebo koza by snědla zelí.

Farmářovou výzvou bylo odnést sebe a své nákupy na vzdálený břeh řeky, přičemž každý nákup zůstal nedotčen. Jak to udělal?

Řešení

Prvním krokem, který je třeba učinit, je nechat kozu přejít přes řeku, protože jakékoli jiné akce budou mít za následek, že se koza nebo zelí sežere. Když se zemědělec vrátí na původní stranu, má na výběr, zda si vezme vlka nebo zelí napříč. Pokud vezme vlka napříč, bude se muset vrátit, aby získal zelí, což má za následek, že vlk sežere kozu. Pokud vezme zelí za sekundu, bude se muset vrátit, aby získal vlka, což má za následek, že zelí sežere koza. Dilema je vyřešeno převzetím vlka (nebo zelí) a přivést kozu zpět. Nyní může převzít zelí (nebo vlka) a nakonec se vrátit, aby přinesl kozu.

Animace řešení

Jeho akce v řešení jsou shrnuty v následujících krocích:

  1. Převezměte kozu
  2. Vrátit se
  3. Vezměte vlka nebo zelí
  4. Vraťte se s kozou
  5. Převezměte zelí nebo vlka
  6. Vrátit se
  7. Převezměte kozu

Existuje tedy sedm přechodů, čtyři vpřed a tři vzadu.

Poznámka: klíčem k řešení je uvědomit si, že je možné věci přivést zpět (zdůrazněno výše). To je často nejasné ze znění příběhu, ale nikdy zakázáno. Když to budete vědět, problém bude snadno vyřešen i malými dětmi. Puzzle se nezaměřují jen na plánování úkolů, ale také na kreativní myšlení Devět teček puzzle.

Vizualizace pohybů možná v hádance. Velká písmena označují lišky, husy a fazole v cíli a malá písmena je označují v místě původu. Pohyb každého objektu je představován souřadnicovou osou. Všech 8 platných a neplatných umístění se zobrazuje jako vrcholy krychle a všech 12 pohybů jako její hrany. Neplatné pohyby jsou přeškrtnuty a 2 řešení jsou zobrazena modře a fialově.

Výskyt a variace

Hádanka je jednou z mnoha hádanky překračující řeku, kde cílem je pohybovat množinou předmětů přes řeku s výhradou různých omezení.

V nejranějším známém výskytu tohoto problému ve středověkém rukopisu Navrhuje ad Acuendos Juvenes, tři objekty jsou vlk, koza a zelí, ale existují i ​​jiné kosmetické varianty skládačky, například: vlk, ovce a zelí;[4][2], str. 26 liška, kuře a obilí;[5] liška, husa a kukuřice;[6] a panter, prase a kaše.[7] Logika skládačky, ve které jsou tři objekty, A, B, a C, takže ani jeden A a B ani B a C může být ponecháno pohromadě, zůstává stejné.

Hádanka byla nalezena ve folklóru Afroameričanů, Kamerunu, Kapverdských ostrovů, Dánska, Etiopie, Ghany, Itálie, Rumunska, Ruska, Skotska, Súdánu, Ugandy, Zambie a Zimbabwe.[2], s. 26–27;[8] Bylo mu přiděleno indexové číslo H506.3 v Stith Thompson rejstřík motivů lidové slovesnosti a je ATU 1579 v Aarne – Thompsonův klasifikační systém.[9]

Hádanka byla oblíbená Lewis Carroll,[10] a byl přetištěn v různých sbírkách rekreační matematika.[2], str. 26.

Ve své monografii „Arabian Nights“ Setkání s pozoruhodnými mužimetafyzický mág, G. I. Gurdjieff uvádí tuto hádanku jako „Vlk, koza a zelí“. Poznamenává: „Tato populární hádanka jasně ukazuje, že ... nejen pomocí vynalézavosti, kterou by měl mít každý normální člověk, ale že navíc nesmí být líný ani šetřit svou silou, ale musí překračovat řeku navíc dosažení jeho cíle. “

Varianty skládačky se také objevují v adventuře Broken Sword: The Sleeping Dragon, Nintendo DS logická hra Profesor Layton a kuriózní vesnice a v Simpsonovi epizoda "Pryč Maggie Pryč „, kde Homere se musí dostat přes řeku s Maggie, Santův malý pomocník a sklenice jedu na krysy, která vypadá jako bonbón. V Třída 3000 epizoda "Westley Side Story", Sunny a jeho studenti provádějí podobné cvičení zahrnující kuře, a kojot a pytel kukuřice. The Mezi lvy epizoda „Puzzle farmáře Kena“ zachycuje, že se z ní stala počítačová hra s kočkou, slepicí a pytlem semen.

V Býk epizoda "Justice for Cable", Benny začíná hádanku s "muž má lišku, kachnu a pytel fazolí". Bull nevysvětlitelně prohlašuje „Neexistuje žádná odpověď“ a všichni mu věří.[11]

V některých částech Afriky byly nalezeny varianty skládačky, ve kterých může loď nést dva objekty místo jediného. Když je hádanka oslabena tímto způsobem, je možné zavést další omezení, které neobsahují žádné dvě položky A a C, mohou být ponechány společně.[2], str. 27.

Viz také

Reference

  1. ^ Pressman, Ian; David Singmaster (červen 1989). ""Žárliví manželé “a„ Misionáři a kanibali"". Matematický věstník. Matematická asociace. 73 (464): 73–81. doi:10.2307/3619658. JSTOR  3619658.
  2. ^ A b C d E Ascher, Marcia (Únor 1990). „Problém překračování řeky v mezikulturní perspektivě“. Matematický časopis. Mathematical Association of America. 63 (1): 26–29. doi:10.2307/2691506. JSTOR  2691506.
  3. ^ Gurdjieff, G. I. (1963). Setkání s pozoruhodnými muži (1. anglické vydání). London: Routledge & Kegan Paul. s. 4–5.
  4. ^ Přepravní problémy Alcuinu a programování celých čísel Archivováno 19. 7. 2011 na Wayback Machine, Ralf Borndörfer, Martin Grötschel a Andreas Löbel, předtisk SC-95-27 (listopad 1995), Konrad-Zuse-Zentrum für Informationstechnik Berlin.
  5. ^ Klasická křížení řeky Archivováno 17. 06. 2008 na Wayback Machine
  6. ^ Mary Jane Sterling, Problémy s matematickými slovy pro figuríny, Str.313
  7. ^ Stewart, Iane (1998). Kouzelné bludiště. Phoenix. ISBN  0-7538-0514-6.
  8. ^ Evans-Pritchard, E. E. (1962). „235. Tři texty Zande“. Muž. 62: 149–152. doi:10.2307/2796709. JSTOR  2796709.
  9. ^ „Přenášení vlka, kozy a zelí přes potok. Metamorfózy ATU 1579“, Piret Voolaid, Folklore: Electronic Journal of Folklore 35 (2007), s. 111–130. Tartu: Eesti Kirjandusmuuseum.
  10. ^ str. 17, Znovu objevené hádanky Lewise Carrolla, Lewis Carroll, sestavený Edwardem Wakelingem, Courier Dover Publications, 1996, ISBN  0-486-28861-7.
  11. ^ https://www.springfieldspringfield.co.uk/view_episode_scripts.php?tv-show=bull-2016&episode=s03e04

externí odkazy