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

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

TED-Ed


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

번역: Kwon Yeonhee 검토: Tae Han Yoon
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
첫 번째 숫자는 0의 개수를 나타내고
00:52
the second digit indicates the number of ones,
15
52210
2951
두 번째 숫자는 1의 개수를 나타내며
00:55
the third digit the number of twos, and so on until the end.
16
55161
3994
세 번째 숫자는 2의 개수를 나타내고 이것이 끝까지 반복됩니다.
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
스스로 정답을 찾고 싶다면 여기서 영상을 정지하세요!
01:13
Answer in: 3
22
73136
1324
3초 후 정답공개
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
자릿수의 합은 10이 되어야 합니다.
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
어떤 숫자는 여섯 번이 나와야 하고
01:57
and another digit 7 times–
39
117758
2006
어떤 숫자는 일곱 번이 나와야 하는데
01:59
making more than 10 digits.
40
119764
2351
이렇게 되면 열 자리가 넘어버립니다.
02:02
We can conclude that there can be no more
41
122115
2626
그렇다면 전체에서 5보다 큰 숫자가
02:04
than one digit greater than 5 in the entire sequence.
42
124741
3832
둘 이상 있을 수 없다는 결론을 내릴 수 있습니다.
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
0이 들어가야 하겠지요.
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
첫 자리 숫자가 0의 개수를 세는 반면에
02:34
every digit after it counts how many times a particular non-zero digit occurs.
50
154392
6085
그 뒤로 오는 모든 숫자는 0이 아닌 숫자의 개수를 셉니다.
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
0은 총합을 늘리지 않는다는 것을 기억하세요
02:47
we get a count of how many non-zero digits appear in the sequence,
53
167191
4370
0이 아닌 숫자가 몇 번이나 나와야 하는지 알게 됩니다.
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이므로 세 개의 숫자가 나와야합니다.
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
첫 자리 숫자 뒤에 0이 아닌 숫자가 몇 번 와야 하는지 알 수 있습니다.
03:07
two, in our example.
59
187762
2095
이 예시에서는 두 개네요.
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
첫 자리 숫자 뒤에 오는 0이 아닌 숫자들의 개수는
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
그렇다면 그 총합이 0이 아닌 양의 정수의 합보다
03:27
than the number of non-zero positive integers being added together?
65
207701
4342
정확히 1이 더 크게 하려면 어떻게 해야 할까요?
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
이제 우리는 0의 개수를 나타내는 3 이상의 첫 자릿수와
03:50
a 2 counting the 1s,
72
230460
2019
1의 개수를 나타내는 2
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
하나는 첫 자리를 세는 1이 있다는 걸 압니다.
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 또한 없으니 0을 집어넣습니다.
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