Kuva: Lars-Erik Jonsson
Ehkä olet kuullut klassisen palapelin kettua, hanhet ja viljaa koskevista asioista? Se menee näin. Viljelijän on saatava kettu, hanhi ja viljapussi joen yli veneellä. Tämä vene on pieni, ja siihen mahtuu vain yksi ylimääräinen esine viljelijän rinnalla. Kettua ei voida jättää yksin hanhen kanssa, koska hän syö sen. Hanhet ei voida jättää yksin viljan kanssa samasta syystä. Kuinka viljelijä voi saada nämä kolme tuotetta yhdeksi kappaleeksi?
Tästä ongelmasta on olemassa useita yllättäviä muunnelmia. Yhdessä versiossa on kolme avioparia, jotka yrittävät ylittää saman joen samassa kahden hengen veneessä. Saalis on, että aviomiehet ovat tässä tapauksessa kateellisia, joten kukaan naimisissa oleva nainen ei voi ylittää jokea toisen miehen kanssa, ellei hänen miehensä ole läsnä. Toisessa versiossa on täysin toimintahäiriöinen ryhmä, jonka muodostavat isä, äiti, kaksi poikaa, kaksi tytärtä, vartija ja vanki. Isää ei voida jättää minkään tytärin kanssa ilman äitiä, äitiä ei voida jättää kenenkään pojan kanssa ilman isää, rikollinen ei voi olla minkään perheenjäsenen kanssa ilman vartijaa ja vain äiti, isä ja vartija osaa ohjata venettä.
Entä jos sinulla olisi yhtä painoinen mies ja nainen yhdessä kahden lapsen kanssa, jotka painoivat puolet siitä? Vene voi kantaa vain yhden aikuisen painon kerrallaan. Kuinka kaikki neljä selviytyvät?
Toisessa versiossa on silta kuin vene. Neljä ihmistä pääsee tälle siltaan yöllä, mutta silta mahtuu vain kahta ihmistä ja siellä on vain yksi soihtu. Lisätty monimutkaisuus on, että jokaisella henkilöllä on erilainen aika ylittää - henkilö A vie minuutin, B vie kaksi, C vie viisi ja D vie kahdeksan. Kun kaksi ihmistä ylittää, hidas pistoke pitää ne kiinni, joten he voivat matkustaa vain yhtä nopeasti kuin hitain ylittäjä.
Ehkä mieluummin lähetyssaarnaajat ja kannibalit? Retronautti tiivistää tämän version:
Kolme kannibalia ja kolme lähetyssaarnaajaa saapuvat joen rantaan, jonka heidän on jotenkin ylitettävä. Veneitä on vain yksi. Tämä vene kuljettaa vain kaksi ihmistä. Lähetyssaarnaajaryhmästä kaikki kolme voivat soutua, mutta vain yksi kannibaleista voi soutua. Joen kummallakin rannalla ei missään tapauksessa voi olla enemmän kannibaleja kuin lähetyssaarnaajia. Lähetyssaarnaajien lukumäärän on kaikissa tapauksissa oltava yhtä suuri kuin kannibaalien lukumäärä.
Fyysikko Karen Lingel kirjoitti runon ongelmasta, johon osallistui neljä nälkäistä miestä:
Neljä miestä lähtee ylittämään meren
Ja silti he kaikki kävelevät eri nopeuksilla!
Ensimmäinen, sprinteri, menee nopeasti
Hän jättää muut menneisyyteen!
Toinen vie hieman enemmän aikaa
Kolmas on vähän pokey-mies
Hän kävelee pitkin, näkee mitä pystyy.
Viimeinen on niin hidas
Luulit, ettei hänellä ollut minne mennä!Joten nyt he tulevat sillan päälle
Ja toisella puolella - jääkaappi!
No - tiedät miehet - heidän täytyy nähdä
Mitä jääkaapissa on syömistä!
Yksi taskulamppu on heidän saamansa valo
Ohjaa heitä syömispaikkaan.
Paristot kestävät vain
Seitsemäntoista minuuttia - se on tosiasia.
Valitettavasti silta - ja tässä on ansa -
On ilmeisesti helvetti.Joten vain kaksi miestä kerrallaan
voivat ylittää sillan - tai ne uppoavat suolaveteen!
Kuinka he kaikki voivat sitten tehdä matkan?
Ja käytä valoa, jotta kukaan ei liukastu?
Lähetä pikakaverit ensin
Nopein palaa pienellä tappiolla.
Pokeja ovat vieressä menossa
Kun Fast Guy odottaa (he varmasti ovat hitaita)
Lähetä sitten toinen nopea kaveri takaisin
Saadakseen hänen ystävänsä ja täydentää pakkausta.
Tässä on vielä enemmän palapelin versioita, Bielefeldin yliopiston matematiikan laitokselta.
Kaikkien näiden palapelien vastaukset löytyvät helposti verkosta, joten emme pilaa niitä täällä puolestasi. Mutta nämä klassiset logiikkapelit ovat hyödyllisiä paitsi pitämään sinut kiireisenä jonkin aikaa yrittäessä selvittää niitä, myös ohjelmoijille. Itse asiassa Microsoft ilmeisesti kysyi variaatiota tästä kysymyksestä potentiaalisille työntekijöille:
Minun on varoitettava sinua, voit todella saada kiinni yrittäessään ratkaisemaan tämän ongelman. Raportoidusti yksi kaveri ratkaisi sen kirjoittamalla C-ohjelman, vaikkakin kehittäminen kesti hänellä 37 minuuttia (koonnut ja juoksi kuitenkin 1. yrittämiseen). Toinen kaveri ratkaisi sen kolmessa minuutissa. 50-ryhmä Motorollassa ei kyennyt selvittämään sitä ollenkaan. Katso, kuinka kauan vie sinut.
He kysyivät:
U2: lla on konsertti, joka alkaa 17 minuutissa ja heidän kaikkien on ylitettävä silta päästäkseen sinne. Kaikki neljä miestä alkavat samalla sillan puolella. Sinun on autettava heitä toiselle puolelle. On yö. On yksi taskulamppu. Enintään kaksi ihmistä voi ylittää kerrallaan. Jokaisella ylittävällä osapuolella, joko 1 tai 2 henkilöllä, on oltava taskulamppu heidän mukanaan. Taskulamppu on kuljettava edestakaisin, sitä ei voi heittää jne. Jokainen bändin jäsen kävelee eri nopeudella. Parin on kuljettava yhdessä hitaamman miehen tahdilla:
Bono: - Yksi minuutti ristiin
Reuna: - 2 minuuttia ylittää
Adam: - 5 minuuttia ylittää
Larry: - 10 minuuttia ylittää
Esimerkiksi: jos Bono ja Larry kävelevät ensin, yli 10 minuuttia on kulunut, kun he saapuvat sillan toiselle puolelle. Jos Larry palaa sitten taskulampun kanssa, on kulunut yhteensä 20 minuuttia ja olet epäonnistunut tehtävässä.
Kuinka nopeasti voit ratkaista nämä?
Lisää Smithsonian.com-sivustolta:
Post Script: Kuinka olen rakentanut suuren Amerikan historian palapelin
Paleontologien palapeli mahdollisten dinosaurusluiden yli
