1
00:00:07,234 --> 00:00:10,094
一场大火席卷了草原

2
00:00:10,094 --> 00:00:14,595
三头狮子和三只牛羚正在逃命

3
00:00:14,595 --> 00:00:16,125
为了逃离这场大火

4
00:00:16,125 --> 00:00:21,224
他们必须渡过一条潜伏着鳄鱼的小河

5
00:00:21,224 --> 00:00:24,310
幸运的是，附近恰好有一个小木筏

6
00:00:24,310 --> 00:00:27,488
一次可供最多两只动物渡河

7
00:00:27,488 --> 00:00:30,995
但每次至少有一只动物

8
00:00:30,995 --> 00:00:33,351
控制小木筏渡河

9
00:00:33,351 --> 00:00:35,674
只有一个问题

10
00:00:35,674 --> 00:00:39,806
一旦河的任何一边
狮子的数量多于牛羚

11
00:00:39,806 --> 00:00:41,444
即使只是很短的时间

12
00:00:41,444 --> 00:00:45,426
狮子也会因本能而攻击牛羚

13
00:00:45,426 --> 00:00:50,075
小木筏上的动物将会同时算在河的两边

14
00:00:50,075 --> 00:00:54,255
那么 这六只动物怎样才能最快地渡河？

15
00:00:54,255 --> 00:00:57,974
并且牛羚不会被狮子所攻击

16
00:00:57,974 --> 00:01:01,555
（可以暂停视频 思考一下这个问题）

17
00:01:01,555 --> 00:01:02,815
（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
如果你认为毫无头绪

21
00:01:06,911 --> 00:01:10,816
可以试着在纸上列举出
所有时刻的每一种的可能性

22
00:01:10,816 --> 00:01:14,195
以及它们所导致的后果

23
00:01:14,195 --> 00:01:18,006
比如 第一次渡河有五种选择

24
00:01:18,006 --> 00:01:19,186
一只牛羚

25
00:01:19,186 --> 00:01:20,186
一头狮子

26
00:01:20,186 --> 00:01:21,286
两只牛羚

27
00:01:21,286 --> 00:01:22,275
两头狮子

28
00:01:22,275 --> 00:01:23,736
或者每种一只

29
00:01:23,736 --> 00:01:25,245
如果第一次让一只动物渡河

30
00:01:25,245 --> 00:01:27,587
那么它只能原路返回

31
00:01:27,587 --> 00:01:29,475
而如果让两只牛羚渡河

32
00:01:29,475 --> 00:01:32,456
那么剩下的一只牛羚就会立刻被吃掉

33
00:01:32,456 --> 00:01:34,976
所以现在只剩下两种可能

34
00:01:34,976 --> 00:01:36,597
要么先让两头狮子渡河

35
00:01:36,597 --> 00:01:38,267
要么让一头狮子和一只牛羚渡河

36
00:01:38,267 --> 00:01:42,506
这两种选择后
各自又产生了五种可能性

37
00:01:42,506 --> 00:01:45,672
由于时间的关系
我们直接看第二种

38
00:01:45,672 --> 00:01:47,637
先让每种动物各一只渡河

39
00:01:47,637 --> 00:01:51,082
然后 如果让牛羚待在对岸 让狮子返回

40
00:01:51,082 --> 00:01:53,537
那么一边就会有三头狮子

41
00:01:53,537 --> 00:01:56,457
剩下的两只牛羚就性命难保了

42
00:01:56,457 --> 00:01:59,250
所以我们需要让狮子待在对岸

43
00:01:59,250 --> 00:02:01,939
让牛羚返回

44
00:02:01,939 --> 00:02:03,987
现在我们又有同样的五种选择

45
00:02:03,987 --> 00:02:07,137
但是既然对岸已经有一头狮子

46
00:02:07,137 --> 00:02:10,298
如果同时让两只牛羚渡河
剩下的一只就会被吃掉

47
00:02:10,298 --> 00:02:12,417
如果每种动物各取一只

48
00:02:12,417 --> 00:02:14,977
那么小木筏上的牛羚

49
00:02:14,977 --> 00:02:17,728
在到达对岸时就会被吃掉

50
00:02:17,728 --> 00:02:19,078
这两种方法又被排除掉了

51
00:02:19,078 --> 00:02:20,978
也就是说 第三次渡河

52
00:02:20,978 --> 00:02:23,646
只能让两只狮子同时渡河

53
00:02:23,646 --> 00:02:25,067
然后在对岸放下一只

54
00:02:25,067 --> 00:02:27,457
对岸就有两头狮子

55
00:02:27,457 --> 00:02:30,457
第三头狮子独自返回

56
00:02:30,457 --> 00:02:33,018
原来的一边还是有三只牛羚

57
00:02:33,018 --> 00:02:34,238
现在怎么办？

58
00:02:34,238 --> 00:02:37,297
既然我们已经让两头狮子到达了河对岸

59
00:02:37,297 --> 00:02:40,877
唯一的选择就是让两只牛羚过去

60
00:02:40,877 --> 00:02:44,767
然后 由于让这两只牛羚直接返回是毫无意义的

61
00:02:44,767 --> 00:02:47,339
也就是重复了上一步

62
00:02:47,339 --> 00:02:48,909
而如果让两只狮子同时返回

63
00:02:48,909 --> 00:02:51,919
又会导致狮子的数量多于牛羚

64
00:02:51,919 --> 00:02:55,748
所以只能各取一只返回

65
00:02:55,748 --> 00:02:58,800
河对岸每种动物各有一只

66
00:02:58,800 --> 00:03:00,959
原来的一边每种动物各有两只

67
00:03:00,959 --> 00:03:05,149
同理 让每种动物各一只再次渡河又会重复上一步骤

68
00:03:05,149 --> 00:03:07,981
所以现在只能让两头狮子渡河

69
00:03:07,981 --> 00:03:10,098
或者让两只牛羚渡河

70
00:03:10,098 --> 00:03:13,889
如果让两头狮子渡河
他们会立即吃掉对岸的牛羚

71
00:03:13,889 --> 00:03:16,760
所以只能让两只牛羚渡河

72
00:03:16,760 --> 00:03:20,840
现在 我们已经胜利在望了

73
00:03:20,840 --> 00:03:22,770
因为三只牛羚都到达了河对岸

74
00:03:22,770 --> 00:03:25,677
只需要再让剩下的一头狮子上船

75
00:03:25,677 --> 00:03:29,390
然后每次带着一只狮子渡河即可

76
00:03:29,390 --> 00:03:31,589
这样一共需要十一步

77
00:03:31,589 --> 00:03:35,460
也就是所有动物渡河所需的最少步骤

78
00:03:35,460 --> 00:03:40,062
如果第一步将两头狮子送往河对岸
最后也能以类似的方式解决这一问题

79
00:03:40,062 --> 00:03:43,619
同样需要十一步

80
00:03:43,619 --> 00:03:47,331
六只动物及时逃离了危险

81
00:03:47,331 --> 00:03:50,249
并在河的对岸开始了新的生活

82
00:03:50,249 --> 00:03:52,679
当然 既然危险已经过去

83
00:03:52,679 --> 00:03:57,121
他们的合作关系还能否继续呢？