How many ways can you arrange a deck of cards? - Yannay Khaikin

카드 한벌로 얼마나 많은 패를 만들 수 있을까요? - 야나이 카이킨

1,662,580 views

2014-03-27 ・ TED-Ed


New videos

How many ways can you arrange a deck of cards? - Yannay Khaikin

카드 한벌로 얼마나 많은 패를 만들 수 있을까요? - 야나이 카이킨

1,662,580 views ・ 2014-03-27

TED-Ed


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

번역: JONGHEE YI 검토: Kwon Yewon
아무 카드나 한장만 집어 보세요
00:06
Pick a card, any card.
0
6954
2170
00:09
Actually, just pick up all of them and take a look.
1
9124
2890
실제로 한 번에 다 집어서 펴 보세요.
00:12
This standard 52-card deck has been used for centuries.
2
12014
3834
이 기본 52장 한번 카드는 수세기 동안 사용되어 왔습니다
00:15
Everyday, thousands just like it
3
15848
2250
매일, 많은 사람들이 좋아하고
00:18
are shuffled in casinos all over the world,
4
18098
3036
세계 카지노에서 사용하는데
00:21
the order rearranged each time.
5
21134
2585
순서는 매번 재정열됩니다
00:23
And yet, every time you pick up a well-shuffled deck
6
23719
2712
하지만, 이것처럼 매번 좋은 카드만
00:26
like this one,
7
26431
1211
받을 수 있다면
00:27
you are almost certainly holding
8
27642
1789
지금껏
00:29
an arrangement of cards
9
29431
1417
보지 못한
00:30
that has never before existed in all of history.
10
30848
2881
패를 갖게 될 겁니다.
00:33
How can this be?
11
33729
2035
어떻게 이런 일이 가능 할까요?
00:35
The answer lies in how many different arrangements
12
35764
2136
그답은 52장의 카드로 혹은 무슨 물건이든
00:37
of 52 cards, or any objects, are possible.
13
37900
4448
그것으로 얼마나 많은 패를 만들 수 있냐에 있습니다.
00:42
Now, 52 may not seem like such a high number,
14
42348
3272
지금은 52장이 많아보이진 않긴해도
00:45
but let's start with an even smaller one.
15
45620
2415
좀 더 작은 숫자로 시작해 보죠.
00:48
Say we have four people trying to sit
16
48035
1897
네 사람이 네 개의 숫자가 각각 적힌 의자에
00:49
in four numbered chairs.
17
49932
2416
앉는다고 생각해보면
00:52
How many ways can they be seated?
18
52348
2112
그들이 앉을 수 있는 경우의 수는 얼마나 될까요?
00:54
To start off, any of the four people can sit
19
54460
2138
우선, 네 사람 중 누구라도
00:56
in the first chair.
20
56598
1322
첫 번째 의자에 앉을 수 있습니다.
00:57
One this choice is made,
21
57920
1212
첫 번째 선택이 결정되면
00:59
only three people remain standing.
22
59132
2334
세 사람만 서 있게 됩니다.
01:01
After the second person sits down,
23
61466
1796
그 다음 사람이 앉으면
01:03
only two people are left as candidates
24
63262
1957
두사람만이 세번째 의자에 앉을 수 있는
01:05
for the third chair.
25
65219
1461
후보자가 됩니다.
01:06
And after the third person has sat down,
26
66680
2000
그 중 세번째 사람이 한 의자에 앉으면
01:08
the last person standing has no choice
27
68680
1751
서 있던 마지막 사람은
01:10
but to sit in the fourth chair.
28
70431
1916
네번째 의자에 앉을 수 밖에 없게 됩니다.
01:12
If we manually write out all the possible arrangements,
29
72347
2751
직접 가능한 모든 배열이나
01:15
or permutations,
30
75098
1716
순열을 써보면
01:16
it turns out that there are 24 ways
31
76814
2004
네 사람을 모두 의자에 앉힐 수 있는 방법은
01:18
that four people can be seated into four chairs,
32
78818
3362
모두 24가지라고 나옵니다.
01:22
but when dealing with larger numbers,
33
82180
1811
물론 이것보다 큰 수를 다룬다면
01:23
this can take quite a while.
34
83991
1541
시간이 좀 더 걸리겠지요.
01:25
So let's see if there's a quicker way.
35
85532
2316
그럼 다른 빠른 방법이 있는지 한번 보겠습니다.
01:27
Going from the beginning again,
36
87848
1438
처음으로 다시 돌아가서
01:29
you can see that each of the four initial choices
37
89286
2084
첫번째 의자에 앉을 수 있는
01:31
for the first chair
38
91370
1312
각각 네 가지의 첫 선택은
01:32
leads to three more possible choices for the second chair,
39
92682
3317
두번째 의자에 앉을 수 있는 선택보다 세가지 경우가 더 많습니다.
01:35
and each of those choices
40
95999
1462
그리고 이 선택들은
01:37
leads to two more for the third chair.
41
97461
2386
세번째 의자에 앉을 수 있는 경우의 수보다 두가지가 더 많습니다
01:39
So instead of counting each final scenario individually,
42
99847
3334
그래서 마지막 경우를 일일이 다 셀 필요없이
01:43
we can multiply the number of choices for each chair:
43
103181
3081
각각의 의자에 대한 경우의 수를 모두 곱하면 됩니다
01:46
four times three times two times one
44
106262
2834
: 4 x 3 x 2 x 1
01:49
to achieve the same result of 24.
45
109096
2752
똑같이 24라는 결과가 나옵니다.
01:51
An interesting pattern emerges.
46
111848
1833
여기에서 재미있는 패턴이 나오는데요.
01:53
We start with the number of objects we're arranging,
47
113681
3048
처음에 우리가 정한 물체의 숫자로 시작을 했죠
01:56
four in this case,
48
116729
1369
지금 이 경우엔 숫자 4가 되겠죠.
01:58
and multiply it by consecutively smaller integers
49
118098
2749
그리고 (1씩) 작은 정수를 연속해서 곱합니다
02:00
until we reach one.
50
120847
2055
1이 나올때까지요.
02:02
This is an exciting discovery.
51
122902
1612
매우 흥미로운 발견이죠.
02:04
So exciting that mathematicians have chosen
52
124514
1935
이 발견이 굉장히 흥미로워서 수학자들은
02:06
to symbolize this kind of calculation,
53
126449
2126
흔히 팩토리얼이라고 알려진 이런 계산법을
02:08
known as a factorial,
54
128575
1770
느낌표를 사용해서
02:10
with an exclamation mark.
55
130345
1693
상징화했습니다.
02:12
As a general rule, the factorial of any positive integer
56
132038
3476
일반적 규칙에 따라, 특정 양의 정수에 대한 팩토리얼은
02:15
is calculated as the product
57
135514
1902
그 양의 정수에서
02:17
of that same integer
58
137416
1460
1씩 줄여나가 1이 나올때까지의 곱으로 계산됩니다.
02:18
and all smaller integers down to one.
59
138876
2960
02:21
In our simple example,
60
141836
1427
우리 예에서는
02:23
the number of ways four people
61
143263
1333
네사람 모두 의자에 앉을 수 있는
02:24
can be arranged into chairs
62
144596
1585
경우의 수를
02:26
is written as four factorial,
63
146181
1871
4!로 표기 할 수 있는데
02:28
which equals 24.
64
148052
1923
이 것은 24와 동일하죠.
02:29
So let's go back to our deck.
65
149975
1833
자, 이제 다시 카드로 돌아가 보죠.
02:31
Just as there were four factorial ways
66
151808
1790
네사람이 모두 앉을 수 있는 경우의 수를
02:33
of arranging four people,
67
153598
1833
4!로 표기 했듯이
02:35
there are 52 factorial ways
68
155431
2167
52장의 카드패를 배열한 경우의 수는
02:37
of arranging 52 cards.
69
157598
2416
52!가 되겠군요.
02:40
Fortunately, we don't have to calculate this by hand.
70
160014
3052
다행이 일일이 계산할 필요가 없습니다.
02:43
Just enter the function into a calculator,
71
163066
1948
그냥 계산기에 수식을 넣으세요
02:45
and it will show you that the number of
72
165014
1417
그러면 계산기는 가능한 배열수가
02:46
possible arrangements is
73
166431
1500
02:47
8.07 x 10^67,
74
167931
4437
8.07 x 10^67,
02:52
or roughly eight followed by 67 zeros.
75
172368
3420
즉 8 다음에 0이 거의 67개 붙는 것과 같다고 보여줄 겁니다.
02:55
Just how big is this number?
76
175788
1670
정말 엄청난 숫자죠?
02:57
Well, if a new permutation of 52 cards
77
177458
2250
그리고 만약 52장 카드의 모든 가능한 배열을
02:59
were written out every second
78
179708
2044
매초마다 하나씩 써 내려왔다면
03:01
starting 13.8 billion years ago,
79
181752
2626
우주 대폭발이 발생되었다던
03:04
when the Big Bang is thought to have occurred,
80
184378
1966
138억년 전부터 시작해서
03:06
the writing would still be continuing today
81
186344
2750
지금까지도 쓰고 있을 것이고
03:09
and for millions of years to come.
82
189094
2582
앞으로 수백만년이 더 걸릴 것입니다.
03:11
In fact, there are more possible
83
191676
1750
사실상, 지구상에 존재하는 모든 원자들 보다
03:13
ways to arrange this simple deck of cards
84
193426
2919
03:16
than there are atoms on Earth.
85
196345
2248
카드 한벌로 만들 수 있는 패의 수가 더 많습니다.
03:18
So the next time it's your turn to shuffle,
86
198593
2166
혹시 다음에 여러분이 카드를 돌릴 차례가 되면
03:20
take a moment to remember
87
200759
1334
여러분이 전엔 절대 볼 수 없었던
03:22
that you're holding something that
88
202093
1081
그리고 앞으로도 볼 수 없을 패를 쥐고 있다는 것을
03:23
may have never before existed
89
203174
2061
기억하세요
03:25
and may never exist again.
90
205235
2109
이 웹사이트 정보

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

https://forms.gle/WvT1wiN1qDtmnspy7