Can you solve the rogue submarine riddle? - Alex Rosenthal

1,487,840 views ・ 2021-09-23

TED-Ed


아래 영문자막을 더블클릭하시면 영상이 재생됩니다.

번역: 범 콩 검토: DK Kim
00:07
Smuggling yourself aboard the rogue submarine was the easy part.
0
7663
3875
악당의 잠수함에 침투하는 것은 쉬운 일입니다.
00:11
Hacking into the nuclear missile launch override— a little harder.
1
11538
3583
핵 미사일 발사를 중단하도록 해킹하는 것은 좀 더 어렵습니다.
00:15
But now you’ve got a problem: you don’t have the override code.
2
15246
4208
하지만 여기서 문제가 생깁니다.
여러분은 중지 암호를 모릅니다.
00:19
You know you need the same two numbers
3
19746
2125
악당이 발사를 승인할 때 사용한
00:21
that the agents of chaos just used to authorize the launch.
4
21871
3875
두 숫자가 필요하다는 것은 압니다.
00:25
But one wrong answer will lock you out.
5
25913
2583
한 개라도 틀리면 끝장이죠.
00:28
From your hiding spot, you’ve been able to learn the following:
6
28704
3292
여러분이 숨은 곳에서, 다음을 알 수 있었습니다.
00:32
The big boss didn’t trust any minion with the full information
7
32454
4250
두목은 부하를 믿지 않아서
혼자서도 핵을 발사할 수 있는 정보를 주지 않았습니다.
00:36
to launch nuclear missiles on their own.
8
36704
2417
00:39
So he gave one launch code to Minion A, the other to minion B,
9
39121
4583
그래서 부하 A에게 암호 하나, 부하 B에게 나머지 암호 하나를 주고
00:43
and forbade them to share the numbers with each other.
10
43704
2833
암호를 공유하는 것을 금지했죠.
00:47
When the order came,
11
47537
1292
명령을 받으면
00:48
each entered their own number and activated the countdown.
12
48829
3542
각자의 암호를 넣고 발사준비를 합니다.
00:52
That was 50 minutes ago,
13
52704
2125
그게 50분 전 일이고
00:54
and there's only 10 minutes left before the missiles launch.
14
54829
3125
이제 발사까지 10분밖에 남지 않았습니다.
00:58
Suddenly, the boss says, “Funny story— your launch codes were actually related.
15
58371
5333
갑자기 보스가 이렇게 말했습니다.
”재밌는 건, 너희들의 암호는 사실 서로 관련이 있다.
01:03
I chose a set of distinct positive integers with at least two elements,
16
63704
5000
난 서로 다른 양의 정수 중에서
7보다 작은 숫자를 2개 이상 골랐고
01:08
each less than 7, and told their sum to you, A, and their product to you, B.”
17
68704
6084
그 숫자들의 합을 A에게, 곱을 B에게 알려줬지.“
01:15
After a moment of awkward silence, A says to B,
18
75246
3750
잠시 어색한 정적이 흐른 후 A가 B에게 말했습니다.
01:18
“I don’t know whether you know my number.”
19
78996
2250
“네가 내 암호를 아는지 모르겠어.”
01:21
B thinks this over, then responds,
20
81246
2792
B가 생각한 뒤, 대답했죠.
01:24
“I know your number, and now I know you know my number too.”
21
84038
4041
“난 네 암호를 알고 이제 너도 내 암호를 안다는 것도 알아.”
01:28
That’s all you’ve got.
22
88788
1416
알아낸 것은 이것이 전부입니다.
01:30
What numbers do you enter to override the launch?
23
90204
3125
발사를 멈추기 위해 어떤 암호를 입력하시겠습니까?
01:33
Pause now to figure it out for yourself. Answer in 3
24
93496
3125
[여기서 멈추고 생각해보세요.] [정답 3초 전]
01:36
Answer in 2
25
96621
2583
[정답 2초 전]
01:39
Answer in 1
26
99204
1625
[정답 1초 전]
01:40
Ignorance-based puzzles like this are notoriously difficult to work through.
27
100913
4791
정보가 없는 이런 수수께끼는 풀기 어렵기로 악명이 높습니다.
01:45
The trick is to put yourself in the heads of both characters
28
105954
3625
해결법은 두 사람의 머리 속에 자신을 집어넣고
01:49
and narrow down the possibilities based on what they know or don’t know.
29
109579
4417
그들이 알고 있는 것과 모르는 것을 바탕으로 가능성을 좁히는 것입니다.
01:54
So let's start with A's first statement.
30
114496
2292
그럼 A가 한 말부터 시작해보죠.
01:56
It means that B could conceivably have something with the potential
31
116788
4166
즉, B는 A의 암호를 알 가능성이 있지만
02:00
to reveal A’s number, but isn’t guaranteed to.
32
120954
3292
확신할 수는 없습니다.
02:05
That doesn’t sound very definitive, but it can lead us to a major insight.
33
125121
4167
그렇게 도움이 될 것 같지는 않지만, 중요하게 작용합니다.
02:09
The only scenarios where B could know A’s number
34
129496
3542
B가 A의 암호를 알 수 있는 유일한 경우는
02:13
are when there’s exactly one valid way to factor B’s number.
35
133038
4208
B의 수를 인수분해하는 유효한 방법이 하나만 있을 때입니다.
02:17
Try factoring a few and you’ll find the pattern—
36
137579
2500
인수분해를 몇 개 해 보면 요령을 찾을 수 있을 겁니다.
02:20
It could be prime— where the product must be of 1 and itself—
37
140079
4000
곱이 1과 자기 자신이어야 하는 소수일 수도 있습니다.
02:24
or it could be the product of 1 and the square of a prime, such as 4.
38
144246
4917
또는 4처럼 소수의 제곱과 1의 곱일 수 있습니다.
02:29
In both cases, there is exactly one sum.
39
149454
3125
두 경우 모두 다, 합이 딱 한 개 있습니다.
02:32
For a number like 8, factoring it into 2 and 4, or 1, 2, and 4,
40
152704
5709
8같은 수는 인수분해를 해 보면 2와 4 또는 1, 2, 4가 되어서
02:38
creates too many options.
41
158413
1708
많은 경우가 생겨나죠.
02:40
Because the boss’s numbers must be less than 7,
42
160496
3458
두목이 7 미만으로 숫자를 정했기 때문에
02:43
A’s list of B’s possibilities only has these 4 numbers.
43
163954
5584
A가 볼 때 B에게 가능한 수는 이 네 숫자뿐입니다.
02:50
Here’s where we can conclude a major clue.
44
170204
2875
여기서 중요한 단서를 찾을 수 있습니다.
02:53
To think B could have these numbers, A’s number must be a sum of their factors—
45
173079
6500
B가 이런 숫자를 가지려면
A의 숫자는 그 합이 되어야 합니다.
02:59
so 3, 4, 5, or 6.
46
179579
3042
즉 3, 4, 5, 6이 됩니다.
03:02
We can eliminate 3 and 4, because if the sum was either,
47
182704
3417
3과 4는 제외할 수 있는데, 왜냐하면 만약 합이 둘 중 하나라면,
03:06
the product could only be 2 or 3,
48
186121
2583
곱은 2 또는 3밖에 될 수 없고
03:08
in which case A would know that B already knows A’s number,
49
188704
4125
이 경우 A는 B가 이미 A의 숫자를 알고 있다는 것을 알고
03:12
contradicting A’s statement.
50
192829
1875
A의 말과는 모순입니다.
03:15
5 and 6, however, are in play,
51
195454
2417
하지만 5와 6은 가능합니다.
03:17
because they can become sums in multiple ways.
52
197871
3000
합이 그 수가 되는 방법이 여러 가지 있기 때문이죠.
03:21
The need to consider this is one of the most difficult parts of this puzzle.
53
201079
4292
이걸 고려해야 하는 것이 이 수수께끼에서 가장 어렵습니다.
03:25
The crucial thing to remember is that there’s no guarantee
54
205371
3458
명심해야 할 것은
B의 숫자가 A의 목록에 있다고 확신할 수 없다는 점입니다.
03:28
that B’s number is on A’s list—
55
208829
2917
03:31
those are just the possibilities from A’s perspective
56
211746
2958
A의 관점에서 B가 A의 숫자를
03:34
that would allow B to deduce A’s number.
57
214704
2584
추론하는 것일 뿐입니다.
03:38
That ambiguity forces us to go through unintuitive multi-step processes like:
58
218246
6042
이런 애매함 때문에 다음과 같은 어려운 과정을 거쳐야 합니다.
03:44
consider a product, see what sums can result from its factors,
59
224288
4583
곱을 생각하고, 그 약수에서 어떤 합이 나올 수 있는지 확인하고,
03:49
then break those apart and see what products can result.
60
229371
4125
그 합을 다시 나눠서 어떤 곱이 나올 수 있는지 보는 겁니다.
03:53
We’ll soon have to do something similar going from sums to products
61
233913
3916
합에서 곱으로 그리고 다시 합으로 가는 것과
03:57
and back to sums.
62
237829
1500
비슷한 일을 해야 할 것입니다.
03:59
But now we know— when A made his first statement,
63
239454
3125
하지만 이제 우리는 A가 처음에 진술했을 때,
04:02
he must have been holding either 5 or 6.
64
242579
3084
5나 6을 들고 있었음을 압니다.
04:05
B has access to the same information we do,
65
245996
2958
B는 우리와 같은 정보를 얻을 수 있고
04:08
so he knows this too.
66
248954
1500
따라서 B도 이를 알고 있습니다.
04:10
Let’s review what’s in each brain at this point:
67
250704
2917
그럼 이 시점에서 두 사람이 무엇을 생각하는지 보죠.
04:13
everyone knows a lot about the sum, but only B knows the product.
68
253788
4208
합은 모두가 대충 알지만 곱은 오직 B만 알고 있습니다.
04:18
Now let’s look at the first part of B’s statement.
69
258621
2833
그럼 B가 한 말의 첫 번째 부분부터 보시죠.
04:21
What if A’s number was 5?
70
261663
1875
A의 숫자가 5라면 어떨까요?
04:23
That could be from 1+4 or 2+3,
71
263663
3125
1+4 또는 2+3일 수 있습니다.
04:26
in which case B would have either 4 or 6.
72
266788
3375
이 경우에 B의 숫자는 4 또는 6입니다.
04:30
4 would tell B what A had, like he said,
73
270913
3041
4라면 A가 무엇을 가지고 있는지 B가 알 수 있습니다.
04:33
because there’s only one option to make the product: 4 times 1.
74
273954
4042
곱이 4가 되는 방법은 4 곱하기 1밖에 없기 때문이죠.
04:38
6, on the other hand, could be broken down three ways, which sum like so.
75
278288
5375
반면에 6은 3가지 방법으로 나눌 수 있고 그 합은 이렇습니다.
04:44
7 isn’t on B’s list of possible sums, but 5 and 6 both are.
76
284079
5209
7은 가능한 숫자가 아니고 5와 6은 둘 다 가능합니다.
04:49
Meaning that B wouldn’t know whether A’s number was 5 or 6,
77
289579
4834
즉 B는 A의 숫자가 5인지 6인지 모른다는 것이고,
04:54
and we can eliminate this option because it contradicts his statement.
78
294413
3875
그의 말과는 모순되기 때문에, 이 경우를 제외할 수 있습니다.
04:58
So this is great— 5 and 4 could be the override code,
79
298704
3792
아주 좋습니다.
5와 4는 암호 숫자가 될 수 있습니다.
05:02
but how do we know it's the only one?
80
302746
2458
하지만 그것이 유일한 숫자인지 어떻게 알 수 있을까요?
05:06
Let’s consider if A’s number was 6—
81
306538
2916
만약 A의 숫자가 6이라면
05:09
which would be 1+5, 2+4, or 1+2+3,
82
309454
4334
1+5, 2+4 또는 1+2+3이 될 것이고,
05:14
giving B 5, 8, or 6, respectively.
83
314038
3083
B는 각각 5, 8 또는 6이 됩니다.
05:17
If B had 5, he’d know that A had 6.
84
317496
3458
B가 5라면 A가 6임을 압니다.
05:20
And if he had 8, the possibilities for A would be 2+4 and 1+2+4.
85
320954
6542
그리고 B가 8이라면,
A는 2+4나 1+2+4이겠죠.
05:28
Only 6 is on the list of possible sums, so B would again know that A had 6.
86
328079
6459
오직 6만 합이 될 수 있으므로,
B는 A가 6인 것을 압니다.
05:35
To summarize, if A had 6,
87
335038
2666
요약해서, A가 6이라면,
05:37
he still wouldn’t know whether B had 5 or 8.
88
337704
3625
A는 B가 5인지 8인지 여전히 모를 것입니다.
05:41
That contradicts the second half of what B said,
89
341788
3250
그건 B의 말 중 두 번째 부분과 모순되고
05:45
and 5 and 4 must be the correct codes.
90
345038
3666
따라서 5와 4가 정확한 암호여야 합니다.
05:49
With seconds to spare you override the missile launch,
91
349413
3000
빨리 미사일 발사를 멈추고
05:52
shoot yourself out of the torpedo bay,
92
352413
2208
어뢰 발사구를 통해 밖으로 나오고
05:54
and send the sub to the bottom of the ocean.
93
354621
2583
잠수함을 바다 저 밑으로 보내버리세요.
이 웹사이트 정보

이 사이트는 영어 학습에 유용한 YouTube 동영상을 소개합니다. 전 세계 최고의 선생님들이 가르치는 영어 수업을 보게 될 것입니다. 각 동영상 페이지에 표시되는 영어 자막을 더블 클릭하면 그곳에서 동영상이 재생됩니다. 비디오 재생에 맞춰 자막이 스크롤됩니다. 의견이나 요청이 있는 경우 이 문의 양식을 사용하여 문의하십시오.

https://forms.gle/WvT1wiN1qDtmnspy7