Can you solve the cheating royal riddle? - Dan Katz

4,987,853 views ・ 2020-08-11

TED-Ed


Please double-click on the English subtitles below to play the video.

00:07
You’re the chief advisor to an eccentric king
0
7733
2850
00:10
who needs to declare his successor.
1
10583
2607
00:13
He wants his heir to be good at arithmetic, lucky,
2
13190
3150
00:16
and above all else, honest.
3
16340
2520
00:18
So he’s devised a competition to test his children,
4
18860
3800
00:22
and ordered you to choose the winner.
5
22660
3101
00:25
Each potential heir will be given the same two six-sided dice.
6
25761
4514
00:30
The red die has the numbers 2, 7, 7, 12, 12, and 17.
7
30275
6023
00:36
The blue one has 3, 8, 8, 13, 13, and 18.
8
36298
5611
00:41
The dice are fair, so each side is equally likely to come up.
9
41909
4640
00:46
Each contestant will be sent into a Royal Rolling Room,
10
46549
3810
00:50
where they’ll roll both dice 20 times.
11
50359
3561
00:53
A contestant’s score starts at zero, and each turn,
12
53920
3540
00:57
they should add the total of the two numbers rolled to their score.
13
57460
4030
01:01
After 20 turns, they should report their final score.
14
61490
3710
01:05
The rooms are secure, and no one observes the rolls.
15
65200
4110
01:09
That means a contestant could add incorrectly, or worse, be dishonest
16
69310
5357
01:14
and make up a score they didn’t achieve.
17
74667
3240
01:17
This is where you come in.
18
77907
2213
01:20
The king has instructed you that if you’re at least 90% sure a contestant
19
80120
4999
01:25
mis-added or cheated, you should disqualify them.
20
85119
3990
01:29
The highest-scoring player who remains will be the new heir to the throne.
21
89109
5012
01:34
After you explain the rules, the children run to their rooms.
22
94121
3900
01:38
When they return, Alexa announces her score is 385.
23
98021
5251
01:43
Bertram says 840. Cassandra reports 700. And Draco declares 423.
24
103272
8553
01:51
The future of the kingdom is in your hands.
25
111825
2800
01:54
Whom do you proclaim to be the worthiest successor?
26
114625
3390
01:59
Pause now to figure it out for yourself.
27
119316
5751
02:05
Upon inspection, most of these scores are concerning.
28
125927
3820
02:09
Let’s start with the highest.
29
129747
1894
02:11
Bertram scored 840.
30
131641
2351
02:13
That’s impressive… but is it even possible?
31
133992
2940
02:16
The highest numbers on the two dice are 17 and 18.
32
136932
4520
02:21
17 plus 18 is 35, so in 20 rolls,
33
141452
4346
02:25
the greatest possible total is 20 times 35, or 700.
34
145798
5986
02:31
Even if Bertram rolled all the highest numbers,
35
151784
3360
02:35
he couldn’t have scored 840.
36
155144
2558
02:37
So he’s disqualified.
37
157702
1900
02:39
Cassandra, the next-highest roller, reported 700.
38
159602
3430
02:43
That’s theoretically possible… but how hard is it to be that lucky?
39
163032
5416
02:48
In order to get 700,
40
168448
1590
02:50
Cassandra would have to roll the highest number out of six
41
170038
3796
02:53
on 40 separate occasions.
42
173834
2770
02:56
The probability of this is 1 over 6 to the 40th power,
43
176604
4934
03:01
or 1 in about 13 nonillion— that’s 13 followed by 30 zeros.
44
181538
7483
03:09
To put that in perspective, there are about 7.5 billion people in the world,
45
189021
4725
03:13
and 7.5 billion squared is a lot less than 13 nonillion.
46
193746
5716
03:19
Rolling the highest number all 40 times is much less likely
47
199462
4897
03:24
than if you picked a completely random person on Earth,
48
204359
4100
03:28
and it turned out to be actor Paul Rudd…
49
208459
3030
03:31
and then you randomly picked again, and got Paul Rudd again!
50
211489
5078
03:36
You can’t be 100% sure that Cassandra’s score didn’t happen by chance…
51
216567
5425
03:41
but you can certainly be 90% sure, so she should be disqualified.
52
221992
6374
03:48
Next up is Draco, with 423.
53
228366
3790
03:52
This score isn’t high enough to be suspicious.
54
232156
3421
03:55
But it’s impossible for a different reason.
55
235577
2850
03:58
Pick a number from each die, and add them up.
56
238427
2730
04:01
No matter which combination you choose, the result ends in a 0 or a 5.
57
241157
5795
04:06
That’s because every red number is 2 more than a multiple of 5,
58
246952
4894
04:11
and every blue number is 3 more than a multiple of 5.
59
251846
4230
04:16
This means that when you add them together,
60
256076
2363
04:18
you’ll always get an exact multiple of 5.
61
258439
3809
04:22
And when you add rolls that are multiples of 5,
62
262248
2740
04:24
the result will also be a multiple of 5.
63
264988
3190
04:28
These sorts of relationships between integers are studied
64
268178
3440
04:31
in a branch of math called number theory.
65
271618
2930
04:34
Here number theory shows us that Draco’s score,
66
274548
2710
04:37
which is not a multiple of 5, cannot be achieved.
67
277258
3670
04:40
So he should be disqualified as well.
68
280928
3050
04:43
This leaves Alexa, whose score is a multiple of 5
69
283978
3830
04:47
and is in the achievable range.
70
287808
2520
04:50
In fact, the most likely score is 400, so she was a little bit unlucky.
71
290328
5982
04:56
But with everyone else disqualified, she’s the last heir standing.
72
296310
4697
05:01
All hail Queen Alexa, the worthiest successor!
73
301007
3680
05:04
At least if you agree that the best way to organize your government
74
304687
3231
05:07
is a roll of the dice...
75
307918
1475
About this website

This site will introduce you to YouTube videos that are useful for learning English. You will see English lessons taught by top-notch teachers from around the world. Double-click on the English subtitles displayed on each video page to play the video from there. The subtitles scroll in sync with the video playback. If you have any comments or requests, please contact us using this contact form.

https://forms.gle/WvT1wiN1qDtmnspy7