https://frosthead.com

Există mai mulți creieri în legătură cu traversarea râurilor decât ai imaginat vreodată

Imagine: Lars-Erik Jonsson

Poate că ai auzit puzzle-ul clasic despre vulpe, gâscă și bob? Merge așa. Un fermier trebuie să obțină o vulpe, o gâscă și o pungă de cereale peste un râu, folosind o barcă. Această barcă este mică și nu poate ține decât un alt element alături de fermier. Vulpea nu poate fi lăsată singură cu gâscă, pentru că o va mânca. Gâsca nu poate fi lăsată singură cu bobul din același motiv. Cum poate fermierul să obțină cele trei obiecte într-o singură bucată?

Există o serie de variații surprinzătoare ale acestei probleme. Într-o versiune, există trei cupluri căsătorite care încearcă să traverseze același râu în aceeași barcă de două persoane. Captura este că, în acest caz, soții sunt geloși, așa că nicio femeie căsătorită nu poate traversa râul cu un alt bărbat, decât dacă soțul ei este prezent. Într-o altă versiune există un grup complet disfuncțional format dintr-un tată, o mamă, doi fii, doi fiici, un paznic și un prizonier. Tatăl nu poate fi lăsat împreună cu nici una dintre fiice fără mamă, mama nu poate fi lăsată cu niciunul dintre fii fără tată, infractorul nu poate fi cu niciun membru al familiei fără paznic și doar mama, tatăl și paznicul. stii sa conduci o barca.

În mod alternativ, ce se întâmplă dacă ai avea un bărbat și o femeie cu o greutate egală, împreună cu doi copii care cântăreau jumătate din asta? Barca poate transporta greutatea unui adult la un moment dat. Cum se trec toate cele patru?

Într-o altă versiune, există mai degrabă un pod decât o barcă. Patru oameni ajung noaptea la acest pod, dar podul poate ține doar două persoane și există o singură torță. Complexitatea adăugată aici este că fiecare persoană necesită diferite cantități de timp pentru a traversa - persoana A durează un minut, B durează două, C are cinci și D durează opt. Când două persoane se încrucișează, slow-poke-ul le ține, astfel încât acestea pot călători doar la fel de repede ca cel mai lent traversant.

Poate că preferați misionarii și canibalii? Retronaut rezumă această versiune:

Trei canibali și trei misionari ajung pe malul unui râu pe care trebuie să-l străbată cumva. Nu există decât o barcă. Această barcă va purta doar două persoane. Din grupul misionar, toți trei pot rândui, dar doar unul dintre canibali poate rula. În niciun caz nu poate exista un număr mai mare de canibali decât misionarii rămași pe oricare dintre malurile râului. Numărul misionarilor în toate cazurile trebuie să depășească numărul de canibali.

Fizicianul Karen Lingel a scris o poezie despre problema care implică patru bărbați flămânzi:

Patru bărbați încep să traverseze marea
Și totuși, toți merg cu viteze diferite!
Primul, un sprinter, merge repede
Îi lasă pe ceilalți în trecut!
Al doilea durează ceva mai mult

Al treilea este un om oarecum plictisitor
Se plimbă de-a lungul, vede ce poate.
Ultimul este foarte lent
Ai crede că nu are unde să meargă!

Deci, acum vin pe un pod
Iar pe cealaltă parte - un frigider!
Ei bine - știți bărbați - trebuie să vadă
Ce este în frigider să mănânci!
O lanternă este lumina pe care o au
Pentru a-i ghida spre locul de mâncare.
Bateriile vor dura doar
Șaptesprezece minute - acesta este un fapt.
Podul, din păcate, și iată capcana -
Aparent este o bucată de prostie.

Deci doar doi bărbați la un moment dat
pot traversa podul - sau se vor scufunda în saramură!
Cum pot ei să facă apoi călătoria?
Și folosiți lumina pentru ca nimeni să nu alunece?
Trimite mai întâi pe cei rapizi
Cel mai rapid se întoarce cu pierderi reduse.
Urmează să plece cei pokey
În timp ce Fast Guy așteaptă (sigur că sunt încet)
Apoi trimite-l pe celălalt tip rapid înapoi
Pentru a-și primi prietenul și a completa pachetul.

Iată și mai multe versiuni ale puzzle-ului, de la departamentul de matematică al Universității din Bielefeld.

Răspunsurile la toate aceste puzzle-uri pot fi găsite cu ușurință online, așa că nu le vom distruge aici pentru tine. Dar aceste puzzle-uri clasice de logică sunt utile nu doar pentru a vă menține ocupat o perioadă încercând să le descoperiți, ci și pentru programatori. De fapt, Microsoft a cerut aparent o variație a acestei întrebări către potențialii angajați:

Trebuie să vă avertizez, puteți fi cu adevărat prins încercând să rezolvați această problemă. Se pare că un tip l-a rezolvat scriind un program C, deși asta i-a luat 37 de minute să se dezvolte (totuși a compilat și a alergat la prima încercare). Un alt tip a rezolvat-o în trei minute. Un grup de 50, la Motorola, nu și-a dat seama deloc. Vezi cât timp îți ia.

Au întrebat:

U2 are un concert care începe în 17 minute și trebuie să treacă cu toții un pod pentru a ajunge acolo. Toți cei patru bărbați încep de aceeași parte a podului. Trebuie să-i ajuți în cealaltă parte. Este noapte. Există o lanternă. Un număr maxim de două persoane se pot încrucișa simultan. Orice petrecere care traversează, 1 sau 2 persoane, trebuie să aibă lanterna cu ele. Lanterna trebuie plimbată înainte și înapoi, nu poate fi aruncată, etc. Fiecare membru al trupei merge cu o viteză diferită. O pereche trebuie să meargă împreună la ritmul ritmului mai lent al bărbatului:

Bono: - 1 minut pentru traversare

Marginea: - 2 minute pentru a traversa

Adam: - 5 minute pentru traversare

Larry: - 10 minute pentru a traversa

De exemplu: dacă Bono și Larry se plimbă pe primul loc, au trecut 10 minute când ajung pe cealaltă parte a podului. Dacă apoi Larry revine cu lanterna, au trecut în total 20 de minute și ați eșuat misiunea.

Cât de repede puteți rezolva acestea?

Mai multe de la Smithsonian.com:

Post Script: Cum am construit marele puzzle de istorie americană
Paleontologii încurcă peste oasele dinozaurului posibile

Există mai mulți creieri în legătură cu traversarea râurilor decât ai imaginat vreodată