WEBVTT

00:00:07.234 --> 00:00:10.094
一场大火席卷了草原

00:00:10.094 --> 00:00:14.595
三头狮子和三只牛羚正在逃命

00:00:14.595 --> 00:00:16.125
为了逃离这场大火

00:00:16.125 --> 00:00:21.224
他们必须渡过一条潜伏着鳄鱼的小河

00:00:21.224 --> 00:00:24.310
幸运的是，附近恰好有一个小木筏

00:00:24.310 --> 00:00:27.488
一次可供最多两只动物渡河

00:00:27.488 --> 00:00:30.995
但每次至少有一只动物

00:00:30.995 --> 00:00:33.351
控制小木筏渡河

00:00:33.351 --> 00:00:35.674
只有一个问题

00:00:35.674 --> 00:00:39.806
一旦河的任何一边
狮子的数量多于牛羚

00:00:39.806 --> 00:00:41.444
即使只是很短的时间

00:00:41.444 --> 00:00:45.426
狮子也会因本能而攻击牛羚

00:00:45.426 --> 00:00:50.075
小木筏上的动物将会同时算在河的两边

00:00:50.075 --> 00:00:54.255
那么 这六只动物怎样才能最快地渡河？

00:00:54.255 --> 00:00:57.974
并且牛羚不会被狮子所攻击

00:00:57.974 --> 00:01:01.555
（可以暂停视频 思考一下这个问题）

00:01:01.555 --> 00:01:02.815
（3秒后公布答案）

00:01:02.815 --> 00:01:03.845
（2秒后公布答案）

00:01:03.845 --> 00:01:04.796
（1秒后公布答案）

00:01:04.796 --> 00:01:06.911
如果你认为毫无头绪

00:01:06.911 --> 00:01:10.816
可以试着在纸上列举出
所有时刻的每一种的可能性

00:01:10.816 --> 00:01:14.195
以及它们所导致的后果

00:01:14.195 --> 00:01:18.006
比如 第一次渡河有五种选择

00:01:18.006 --> 00:01:19.186
一只牛羚

00:01:19.186 --> 00:01:20.186
一头狮子

00:01:20.186 --> 00:01:21.286
两只牛羚

00:01:21.286 --> 00:01:22.275
两头狮子

00:01:22.275 --> 00:01:23.736
或者每种一只

00:01:23.736 --> 00:01:25.245
如果第一次让一只动物渡河

00:01:25.245 --> 00:01:27.587
那么它只能原路返回

00:01:27.587 --> 00:01:29.475
而如果让两只牛羚渡河

00:01:29.475 --> 00:01:32.456
那么剩下的一只牛羚就会立刻被吃掉

00:01:32.456 --> 00:01:34.976
所以现在只剩下两种可能

00:01:34.976 --> 00:01:36.597
要么先让两头狮子渡河

00:01:36.597 --> 00:01:38.267
要么让一头狮子和一只牛羚渡河

00:01:38.267 --> 00:01:42.506
这两种选择后
各自又产生了五种可能性

00:01:42.506 --> 00:01:45.672
由于时间的关系
我们直接看第二种

00:01:45.672 --> 00:01:47.637
先让每种动物各一只渡河

00:01:47.637 --> 00:01:51.082
然后 如果让牛羚待在对岸 让狮子返回

00:01:51.082 --> 00:01:53.537
那么一边就会有三头狮子

00:01:53.537 --> 00:01:56.457
剩下的两只牛羚就性命难保了

00:01:56.457 --> 00:01:59.250
所以我们需要让狮子待在对岸

00:01:59.250 --> 00:02:01.939
让牛羚返回

00:02:01.939 --> 00:02:03.987
现在我们又有同样的五种选择

00:02:03.987 --> 00:02:07.137
但是既然对岸已经有一头狮子

00:02:07.137 --> 00:02:10.298
如果同时让两只牛羚渡河
剩下的一只就会被吃掉

00:02:10.298 --> 00:02:12.417
如果每种动物各取一只

00:02:12.417 --> 00:02:14.977
那么小木筏上的牛羚

00:02:14.977 --> 00:02:17.728
在到达对岸时就会被吃掉

00:02:17.728 --> 00:02:19.078
这两种方法又被排除掉了

00:02:19.078 --> 00:02:20.978
也就是说 第三次渡河

00:02:20.978 --> 00:02:23.646
只能让两只狮子同时渡河

00:02:23.646 --> 00:02:25.067
然后在对岸放下一只

00:02:25.067 --> 00:02:27.457
对岸就有两头狮子

00:02:27.457 --> 00:02:30.457
第三头狮子独自返回

00:02:30.457 --> 00:02:33.018
原来的一边还是有三只牛羚

00:02:33.018 --> 00:02:34.238
现在怎么办？

00:02:34.238 --> 00:02:37.297
既然我们已经让两头狮子到达了河对岸

00:02:37.297 --> 00:02:40.877
唯一的选择就是让两只牛羚过去

00:02:40.877 --> 00:02:44.767
然后 由于让这两只牛羚直接返回是毫无意义的

00:02:44.767 --> 00:02:47.339
也就是重复了上一步

00:02:47.339 --> 00:02:48.909
而如果让两只狮子同时返回

00:02:48.909 --> 00:02:51.919
又会导致狮子的数量多于牛羚

00:02:51.919 --> 00:02:55.748
所以只能各取一只返回

00:02:55.748 --> 00:02:58.800
河对岸每种动物各有一只

00:02:58.800 --> 00:03:00.959
原来的一边每种动物各有两只

00:03:00.959 --> 00:03:05.149
同理 让每种动物各一只再次渡河又会重复上一步骤

00:03:05.149 --> 00:03:07.981
所以现在只能让两头狮子渡河

00:03:07.981 --> 00:03:10.098
或者让两只牛羚渡河

00:03:10.098 --> 00:03:13.889
如果让两头狮子渡河
他们会立即吃掉对岸的牛羚

00:03:13.889 --> 00:03:16.760
所以只能让两只牛羚渡河

00:03:16.760 --> 00:03:20.840
现在 我们已经胜利在望了

00:03:20.840 --> 00:03:22.770
因为三只牛羚都到达了河对岸

00:03:22.770 --> 00:03:25.677
只需要再让剩下的一头狮子上船

00:03:25.677 --> 00:03:29.390
然后每次带着一只狮子渡河即可

00:03:29.390 --> 00:03:31.589
这样一共需要十一步

00:03:31.589 --> 00:03:35.460
也就是所有动物渡河所需的最少步骤

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

00:03:40.062 --> 00:03:43.619
同样需要十一步

00:03:43.619 --> 00:03:47.331
六只动物及时逃离了危险

00:03:47.331 --> 00:03:50.249
并在河的对岸开始了新的生活

00:03:50.249 --> 00:03:52.679
当然 既然危险已经过去

00:03:52.679 --> 00:03:57.121
他们的合作关系还能否继续呢？