Can you solve the Leonardo da Vinci riddle? - Tanya Khovanova

4,153,610 views ・ 2018-08-23

TED-Ed


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

Переводчик: Anna Pecot Редактор: Ростислав Голод
00:07
You’ve found Leonardo Da Vinci’s secret vault,
0
7316
3437
Вы нашли тайник Леонардо да Винчи,
00:10
secured by a series of combination locks.
1
10753
3221
но попасть туда можно, лишь зная комбинацию цифр к кодовому замкý.
00:13
Fortunately, your treasure map has three codes:
2
13974
3264
К счастью, у вас имеется карта сокровищ с тремя комбинациями цифр:
00:17
1210,
3
17238
1773
1210,
00:19
3211000,
4
19011
2742
3211000
00:21
and… hmm.
5
21753
2351
и...гм...
На карте не указана последняя комбинация!
00:24
The last one appears to be missing.
6
24104
1757
00:25
Looks like you’re gonna have to figure it out on your own.
7
25861
3468
Похоже, вам придётся разгадать её самостоятельно.
00:29
There’s something those first two numbers have in common:
8
29329
3062
Общим для первой и второй комбинации является то,
00:32
they’re what’s called autobiographical numbers.
9
32391
3074
что оба эти числа автобиографические.
00:35
This is a special type of number whose structure describes itself.
10
35465
4514
Это особый тип чисел, в которых заложено описание собственной структуры.
00:39
Each of an autobiographical number’s digits
11
39979
2746
Каждая цифра автобиографического числа
00:42
indicates how many times
12
42725
1802
указывает на то, сколько раз в числе встречается цифра,
00:44
the digit corresponding to that position occurs within the number.
13
44527
4730
соответствующая порядковому номеру самой цифры.
00:49
The first digit indicates the quantity of zeroes,
14
49257
2953
Первая цифра определяет количество нулей,
00:52
the second digit indicates the number of ones,
15
52210
2951
вторая цифра указывает на количество единиц,
00:55
the third digit the number of twos, and so on until the end.
16
55161
3994
третья — двоек и так далее.
00:59
The last lock takes a 10 digit number,
17
59155
2925
Третий код состоит из последовательности десяти цифр,
01:02
and it just so happens
18
62080
1349
и эта последовательность
01:03
that there’s exactly one ten-digit autobiographical number.
19
63429
4440
представляет собой единственно возможное десятиразрядное автобиографическое число.
01:07
What is it?
20
67869
1614
Что это за число?
01:09
Pause here if you want to figure it out for yourself!
21
69483
3653
Нажмите на паузу, если вы хотите разгадать загадку самостоятельно.
Ответ появится через: 3 секунды,
01:13
Answer in: 3
22
73136
1324
01:14
Answer in: 2
23
74460
1284
2 секунды,
01:15
Answer in: 1
24
75744
1559
1 секунду.
01:17
Blindly trying different combinations would take forever.
25
77303
3339
Если наугад подбирать комбинации цифр, на разгадку уйдёт много времени.
01:20
So let’s analyze the autobiographical numbers we already have
26
80642
4141
Поэтому давайте лучше проанализируем данные нам числа
и попытаемся выявить закономерность.
01:24
to see what kinds of patterns we can find.
27
84783
2598
01:27
By adding all the digits in 1210 together,
28
87381
4329
Суммируя цифры первого числа 1210,
01:31
we get 4 – the total number of digits.
29
91710
2690
мы получаем 4 — количество цифр в данной комбинации.
01:34
This makes sense since each individual digit
30
94400
3062
Это и понятно, ведь каждая цифра
01:37
tells us the number of times a specific digit occurs within the total.
31
97462
4414
указывает на то, сколько раз эта цифра встречается в данной комбинации.
01:41
So the digits in our ten-digit autobiographical number
32
101876
2919
Поэтому сумма цифр в десятиразрядном автобиографическом числе
01:44
must add up to ten.
33
104795
2259
должна быть равна десяти.
01:47
This tells us another important thing –
34
107054
2399
Это даёт нам важную информацию о том,
01:49
the number can’t have too many large digits.
35
109453
2883
что в разгадываемой комбинации не может быть много больши́х цифр.
01:52
For example,
36
112336
1162
Например,
01:53
if it included a 6 and a 7,
37
113498
1621
если бы там присутствовали 6 и 7,
01:55
then some digit would have to appear 6 times,
38
115119
2639
это означало бы, что какая-то цифра должна повториться 6 раз,
01:57
and another digit 7 times–
39
117758
2006
а какая-то — 7,
01:59
making more than 10 digits.
40
119764
2351
в результате чего разрядов было бы больше 10.
02:02
We can conclude that there can be no more
41
122115
2626
Таким образом, во всей последовательности
02:04
than one digit greater than 5 in the entire sequence.
42
124741
3832
не может быть больше одной цифры выше 5.
02:08
So out of the four digits 6, 7, 8, and 9,
43
128573
3831
То есть из четырёх цифр: 6, 7, 8 и 9
02:12
only one – if any-- will make the cut.
44
132404
3242
только одна может войти в состав искомой комбинации.
А то и вовсе ни одной.
02:15
And there will be zeroes in the positions
45
135646
2995
А на месте незадействованных цифр
02:18
corresponding to the numbers that aren’t used.
46
138641
2883
будут стоять нули.
02:21
So now we know that our number must contain at least three zeroes –
47
141524
4173
Из чего мы делаем вывод, что в нашем числе содержится минимум три 0
02:25
which also means that the leading digit must be 3 or greater.
48
145697
4701
и что на первом месте стоит цифра, больше или равная 3.
02:30
Now, while this first digit counts the number of zeroes,
49
150398
3994
Итак, первая цифра в искомой последовательности
определяет количество нулей,
02:34
every digit after it counts how many times a particular non-zero digit occurs.
50
154392
6085
а каждая последующая — количество ненулевых цифр.
02:40
If we add together all the digits besides the first one –
51
160477
3491
Если мы сложим все цифры, кроме первой, —
02:43
and remember, zeroes don’t increase the sum –
52
163968
3223
а вы помните, что ноль не влияет на результат сложения, —
02:47
we get a count of how many non-zero digits appear in the sequence,
53
167191
4370
мы получим число, определяющее количество ненулевых цифр в искомой комбинации,
02:51
including that leading digit.
54
171561
2418
с учётом самой первой цифры в последовательности.
02:53
For example, if we try this with the first code,
55
173979
3317
Например, если мы сложим цифры в первой комбинации,
02:57
we get 2 plus 1 equals 3 digits.
56
177296
3325
то получим 2 плюс 1 равно 3.
03:00
Now, if we subtract one,
57
180621
2154
Теперь отнимем 1 и получим число,
03:02
we have a count of how many non-zero digits there are after the first digit –
58
182775
4987
определяющее количество ненулевых цифр, стоящих после первой, лидирующей цифры —
03:07
two, in our example.
59
187762
2095
в нашем случае — 2.
03:09
Why go through all that?
60
189857
1844
Зачем нам проделывать все эти вычисления?
03:11
Well, we now know something important:
61
191701
2621
Это даст важную информацию о том,
03:14
the total quantity of non-zero digits that occur after the first digit
62
194322
5143
что количество ненулевых цифр, стоящих после первой цифры,
03:19
is equal to the sum of these digits, minus one.
63
199465
4133
равно сумме этих цифр минус 1.
03:23
And how can you get a distribution where the sum is exactly 1 greater
64
203598
4103
Как вычислить значения цифр, сумма которых на 1 больше,
03:27
than the number of non-zero positive integers being added together?
65
207701
4342
чем количество суммируемых ненулевых положительных целых чисел?
03:32
The only way is for one of the addends to be a 2,
66
212043
3495
Единственно возможный вариант — это когда одним из слагаемых является 2,
03:35
and the rest 1s.
67
215538
1736
а другие — 1.
03:37
How many 1s?
68
217274
1316
Сколько 1?
03:38
Turns out there can only be two –
69
218590
1953
Оказывается, их может быть только две —
03:40
any more would require additional digits like 3 or 4 to count them.
70
220543
4993
в противном случае в последовательности присутствовали бы цифры 3 и 4.
03:45
So now we have the leading digit of 3 or greater counting the zeroes,
71
225536
4924
Теперь мы знаем, что первой цифрой
должна стоять цифра 3 или выше — она определяет количество 0,
03:50
a 2 counting the 1s,
72
230460
2019
цифра 2 для определения количества 1,
03:52
and two 1s –
73
232479
1750
и две 1 —
03:54
one to count the 2s
74
234229
1270
одна указывает на количество 2,
03:55
and another to count the leading digit.
75
235499
2470
другая — на первую цифру.
03:57
And speaking of that,
76
237969
1433
Кстати, пора бы определить
03:59
it’s time to find out what the leading digit is.
77
239402
3241
значение первой цифры в искомой последовательности.
04:02
Since we know that the 2 and the double 1s have a sum of 4,
78
242643
4039
Поскольку мы знаем, что сумма 2 и двух 1 равна 4,
04:06
we can subtract that from 10 to get 6.
79
246682
2751
вычтем это значение из 10 и получим 6.
04:09
Now it’s just a matter of putting them all in place:
80
249433
3220
Теперь остаётся лишь расположить все цифры в правильной последовательности:
04:12
6 zeroes,
81
252653
1001
шесть 0,
04:13
2 ones,
82
253654
1002
две 1,
04:14
1 two,
83
254656
985
одна 2
04:15
0 threes,
84
255641
1108
ноль 3,
04:16
0 fours,
85
256749
1105
ноль 4,
04:17
0 fives,
86
257854
1142
ноль 5,
04:18
1 six,
87
258996
1200
одна 6,
04:20
0 sevens,
88
260196
1169
ноль 7,
04:21
0 eights,
89
261365
1232
ноль 8
04:22
and 0 nines.
90
262597
2306
и ноль 9.
04:24
The safe swings open, and inside you find...
91
264903
3280
Сейф открывается, а внутри вы обнаруживаете
04:28
Da Vinci’s long-lost autobiography.
92
268183
3121
давно утерянную автобиографию Леонардо да Винчи.
Об этом сайте

Этот сайт познакомит вас с видеороликами YouTube, полезными для изучения английского языка. Вы увидите уроки английского языка, преподаваемые высококлассными учителями со всего мира. Дважды щелкните по английским субтитрам, отображаемым на каждой странице видео, чтобы воспроизвести видео оттуда. Субтитры прокручиваются синхронно с воспроизведением видео. Если у вас есть какие-либо комментарии или пожелания, пожалуйста, свяжитесь с нами, используя эту контактную форму.

https://forms.gle/WvT1wiN1qDtmnspy7