0:00:07.234,0:00:10.094
Miközben futótűz tombol[br]a füves mezőkön,

0:00:10.094,0:00:14.545
három oroszlán és három gnú[br]menekül a túlélésért.

0:00:14.545,0:00:16.125
A tűzvész elkerülésének érdekében

0:00:16.125,0:00:21.224
át kell kelniük egy krokodilokkal teli[br]folyó bal oldalára.

0:00:21.224,0:00:24.310
Szerencsére a közelben van egy tutaj.

0:00:24.310,0:00:27.488
Egyszerre két állatot tud szállítani,

0:00:27.488,0:00:30.995
és legalább egy oroszlán [br]vagy egy gnú kell, hogy rajta legyen,

0:00:30.995,0:00:33.351
hogy át lehessen evezni a másik partra.

0:00:33.351,0:00:35.674
Csak egy gond van.

0:00:35.674,0:00:39.806
Ha több oroszlán van, mint gnú,[br]a folyó bármelyik oldalán,

0:00:39.806,0:00:41.444
akár csak egy pillanatra is,

0:00:41.444,0:00:45.426
az ösztöneik előtörnek,[br]és ennek csúnya eredménye lesz.

0:00:45.426,0:00:50.075
Ebbe beletartoznak a hajón tartózkodó[br]állatok, amikor a folyó adott oldalán van.

0:00:50.075,0:00:54.255
Mi a leggyorsabb mód arra,[br]hogy mind a hat állat átjusson,

0:00:54.255,0:00:57.974
anélkül, hogy az oroszlánok[br]megállnának vacsorázni?

0:00:57.974,0:01:01.555
Itt állítsd meg a videót,[br]ha önállóan akarsz rájönni.

0:01:01.555,0:01:02.815
Visszaszámlálás: 3

0:01:02.815,0:01:03.845
2

0:01:03.845,0:01:04.796
1

0:01:04.796,0:01:06.911
Ha megakadsz egy ilyen problémán,

0:01:06.911,0:01:10.816
próbáld meg felsorolni minden pontnál[br]az összes lehetséges döntést

0:01:10.816,0:01:14.195
és annak következményeit.

0:01:14.195,0:01:18.006
Például öt lehetőség van arra,[br]ki megy át először:

0:01:18.006,0:01:19.186
egy gnú,

0:01:19.186,0:01:20.186
egy oroszlán,

0:01:20.186,0:01:21.286
két gnú,

0:01:21.286,0:01:22.275
két oroszlán,

0:01:22.275,0:01:23.736
vagy mindkettőből egy.

0:01:23.736,0:01:25.245
Ha egyedül megy egy állat

0:01:25.245,0:01:27.587
akkor csak vissza fog jönni.

0:01:27.587,0:01:29.475
Ha két gnú megy először,

0:01:29.475,0:01:32.456
akkor az egyedül maradt[br]gnút azonnal megeszik.

0:01:32.456,0:01:34.976
Tehát ezek a lehetőségek ki vannak zárva.

0:01:34.976,0:01:36.597
Ha két oroszlánt küldünk,

0:01:36.597,0:01:38.267
vagy mindkét állatból egyet,

0:01:38.267,0:01:42.506
az ugyanannyi lépésben fog[br]elvezetni a megoldáshoz.

0:01:42.506,0:01:45.672
Hogy ne pazaroljunk időt,[br]a második megoldásra összpontosítunk.

0:01:45.672,0:01:47.637
Mindkettőből egy állat indul.

0:01:47.637,0:01:51.082
Ha a gnú marad a másik parton[br]és az oroszlán tér vissza,

0:01:51.082,0:01:53.537
akkor három oroszlán lesz a jobb parton.

0:01:53.537,0:01:56.457
Elég rossz hír a hátramaradó két gnúnak.

0:01:56.457,0:01:59.250
Ezért az oroszlánnak kell[br]a bal parton maradni

0:01:59.250,0:02:01.939
és a gnú megy vissza a jobb oldalra.

0:02:01.939,0:02:03.987
Most ugyanaz az öt lehetőség maradt,

0:02:03.987,0:02:07.137
de egy oroszlán már a bal parton van.

0:02:07.137,0:02:10.298
Ha két gnú indul el akkor a[br]hátramaradó egyet megeszik,

0:02:10.298,0:02:12.417
és ha mindkét állatból egy indul el,

0:02:12.417,0:02:14.977
akkor a gnú a tutajon kisebbségbe kerül,

0:02:14.977,0:02:17.728
amint a túloldalra érnek.

0:02:17.728,0:02:19.078
Szóval ez zsákutca,

0:02:19.078,0:02:20.978
ami azt jelenti, hogy a harmadik körben

0:02:20.978,0:02:23.646
csak a két oroszlán mehet át.

0:02:23.646,0:02:25.067
Egyet leteszünk

0:02:25.067,0:02:27.457
és ezzel két oroszlán marad a bal parton.

0:02:27.457,0:02:30.457
A harmadik oroszlán visszaviszi[br]a tutajt a jobb oldali partra,

0:02:30.457,0:02:33.018
ahol a gnúk már várakoznak.

0:02:33.018,0:02:34.238
De most mi legyen?

0:02:34.238,0:02:37.297
Mivel két oroszlán várakozik a bal parton

0:02:37.297,0:02:40.877
az egyetlen lehetséges lépés,[br]hogy két gnú indul útnak.

0:02:40.877,0:02:44.767
Ezután nincs értelme[br]két gnút visszaküldeni,

0:02:44.767,0:02:47.339
mert az csak visszafordítaná[br]az utolsó lépést.

0:02:47.339,0:02:48.909
Ha pedig két oroszlán tér vissza,

0:02:48.909,0:02:51.919
a gnúk kerülnek kisebbségbe[br]a jobb oldali parton.

0:02:51.919,0:02:55.748
Szóval egy oroszlán és egy gnú[br]viszi vissza a tutajt,

0:02:55.748,0:02:58.800
és így egy oroszlán és egy[br]gnú marad a bal parton

0:02:58.800,0:03:00.959
és kettő-kettő a jobb oldalin.

0:03:00.959,0:03:05.149
Ismételten nincs értelme[br]a gnú-oroszlán párost visszaküldeni,

0:03:05.149,0:03:07.981
tehát a következő lépés vagy két oroszlán

0:03:07.981,0:03:10.098
vagy két gnú kell, hogy legyen.

0:03:10.098,0:03:13.889
Ha az oroszlánok mennének, ők megennék[br]a gnút a tutajon, szóval maradnak

0:03:13.889,0:03:16.760
és két gnú indul el inkább.

0:03:16.760,0:03:20.840
Most már közel vagyunk a végéhez,[br]mert minden gnú a helyén van már

0:03:20.840,0:03:22.770
biztonságos létszámban.

0:03:22.770,0:03:25.677
Már csak annak az egy oroszlánnak[br]kell visszaeveznie

0:03:25.677,0:03:29.390
és egyenként elhoznia társait.

0:03:29.390,0:03:31.589
Ez összesen tizenegy utat jelent,

0:03:31.589,0:03:35.460
ami a legkisebb szükséges szám,[br]hogy mindenki biztonságban átjusson.

0:03:35.460,0:03:40.062
A másik megoldás hasonlóan működik,[br]ahol első lépésben két oroszlánt küldünk,

0:03:40.062,0:03:43.619
és szintén tizenegy utat igényel.

0:03:43.619,0:03:47.331
A hat állat épp időben sértetlenül[br]menekül meg a tűztől

0:03:47.331,0:03:50.249
és a folyó túloldalán kezd új életet.

0:03:50.249,0:03:52.679
Persze most, hogy a veszély elmúlt,

0:03:52.679,0:03:57.121
kiderül meddig tart majd ki[br]valószínűtlen szövetségük.