Can you solve the multiplying rabbits riddle? - Alex Gendler

4,212,945 views ・ 2019-01-10

TED-Ed


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

翻译人员: Evina Wang 校对人员: Fandi Yi
00:06
After years of experiments,
0
6820
1670
经过数年的实验,
00:08
you’ve finally created the pets of the future–
1
8490
2990
你终于创造出了未来宠物——
00:11
nano-rabbits!
2
11480
1450
纳米兔子!
00:12
They’re tiny, they’re fuzzy…
3
12930
1850
它们很小且毛茸茸的.......
00:14
and they multiply faster than the eye can see.
4
14780
3430
它们繁殖的速度快到肉眼看不见。
00:18
In your lab there are 36 habitat cells,
5
18210
3260
在你的实验室里,有36间"孵化小屋",
00:21
arranged in an inverted pyramid,
6
21470
2260
以倒金字塔形式排列。
00:23
with 8 cells in the top row.
7
23730
2500
最上面一层有8间。
00:26
The first has one rabbit,
8
26230
1790
第1间有一只兔子,
00:28
the second has two, and so on,
9
28020
2740
第2间有2只兔子,以此类推,
00:30
with eight rabbits in the last one.
10
30760
2510
最后一间有8只兔子。
00:33
The other rows of cells are empty…
11
33270
2540
其它层的"小屋"都是空的——
00:35
for now.
12
35810
1250
目前是空的。
00:37
The rabbits are hermaphroditic,
13
37060
2040
这些兔子雌雄同笼,
00:39
and each rabbit in a given cell will breed once
14
39100
2980
在每一间中的每一只兔子都会
00:42
with every rabbit in the horizontally adjacent cells,
15
42080
3740
与横向隔壁间的兔子交配一次,
00:45
producing exactly one offspring each time.
16
45820
3800
每次都生出一只新兔子。
00:49
The newborn rabbits will drop into the cell
17
49620
2350
新生出来的兔子会直接落到
00:51
directly below the two cells of its parents,
18
51970
3210
父母住处正下方的那件“小屋”,
00:55
and within minutes will mature and reproduce in turn.
19
55180
4280
在几分钟之内就会长大, 可以换它们开始交配。
00:59
Each cell can hold 10^80 nano-rabbits –
20
59460
3925
每一间“小屋”可以容纳 10^80只纳米兔子——
01:03
that’s a 1 followed by 80 zeros –
21
63385
2710
也就是是1后面加80个0——
01:06
before they break free and overrun the world.
22
66095
3990
超过这个数字的话,他们就会 逃出“小屋”,占领世界。
01:10
Your calculations have given you a 46-digit number
23
70085
3831
你通过计算,得出在最低下的“小屋”中
01:13
for the count of rabbits in the bottom cell–
24
73916
2510
兔子的个数只有46位数——
01:16
plenty of room to spare.
25
76426
2740
空间绰绰有余
01:19
But just as you pull the lever to start the experiment,
26
79166
3080
但当你拉动操作杆要开始实验时,
01:22
your assistant runs in with terrible news.
27
82246
2860
你的助理带着坏消息跑来。
01:25
A rival lab has sabotaged your code
28
85106
2800
你竞争对手的实验室 破坏了你的程序代码,
01:27
so that all the zeros at the end of your results got cut off.
29
87906
4218
所以你最后算出的结果 其实最后面的0都被切掉了。
01:32
That means you don’t actually know
30
92124
2100
那就表示你其实不知道
01:34
if the bottom cell will be able to hold all the rabbits –
31
94224
3060
最下面的“小屋”是否能 容纳所有的兔子——
01:37
and the reproduction is already underway!
32
97284
3180
但繁殖已经开始了!
01:40
To make matters worse,
33
100464
1370
更糟糕的是,
01:41
your devices and calculators are all malfunctioning,
34
101834
3340
你的设备和计算器都出故障了,
01:45
so you only have a few minutes to work it out by hand.
35
105174
4340
你只有几分钟的时间手动计算。
01:49
How many trailing zeros should there be
36
109514
2534
最底层小屋中
01:52
at the end of the count of rabbits in the bottom habitat?
37
112048
3370
兔子的数量应该含有多少个0?
01:55
And do you need to pull the emergency shut-down lever?
38
115418
3690
你需要去拉动紧急关闭的控制杆吗?
01:59
Pause the video now if you want to figure it out for yourself.
39
119108
2960
【如果你想要自己解题 请在这里将影片暂停】
02:02
Answer in 3
40
122068
3010
【答案即将公布:倒计时3】
02:05
Answer in 2
41
125078
2790
【答案即将公布:倒计时2】
02:07
Answer in 1
42
127868
660
【答案即将公布:倒计时1】
02:08
There isn’t enough time to calculate the exact number of rabbits in the final cell.
43
128528
4850
我们没有足够的时间算出 最后一间小屋中的兔子数目。
02:13
The good news is we don’t need to.
44
133378
2030
好消息是,我们并不需要算出它。
02:15
All we need to figure out
45
135408
1370
我们只需要算出
02:16
is how many trailing zeros it has.
46
136778
3170
后面有多少个0。
02:19
But how can we know how many trailing zeros a number has
47
139948
3270
但我们怎么能在不计算出 这个数目的情况下
02:23
without calculating the number itself?
48
143218
2740
知道后面有几个0呢?
02:25
What we do know is that we arrive at the number of rabbits in the bottom cell
49
145958
4030
我们只知道,底层小屋的兔子数目
02:29
through a process of multiplication –
50
149988
2280
是经过相乘运算得到的——
02:32
literally.
51
152268
990
字面意义。
02:33
The number of rabbits in each cell
52
153258
1670
每间小屋的兔子数目
02:34
is the product of the number of rabbits in each of the two cells above it.
53
154928
4070
是上面两间小屋中的兔子数目相乘。
02:38
And there are only two ways
54
158998
1509
只有两种方法
02:40
to get numbers with trailing zeros through multiplication:
55
160507
3230
可以透过乘法得到 后面有0的数字:
02:43
either multiplying a number ending in 5 by any even number,
56
163737
4110
把尾数是5的数字 和任何偶数相乘。
02:47
or by multiplying numbers that have trailing zeroes themselves.
57
167847
4300
或是将本身尾数就是0的数字相乘。
02:52
Let’s calculate the number of rabbits in the second row
58
172147
2921
让我们来算一下 第二层的兔子数目,
02:55
and see what patterns emerge.
59
175068
2220
看看会发现什么规律。
02:57
Two of the numbers have trailing zeros –
60
177288
2290
有两个数字的尾数有0——
02:59
20 rabbits in the fourth cell and 30 in the fifth cell.
61
179578
3670
第4间有20只兔子, 第5间有30只。
03:03
But there are no numbers ending in 5.
62
183248
2390
没有尾数是5的数字出现。
03:05
And since the only way to get a number ending in 5 through multiplication
63
185638
3770
因为若要透过乘法 得到尾数是5的数字,
03:09
is by starting with a number ending in 5,
64
189408
2480
一定要用尾数是5的数字来乘,
03:11
there won’t be any more down the line either.
65
191888
3570
因此可确定下面也不会 出现尾数是5的数字。
03:15
That means we only need to worry
66
195458
1530
那就表示: 我们只需担心
03:16
about the numbers that have trailing zeros themselves.
67
196988
3390
本身末尾是0的数字。
03:20
And a neat trick to figure out the amount of trailing zeros in a product
68
200378
3840
有个小妙招可以知道 乘积的尾数有几个0,
03:24
is to count and add the trailing zeros in each of the factors –
69
204218
4300
那就是算出每个因数尾数的 0有几个,再将再们相加——
03:28
for example, 10 x 100 = 1,000.
70
208518
4163
比如,10 × 100 = 1000。
03:32
So let’s take the numbers in the fourth and fifth cells
71
212681
3078
所以,我们从第二排第4、第5间的数目
03:35
and multiply down from there.
72
215759
2470
着手开始向下相乘。
03:38
20 and 30 each have one zero,
73
218229
2520
20和30尾数都有1个0,
03:40
so the product of both cells will have two trailing zeros,
74
220749
3510
所有这两间相乘尾数会有2个0,
03:44
while the product of either cell and an adjacent non-zero-ending cell
75
224259
4360
这两间小屋和其隔壁 数目尾数非0小屋相乘
03:48
will have only one.
76
228619
2290
得到的乘积尾数只有1个0。
03:50
When we continue all the way down,
77
230909
2020
我们继续向下计算,
03:52
we end up with 35 zeros in the bottom cell.
78
232929
3510
会算出在最底层小屋中的 兔子数目尾数有35个0。
03:56
And if you’re not too stressed about the potential nano-rabbit apocalypse,
79
236439
4170
如果你不太担心纳米兔 可能带来的灾难,
04:00
you might notice that counting the zeros this way
80
240609
2892
你可能会注意到用这种方式计算0
04:03
forms part of Pascal’s triangle.
81
243501
2960
会形成杨辉三角形。
04:06
Adding those 35 zeros to the 46 digit number we had before
82
246461
4680
将那35个0加在我们之前 算出的46位数字后面
04:11
yields an 81 digit number –
83
251141
2610
得到一个81位数数字——
04:13
too big for the habitat to contain!
84
253751
2330
超出小屋的容量!
04:16
You rush over and pull the emergency switch
85
256081
2750
你跑过去,拉下紧急开关,
04:18
just as the seventh generation of rabbits was about to mature –
86
258831
3870
此时第7代兔子刚要长大——
04:22
hare-raisingly close to disaster.
87
262701
3357
差一点点就要发生大灾难...
关于本网站

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

https://forms.gle/WvT1wiN1qDtmnspy7