Can you solve the prisoner boxes riddle? - Yossi Elran

10,980,294 views ・ 2016-10-03

TED-Ed


请双击下面的英文字幕来播放视频。

翻译人员: Chen Zou 校对人员: Xu Junqing
00:06
Your favorite band is great at playing music,
0
6875
3478
你最喜欢的乐队很擅长玩音乐,
但是在组织整理方面 不那么尽人意。
00:10
but not so great at being organized.
1
10353
3121
00:13
They keep misplacing their instruments on tour,
2
13474
2790
他们在巡回演出时 不断出现放错乐器的情况,
00:16
and it's driving their manager mad.
3
16264
2500
这使他们的经理很恼火。
00:18
On the day of the big concert,
4
18764
1810
在一个音乐会的当天,
00:20
the band wakes up to find themselves tied up
5
20574
2310
乐队成员醒来发现: 他们被绑在了
00:22
in a windowless, soundproof practice room.
6
22884
3680
一个没有窗户 隔音的练习室,
00:26
Their manager explains what's happening.
7
26564
2240
经理向他们解释了现状:
00:28
Outside, there are ten large boxes.
8
28804
3230
在外面,有十个大箱子。
每一个箱子里有一个你们的乐器,
00:32
Each contains one of your instruments,
9
32034
2360
00:34
but don't be fooled by the pictures - they've been randomly placed.
10
34394
4820
但是不要被箱子外面的图片所迷惑, 这些乐器是随意摆放在箱子里的。
00:39
I'm going to let you out one at a time.
11
39214
3540
我将要每次让你们出去一个,
00:42
While you're outside, you can look inside any five boxes
12
42754
3481
当你们在外面的时候 可以打开看任意的五个箱子,
00:46
before security takes you back to the tour bus.
13
46235
3999
然后保安会将 你们带回巡回演出大巴。
00:50
You can't touch the instruments
14
50234
1669
你们不可以触摸乐器,
00:51
or in any way communicate what you find to the others.
15
51903
3901
或者以任何形式和其他成员沟通 箱子里的内容,
00:55
No marking the boxes, shouting, nothing.
16
55804
3770
禁止在箱子上作记号,大声喧哗,禁止任何行动。
00:59
If each one of you can find your own instrument,
17
59574
2571
如果你们每一个人 都可以找到你们自己的乐器,
01:02
then you can play tonight.
18
62145
1860
那么你们今晚就可以演出,
否则,你们将被禁止出产唱片。
01:04
Otherwise, the label is dropping you.
19
64005
2999
在我们开始之前 你们有3分钟思考时间。
01:07
You have three minutes to think about it before we start.
20
67004
3790
01:10
The band is in despair.
21
70794
1540
这个乐队很绝望。
01:12
After all, each musician only has a 50% chance of finding their instrument
22
72334
4520
毕竟,每一个音乐家只有百分之五十 的机会
01:16
by picking five random boxes.
23
76854
2480
通过随意挑出五个箱子 找到他们的乐器。
01:19
And the chances that all ten will succeed are even lower -
24
79334
3316
而且他们十个全部成功的 几率更低——
01:22
just 1 in 1024.
25
82650
3124
仅有1024分之1。
01:25
But suddenly, the drummer comes up with a valid strategy
26
85774
2690
但是突然间,鼓手想出了一个 有效的策略,
01:28
that has a better than 35% chance of working.
27
88464
4580
这个策略有超过百分之35 有效的几率,
你能想出是什么吗?
01:33
Can you figure out what it was?
28
93044
2700
01:35
Pause the video on the next screen if you want to figure it out for yourself!
29
95744
8021
如果你能自己想出 请暂停下一个屏幕的录像。
01:43
Answer in: 3
30
103765
1449
答案即将揭晓:3
答案即将揭晓:2
01:45
Answer in: 2
31
105214
1001
01:46
Answer in: 1
32
106215
1430
答案即将揭晓:1
01:47
Here's what the drummer said:
33
107645
1640
以下是鼓手的主意:
01:49
Everyone first open the box with the picture of your instrument.
34
109285
3771
每个人首先打开标 有你们使用的乐器的盒子,
01:53
If your instrument is inside, you're done.
35
113056
2319
如果你的乐器是在这个盒子里面 那么你们就完成任务了,
01:55
Otherwise, look at whatever's in there,
36
115375
2180
否则,看看盒子里是什么乐器。
01:57
and then open the box with that picture on it.
37
117555
2880
然后打开有那个乐器 图标的盒子。
02:00
Keep going that way until you find your instrument.
38
120435
3070
照这样一直进行下去 直到你找到你的乐器。
02:03
The bandmates are skeptical,
39
123505
1650
乐队成员对此起先是一阵质疑,
02:05
but amazingly enough, they all find what they need.
40
125155
3070
但是使人惊讶的是 他们都顺利找到了各自的乐器。
02:08
And a few hours later, they're playing to thousands of adoring fans.
41
128225
3871
几个小时后,他们在成百上千 惹人喜爱的乐迷面前演出。
02:12
So why did the drummer's strategy work?
42
132096
2559
那么,为什么鼓手的策略有效?
02:14
Each musician follows a linked sequence
43
134655
2630
试想,每个音乐家处在一条直线的程序上。
02:17
that starts with the box whose outside matches their instrument
44
137285
3660
程序开始于盒子外面的标签 和他们使用的乐器相符
02:20
and ends with the box actually containing it.
45
140945
4060
结束于找到那个真正装有他们乐器的盒子
02:25
Note that if they kept going, that would lead them back to the start,
46
145005
3500
注意,如果他们一直这样做下去的话 那将导致他们回到起点,
02:28
so this is a loop.
47
148505
1601
所以,这是一个回路。
02:30
For example, if the boxes are arranged like so,
48
150106
2819
比如,假如盒子被 这样安排,
02:32
the singer would open the first box to find the drums,
49
152925
3109
歌手会打开第一个盒子 发现鼓乐器在里面,
02:36
go to the eighth box to find the bass,
50
156034
2231
然后走到第八个盒子发现贝斯在里面,
02:38
and find her microphone in the third box,
51
158265
2800
然后在第三个盒子里 找到她的麦克风,
02:41
which would point back to the first.
52
161065
2821
这将会导致他回到第一个盒子。
02:43
This works much better than random guessing
53
163886
2589
这个方案比随意猜测 来的有效得多。
02:46
because by starting with the box with the picture of their instrument,
54
166475
3349
因为通过开始于标有属于他们 乐器的盒子,
02:49
each musician restricts their search to the loop that contains their instrument,
55
169824
4611
每一个音乐家将他们的寻找范围 限制在含有他们乐器的回路中,
02:54
and there are decent odds, about 35%,
56
174435
3401
那么这将大大提高找到乐器的几率。
02:57
that all of the loops will be of length five or less.
57
177836
4441
大约有35%的几率使得此回路 保持在5个回合以内。
03:02
How do we calculate those odds?
58
182277
1648
那么这个概率又是如何计算得到的呢?
03:03
For the sake of simplicity, we'll demonstrate with a simplified case,
59
183925
3802
为了使事情简单化 我们将用一个简单的例子来解释:
03:07
four instruments and no more than two guesses allowed for each musician.
60
187727
5759
对于每个音乐家来说 有4个乐器和不超过2次的猜测几率。
03:13
Let's start by finding the odds of failure,
61
193486
2841
让我们从找到失败的机率开始,
03:16
the chance that someone will need to open three or four boxes
62
196327
3350
也就是在找到他们的乐器之前 他们将会需要打开
03:19
before they find their instrument.
63
199677
2048
3个或者4个盒子的机会。
03:21
There are six distinct four-box loops.
64
201725
2591
这里有6个明显的每4个盒子一组的回路,
03:24
One fun way to count them is to make a square,
65
204316
3141
通过一个有趣的方法去数它们 是将它们摆成方形,
03:27
put an instrument at each corner,
66
207457
2169
在每一个角落里摆上一个乐器,
03:29
and draw the diagonals.
67
209626
2161
然后画对角线,
03:31
See how many unique loops you can find,
68
211787
2830
看你可以找到多少个特殊的回路,
03:34
and keep in mind that these two are considered the same,
69
214617
3490
而且记住这两个 被认为是一样的,
03:38
they just start at different points.
70
218107
2030
它们仅仅是在不同的点开始,
03:40
These two, however, are different.
71
220137
2261
然而,这两个,是不同的。
03:42
We can visualize the eight distinct three-box loops using triangles.
72
222398
4700
我们可以用三角形来 使8个明显的由3个盒子组成的回路明显化,
03:47
You'll find four possible triangles
73
227098
2350
你将会找到4个可能的三角形,
03:49
depending on which instrument you leave out,
74
229448
2569
根据哪个乐器你不包括在里面,
03:52
and two distinct paths on each.
75
232017
2931
2个明显的道路在每一个回路上。
03:54
So of the 24 possible combinations of boxes,
76
234948
3381
所以,在有24种 盒子组成的可能性中
03:58
there are 14 that lead to faliure,
77
238329
2469
14种是会失败的,
04:00
and ten that result in success.
78
240798
2600
10种是会成功的,
04:03
That computational strategy works for any even number of musicians,
79
243398
5070
这个计算策略对任何 偶数个音乐家都有效。
04:08
but if you want a shortcut,
80
248468
1380
但是如果你想要一个捷径,
04:09
it generalizes to a handy equation.
81
249848
3960
它会导致出一个很方便的等式
04:13
Plug in ten musicians, and we get odds of about 35%.
82
253808
4299
如果我们将10放到这个等式中 我们得到的几率是35%,
04:18
What if there were 1,000 musicians?
83
258107
2321
如果我们有1000个音乐家呢?
04:20
1,000,000?
84
260428
1370
1百万个呢?
04:21
As n increases, the odds approach about 30%.
85
261798
4400
随着个数的增加 机率接近到大约30%。
04:26
Not a guarantee, but with a bit of musician's luck, it's far from hopeless.
86
266198
6030
这并不能绝对的保证成功,但是如果 音乐家运气还算不错的话,还是很有希望的。
04:32
Hi everybody, if you liked this riddle, try solving these two.
87
272228
3689
大家注意了,如果你喜欢这个谜语 尝试解决这两个。
关于本网站

这个网站将向你介绍对学习英语有用的YouTube视频。你将看到来自世界各地的一流教师教授的英语课程。双击每个视频页面上显示的英文字幕,即可从那里播放视频。字幕会随着视频的播放而同步滚动。如果你有任何意见或要求,请使用此联系表与我们联系。

https://forms.gle/WvT1wiN1qDtmnspy7