Immagine: Lars-Erik Jonsson
Forse hai sentito il classico puzzle sulla volpe, l'oca e il grano? Va così. Un contadino deve far volare una volpe, un'oca e un sacco di grano attraverso un fiume usando una barca. Questa barca è piccola e può contenere solo un oggetto aggiuntivo a fianco dell'agricoltore. La volpe non può essere lasciata sola con l'oca, perché la mangerà. L'oca non può essere lasciata sola con il grano per lo stesso motivo. Come può l'agricoltore riunire i tre elementi in un unico pezzo?
Esistono numerose variazioni sorprendenti di questo problema. In una versione, ci sono tre coppie sposate che cercano di attraversare lo stesso fiume in quella stessa barca per due persone. Il problema è che in questo caso i mariti sono gelosi, quindi nessuna donna sposata può attraversare il fiume con un altro uomo se non è presente suo marito. In un'altra versione c'è un gruppo completamente disfunzionale composto da un padre, una madre, due figli, due figlie, una guardia e un prigioniero. Il padre non può essere lasciato insieme a nessuna delle figlie senza la madre, la madre non può essere lasciata con nessuno dei figli senza il padre, il criminale non può stare con nessun membro della famiglia senza la guardia e solo la madre, il padre e la guardia saper guidare una barca.
In alternativa, cosa succederebbe se avessi un uomo e una donna di uguale peso, insieme a due bambini che ne pesavano la metà? La barca può trasportare solo il peso di un adulto alla volta. Come si incrociano tutti e quattro?
In un'altra versione, c'è un ponte piuttosto che una barca. Quattro persone arrivano a questo ponte di notte, ma il ponte può contenere solo due persone e c'è solo una torcia. La complessità aggiunta qui è che ogni persona impiega diverse quantità di tempo per attraversare: la persona A impiega un minuto, B ne prende due, C ne prende cinque e D ne richiede otto. Quando due persone incrociano, il colpo lento li tiene su, in modo che possano viaggiare solo velocemente come il crosser più lento.
Preferisci forse missionari e cannibali? Retronaut riassume questa versione:
Tre cannibali e tre missionari arrivano sulla riva di un fiume che devono in qualche modo attraversare. C'è solo una barca. Questa barca trasporterà solo due persone. Del gruppo missionario tutti e tre possono remare, ma solo uno dei cannibali può remare. In nessun caso può esserci un numero maggiore di cannibali rispetto ai missionari lasciati su entrambe le sponde del fiume. Il numero di missionari in tutti i casi deve essere uguale o superiore al numero di cannibali.
Il fisico Karen Lingel ha scritto una poesia sul problema che coinvolge quattro uomini affamati:
Quattro uomini iniziano ad attraversare il mare
Eppure camminano tutti a velocità diverse!
Il primo, un velocista, va veloce
Lascia gli altri in passato!
Il secondo richiede un po 'più di tempo
Il terzo è un uomo piuttosto ottuso
Cammina, vede quello che può.
L'ultimo è molto lento
Penseresti che non avesse un posto dove andare!Quindi ora si imbattono in un ponte
E dall'altra parte - un frigorifero!
Bene - conosci gli uomini - devono vedere
Cosa c'è dentro il frigo da mangiare!
Una torcia è la luce che hanno
Per guidarli verso il punto di ristoro.
Le batterie dureranno solo
Diciassette minuti - è un dato di fatto.
Il ponte, ahimè, - ed ecco la trappola -
Apparentemente è un pezzo di merda.Quindi solo due uomini alla volta
possono attraversare il ponte - o affonderanno in salamoia!
Come possono tutti fare il viaggio?
E usare la luce in modo che nessuno scivoli?
Invia prima i ragazzi veloci
Il più veloce ritorna con poca perdita.
I pokey sono i prossimi a partire
Mentre Fast Guy aspetta (sono sicuramente lenti)
Quindi rispedisci l'altro ragazzo veloce
Per ottenere il suo amico e completare il pacchetto.
Ecco altre versioni del puzzle, dal dipartimento di matematica dell'Università di Bielefeld.
Le risposte a tutti questi puzzle possono essere facilmente trovate online, quindi non le rovineremo qui per te. Ma questi classici puzzle logici sono utili non solo per tenerti occupato per un po 'cercando di capirli, ma anche per i programmatori. In effetti, Microsoft apparentemente ha posto una variazione di questa domanda ai potenziali dipendenti:
Devo avvertirti, puoi davvero rimanere coinvolto nel tentativo di risolvere questo problema. Secondo quanto riferito, un ragazzo lo ha risolto scrivendo un programma in C, anche se questo ha richiesto 37 minuti per lo sviluppo (compilato e eseguito al 1 ° tentativo però). Un altro ragazzo lo ha risolto in tre minuti. Un gruppo di 50 persone, alla Motorola, non è riuscito a capirlo affatto. Vedi quanto tempo impieghi.
Hanno chiesto:
Gli U2 hanno un concerto che inizia tra 17 minuti e tutti devono attraversare un ponte per arrivarci. Tutti e quattro gli uomini iniziano dalla stessa parte del ponte. Devi aiutarli dall'altra parte. È notte. C'è una torcia. Un massimo di due persone possono attraversare contemporaneamente. Ogni parte che attraversa, 1 o 2 persone, deve avere la torcia con sé. La torcia deve essere percorsa avanti e indietro, non può essere lanciata, ecc. Ogni membro della band cammina a una velocità diversa. Una coppia deve camminare insieme al ritmo del ritmo dell'uomo più lento:
Bono: - 1 minuto per attraversare
Bordo: - 2 minuti per attraversare
Adam: - 5 minuti per attraversare
Larry: - 10 minuti per attraversare
Ad esempio: se Bono e Larry attraversano per primi, sono trascorsi 10 minuti quando arrivano dall'altra parte del ponte. Se Larry poi ritorna con la torcia, sono trascorsi 20 minuti e hai fallito la missione.
Quanto velocemente puoi risolverli?
Altro da Smithsonian.com:
Post Script: come ho realizzato il grande puzzle di storia americano
I paleontologi si scervellano su possibili ossa di dinosauro
