1
00:00:07,234 --> 00:00:10,094
Miközben futótűz tombol
a füves mezőkön,

2
00:00:10,094 --> 00:00:14,545
három oroszlán és három gnú
menekül a túlélésért.

3
00:00:14,545 --> 00:00:16,125
A tűzvész elkerülésének érdekében

4
00:00:16,125 --> 00:00:21,224
át kell kelniük egy krokodilokkal teli
folyó bal oldalára.

5
00:00:21,224 --> 00:00:24,310
Szerencsére a közelben van egy tutaj.

6
00:00:24,310 --> 00:00:27,488
Egyszerre két állatot tud szállítani,

7
00:00:27,488 --> 00:00:30,995
és legalább egy oroszlán 
vagy egy gnú kell, hogy rajta legyen,

8
00:00:30,995 --> 00:00:33,351
hogy át lehessen evezni a másik partra.

9
00:00:33,351 --> 00:00:35,674
Csak egy gond van.

10
00:00:35,674 --> 00:00:39,806
Ha több oroszlán van, mint gnú,
a folyó bármelyik oldalán,

11
00:00:39,806 --> 00:00:41,444
akár csak egy pillanatra is,

12
00:00:41,444 --> 00:00:45,426
az ösztöneik előtörnek,
és ennek csúnya eredménye lesz.

13
00:00:45,426 --> 00:00:50,075
Ebbe beletartoznak a hajón tartózkodó
állatok, amikor a folyó adott oldalán van.

14
00:00:50,075 --> 00:00:54,255
Mi a leggyorsabb mód arra,
hogy mind a hat állat átjusson,

15
00:00:54,255 --> 00:00:57,974
anélkül, hogy az oroszlánok
megállnának vacsorázni?

16
00:00:57,974 --> 00:01:01,555
Itt állítsd meg a videót,
ha önállóan akarsz rájönni.

17
00:01:01,555 --> 00:01:02,815
Visszaszámlálás: 3

18
00:01:02,815 --> 00:01:03,845
2

19
00:01:03,845 --> 00:01:04,796
1

20
00:01:04,796 --> 00:01:06,911
Ha megakadsz egy ilyen problémán,

21
00:01:06,911 --> 00:01:10,816
próbáld meg felsorolni minden pontnál
az összes lehetséges döntést

22
00:01:10,816 --> 00:01:14,195
és annak következményeit.

23
00:01:14,195 --> 00:01:18,006
Például öt lehetőség van arra,
ki megy át először:

24
00:01:18,006 --> 00:01:19,186
egy gnú,

25
00:01:19,186 --> 00:01:20,186
egy oroszlán,

26
00:01:20,186 --> 00:01:21,286
két gnú,

27
00:01:21,286 --> 00:01:22,275
két oroszlán,

28
00:01:22,275 --> 00:01:23,736
vagy mindkettőből egy.

29
00:01:23,736 --> 00:01:25,245
Ha egyedül megy egy állat

30
00:01:25,245 --> 00:01:27,587
akkor csak vissza fog jönni.

31
00:01:27,587 --> 00:01:29,475
Ha két gnú megy először,

32
00:01:29,475 --> 00:01:32,456
akkor az egyedül maradt
gnút azonnal megeszik.

33
00:01:32,456 --> 00:01:34,976
Tehát ezek a lehetőségek ki vannak zárva.

34
00:01:34,976 --> 00:01:36,597
Ha két oroszlánt küldünk,

35
00:01:36,597 --> 00:01:38,267
vagy mindkét állatból egyet,

36
00:01:38,267 --> 00:01:42,506
az ugyanannyi lépésben fog
elvezetni a megoldáshoz.

37
00:01:42,506 --> 00:01:45,672
Hogy ne pazaroljunk időt,
a második megoldásra összpontosítunk.

38
00:01:45,672 --> 00:01:47,637
Mindkettőből egy állat indul.

39
00:01:47,637 --> 00:01:51,082
Ha a gnú marad a másik parton
és az oroszlán tér vissza,

40
00:01:51,082 --> 00:01:53,537
akkor három oroszlán lesz a jobb parton.

41
00:01:53,537 --> 00:01:56,457
Elég rossz hír a hátramaradó két gnúnak.

42
00:01:56,457 --> 00:01:59,250
Ezért az oroszlánnak kell
a bal parton maradni

43
00:01:59,250 --> 00:02:01,939
és a gnú megy vissza a jobb oldalra.

44
00:02:01,939 --> 00:02:03,987
Most ugyanaz az öt lehetőség maradt,

45
00:02:03,987 --> 00:02:07,137
de egy oroszlán már a bal parton van.

46
00:02:07,137 --> 00:02:10,298
Ha két gnú indul el akkor a
hátramaradó egyet megeszik,

47
00:02:10,298 --> 00:02:12,417
és ha mindkét állatból egy indul el,

48
00:02:12,417 --> 00:02:14,977
akkor a gnú a tutajon kisebbségbe kerül,

49
00:02:14,977 --> 00:02:17,728
amint a túloldalra érnek.

50
00:02:17,728 --> 00:02:19,078
Szóval ez zsákutca,

51
00:02:19,078 --> 00:02:20,978
ami azt jelenti, hogy a harmadik körben

52
00:02:20,978 --> 00:02:23,646
csak a két oroszlán mehet át.

53
00:02:23,646 --> 00:02:25,067
Egyet leteszünk

54
00:02:25,067 --> 00:02:27,457
és ezzel két oroszlán marad a bal parton.

55
00:02:27,457 --> 00:02:30,457
A harmadik oroszlán visszaviszi
a tutajt a jobb oldali partra,

56
00:02:30,457 --> 00:02:33,018
ahol a gnúk már várakoznak.

57
00:02:33,018 --> 00:02:34,238
De most mi legyen?

58
00:02:34,238 --> 00:02:37,297
Mivel két oroszlán várakozik a bal parton

59
00:02:37,297 --> 00:02:40,877
az egyetlen lehetséges lépés,
hogy két gnú indul útnak.

60
00:02:40,877 --> 00:02:44,767
Ezután nincs értelme
két gnút visszaküldeni,

61
00:02:44,767 --> 00:02:47,339
mert az csak visszafordítaná
az utolsó lépést.

62
00:02:47,339 --> 00:02:48,909
Ha pedig két oroszlán tér vissza,

63
00:02:48,909 --> 00:02:51,919
a gnúk kerülnek kisebbségbe
a jobb oldali parton.

64
00:02:51,919 --> 00:02:55,748
Szóval egy oroszlán és egy gnú
viszi vissza a tutajt,

65
00:02:55,748 --> 00:02:58,800
és így egy oroszlán és egy
gnú marad a bal parton

66
00:02:58,800 --> 00:03:00,959
és kettő-kettő a jobb oldalin.

67
00:03:00,959 --> 00:03:05,149
Ismételten nincs értelme
a gnú-oroszlán párost visszaküldeni,

68
00:03:05,149 --> 00:03:07,981
tehát a következő lépés vagy két oroszlán

69
00:03:07,981 --> 00:03:10,098
vagy két gnú kell, hogy legyen.

70
00:03:10,098 --> 00:03:13,889
Ha az oroszlánok mennének, ők megennék
a gnút a tutajon, szóval maradnak

71
00:03:13,889 --> 00:03:16,760
és két gnú indul el inkább.

72
00:03:16,760 --> 00:03:20,840
Most már közel vagyunk a végéhez,
mert minden gnú a helyén van már

73
00:03:20,840 --> 00:03:22,770
biztonságos létszámban.

74
00:03:22,770 --> 00:03:25,677
Már csak annak az egy oroszlánnak
kell visszaeveznie

75
00:03:25,677 --> 00:03:29,390
és egyenként elhoznia társait.

76
00:03:29,390 --> 00:03:31,589
Ez összesen tizenegy utat jelent,

77
00:03:31,589 --> 00:03:35,460
ami a legkisebb szükséges szám,
hogy mindenki biztonságban átjusson.

78
00:03:35,460 --> 00:03:40,062
A másik megoldás hasonlóan működik,
ahol első lépésben két oroszlánt küldünk,

79
00:03:40,062 --> 00:03:43,619
és szintén tizenegy utat igényel.

80
00:03:43,619 --> 00:03:47,331
A hat állat épp időben sértetlenül
menekül meg a tűztől

81
00:03:47,331 --> 00:03:50,249
és a folyó túloldalán kezd új életet.

82
00:03:50,249 --> 00:03:52,679
Persze most, hogy a veszély elmúlt,

83
00:03:52,679 --> 00:03:57,121
kiderül meddig tart majd ki
valószínűtlen szövetségük.