Can you solve the rogue submarine riddle? - Alex Rosenthal

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

TED-Ed


Пожалуйста, дважды щелкните на английские субтитры ниже, чтобы воспроизвести видео.

Переводчик: Elena McDonnell Редактор: Yulia Kallistratova
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
Он дал один код Прислужнику А, а второй — Прислужнику В
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
Я выбрал как минимум два положительных целых числа,
01:08
each less than 7, and told their sum to you, A, and their product to you, B.”
17
68704
6084
каждое из которых меньше семи, и сообщил их сумму тебе, А, а произведение — В».
01:15
After a moment of awkward silence, A says to B,
18
75246
3750
На секунду воцаряется неловкое молчание, а потом А говорит В:
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
Начнём с первого утверждения А.
01:56
It means that B could conceivably have something with the potential
31
116788
4166
Оно означает, что у В вполне может быть нечто,
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
Единственно возможные ситуации, в которых В может знать число А —
02:13
are when there’s exactly one valid way to factor B’s number.
35
133038
4208
это когда существует только один способ разложить число В на множители.
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
или же это может быть произведение 1 и квадрата простого числа, например 4.
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
Так как числа босса должны быть меньше семи,
02:43
A’s list of B’s possibilities only has these 4 numbers.
43
163954
5584
А может понять, что у В могут быть только эти четыре числа.
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
Чтобы думать, что это могут быть числа В, число А должно быть суммой его множителей,
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
а в этом случае А знал бы, что В уже знает его число,
03:12
contradicting A’s statement.
50
192829
1875
что противоречит утверждению А.
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
Особенно важно помнить, что нет гарантии того,
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
это лишь возможные числа, с точки зрения А,
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
Но теперь мы знаем, что когда А сделал своё утверждение,
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
В располагает той же информацией, что и мы,
04:08
so he knows this too.
66
248954
1500
то есть он тоже это знает.
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
все знают многое о сумме, но произведение известно только В.
04:18
Now let’s look at the first part of B’s statement.
69
258621
2833
А теперь вспомним первую часть утверждения В.
04:21
What if A’s number was 5?
70
261663
1875
Что, если число А — 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
а в этом случае у В будет 4 или 6.
04:30
4 would tell B what A had, like he said,
73
270913
3041
Если это 4, то В будет знать, что у А,
04:33
because there’s only one option to make the product: 4 times 1.
74
273954
4042
потому что единственно возможный вариант произведения — 4 х 1.
04:38
6, on the other hand, could be broken down three ways, which sum like so.
75
278288
5375
А 6 можно разбить на множители тремя способами, что даст нам следующие суммы.
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
Это значит, что В не смог бы узнать, 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
Предположим, у А было число 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
то есть у В будет 5, 8 или 6 соответственно.
05:17
If B had 5, he’d know that A had 6.
84
317496
3458
Если бы у В было число 5, то он бы знал, что у А — 6,
05:20
And if he had 8, the possibilities for A would be 2+4 and 1+2+4.
85
320954
6542
а если бы у него было число 8, то у А были бы варианты 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, поэтому В опять же знал бы, что у А — 6.
05:35
To summarize, if A had 6,
87
335038
2666
Итак, если бы у А было число 6,
05:37
he still wouldn’t know whether B had 5 or 8.
88
337704
3625
он бы не знал, 5 или 8 у В.
05:41
That contradicts the second half of what B said,
89
341788
3250
Это противоречит второй части высказывания В,
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