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


下の英語字幕をダブルクリックすると動画を再生できます。

翻訳: Misaki Sato 校正: Tomoyuki Suzuki
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
例えば 4人が番号のついた
00:49
in four numbered chairs.
17
49932
2416
4つの椅子に座ろうとすると
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
まず初めは 4人のうち誰でも
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
残りは3人になります
01:01
After the second person sits down,
23
61466
1796
2番目の人が着席すると
01:03
only two people are left as candidates
24
63262
1957
3番目の椅子に対して
01:05
for the third chair.
25
65219
1461
2人が残ります
01:06
And after the third person has sat down,
26
66680
2000
3人目が座ると 最後に残った1人は
01:08
the last person standing has no choice
27
68680
1751
4つ目の椅子に
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
4人が4つの椅子に座るには
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
1つ目の椅子には
01:31
for the first chair
38
91370
1312
4通りの選択肢があります
01:32
leads to three more possible choices for the second chair,
39
92682
3317
すると2番目の椅子には 3通りの選択肢があるわけです
01:35
and each of those choices
40
95999
1462
そして3番目の椅子には
01:37
leads to two more for the third chair.
41
97461
2386
2通りの選択肢があります
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
4x3x2x1
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
同じ整数と1までの全ての整数の
02:17
of that same integer
58
137416
1460
同じ整数と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
4人の人たちが
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
4人が着席する際には
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