Slika: Lars-Erik Jonsson
Morda ste že slišali klasično sestavljanko o lisici, gosi in žitu? Takole gre. Kmet mora s čolnom dobiti lisico, gos in vrečko zrnja čez reko. Ta jadrnica je majhna in lahko poleg kmeta drži samo en dodaten predmet. Lisica ne more ostati sama z gosom, ker jo bo pojedel. Gos zaradi istega razloga ne more biti sam z žitom. Kako lahko kmet našteje tri stvari v enem kosu?
Obstajajo številne presenetljive različice tega problema. V eni različici so trije poročeni pari, ki poskušajo prečkati isto reko v isti čoln z dvema osebama. Ulov je, da so možje v tem primeru ljubosumni, zato nobena poročena ženska ne more prečkati reke z drugim moškim, razen če je prisoten njen mož. V drugi različici je povsem nefunkcionalna skupina, ki jo sestavljajo oče, mati, dva sinova, dve hčerki, skrbnik in zapornik. Oče ne more ostati nobene hčere brez matere, mati ne more biti brez očeta nobenega od sinov, zločinec ne more biti z nobenim družinskim članom brez skrbnika in samo mati, oče in skrbnik veste, kako voditi čoln.
Kaj pa če bi imeli moškega in žensko enake teže skupaj z dvema otrokoma, ki sta tehtala polovico? Čoln lahko hkrati nosi samo težo ene odrasle osebe. Kako se vsi štirje prebrodijo?
V drugi različici je most namesto čolna. Štiri osebe ponoči pridejo do tega mostu, vendar most lahko sprejme samo dve osebi in tam je samo ena bakla. Dodatna zapletenost pri tem je, da si vsak človek vzame različne količine časa za prestop - Oseba A traja eno minuto, B si vzame dve, C traja pet, D pa osem. Ko se dve osebi križata, ju počasno potisne, tako da lahko potujeta le tako hitro kot najpočasnejši križanec.
Morda imate raje misijonarje in kanibale? Retronaut povzame to različico:
Trije kanibali in trije misijonarji prispejo na breg reke, ki jo morajo nekako prečkati. Obstaja samo en čoln. Na tej ladji bosta dve osebi. Iz misijonske skupine lahko vsi trije veslajo, le eden od kanibalov lahko vesla. V nobenem primeru ne sme biti večjega števila kanibalov kot misijonarjev na katerem koli bregu reke. Število misijonarjev v vseh primerih mora biti večje od števila kanibalov.
Fizik Karen Lingel je napisal pesem o težavi s štirimi lačnimi možmi:
Štirje moški začnejo prečkati morje
Pa vendar vsi hodijo z različnimi hitrostmi!
Prvi, šprinter, gre hitro
Ostale pusti v preteklosti!
Drugo traja malo več časa
Tretji je nekoliko pokov
Sprehodi se, vidi, kaj zmore.
Zadnji je tako zelo počasen
Mislili bi, da nima kam iti!Torej zdaj prihajajo na most
In na drugi strani - hladilnik!
No - saj veste moški - morajo videti
Kaj je treba v hladilniku jesti!
Ena svetilka je luč, ki jo imajo
Da jih usmerimo na mesto prehranjevanja.
Baterije bodo samo zdržale
Sedemnajst minut - to je dejstvo.
Most, žal, - in tu je past -
Je očitno kos sranja.Torej samo dva moška naenkrat
lahko čez most - ali pa bodo potonili v slanici!
Kako lahko potem vsi opravijo potovanje?
In uporabite luč, da nihče ne zdrsne?
Hitre fante najprej pošljite čez
Najhitreje se vrne z malo izgube.
Pokuki so zraven
Medtem ko Fast Guy čaka (prepričani so počasi)
Nato pošljite drugega hitrega fanta nazaj
Da bi dobil svojega prijatelja in dokončal paket.
Tu je še več različic uganke z oddelka za matematiko Univerze v Bielefeldu.
Odgovore na vse te uganke zlahka najdete na spletu, zato jih tukaj ne bomo uničili. Toda te klasične logične sestavljanke so koristne ne le za nekaj časa, ko jih poskušate ugotoviti, ampak tudi programerjem. Pravzaprav je Microsoft potencialnim zaposlenim očitno zastavil različico tega vprašanja:
Moram vas opozoriti, da se resnično lahko ujamete in poskušate rešiti to težavo. Po poročanju ga je en človek rešil tako, da je napisal program C, čeprav je za razvoj potreboval 37 minut (sestavljen in izveden v prvem poskusu). Drug fant jo je rešil v treh minutah. Skupina 50 v Motoroli tega sploh ni mogla ugotoviti. Poglejte, koliko časa vam to traja.
Vprašali so:
U2 ima koncert, ki se začne v 17 minutah in vsi morajo prečkati most, da pridejo tja. Vsi štirje moški se začnejo na isti strani mostu. Pomagati jim morate na drugo stran. Noč je. Obstaja ena svetilka. Naenkrat lahko prečkata največ dve osebi. Vsaka stranka, ki prečka, bodisi 1 bodisi dve osebi, mora imeti svetilko s seboj. Svetilka mora hoditi naprej in nazaj, ne sme je metati itd. Vsak član benda hodi z različno hitrostjo. Par mora hoditi skupaj s tempo počasnejšega moškega tempa:
Bono: - 1 minuta za prestop
Rob: - 2 minuti za prestop
Adam: - 5 minut za prehod
Larry: - 10 minut za prehod
Na primer: če Bono in Larry hodita čez prvi, bo minilo 10 minut, ko prideta na drugo stran mostu. Če se Larry nato vrne z baterijsko svetilko, je minilo skupno 20 minut in niste opravili misije.
Kako hitro jih lahko rešite?
Več s Smithsonian.com:
Post skript: Kako sem sestavil uganko velike ameriške zgodovine
Paleontologi uganka nad možnimi kostmi dinozavra
