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

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

TED-Ed


Bitte doppelklicken Sie auf die englischen Untertitel unten, um das Video abzuspielen.

Übersetzung: Sabrina Schwab Lektorat: Andrea Hielscher
00:06
Pick a card, any card.
0
6954
2170
Zieh irgendeine Karte.
Genauer gesagt, nimm alle und schau sie dir an.
00:09
Actually, just pick up all of them and take a look.
1
9124
2890
Dieses normale Deck mit 52 Karten wird seit Jahrhunderten verwendet.
00:12
This standard 52-card deck has been used for centuries.
2
12014
3834
00:15
Everyday, thousands just like it
3
15848
2250
Täglich werden Tausende wie dieses
00:18
are shuffled in casinos all over the world,
4
18098
3036
in Casinos auf der ganzen Welt gemischt,
00:21
the order rearranged each time.
5
21134
2585
wobei sie stets neu angeordnet werden.
00:23
And yet, every time you pick up a well-shuffled deck
6
23719
2712
Doch bei jedem gut gemischten Kartendeck,
00:26
like this one,
7
26431
1211
wie z. B. diesem,
00:27
you are almost certainly holding
8
27642
1789
bekommst du fast sicher eine Anordnung an Karten,
00:29
an arrangement of cards
9
29431
1417
00:30
that has never before existed in all of history.
10
30848
2881
die vorher noch nie existiert hat.
00:33
How can this be?
11
33729
2035
Wie ist das möglich?
00:35
The answer lies in how many different arrangements
12
35764
2136
Die Antwort liegt in der Anzahl möglicher verschiedener Anordnungen
00:37
of 52 cards, or any objects, are possible.
13
37900
4448
von 52 Karten oder anderen Objekten.
00:42
Now, 52 may not seem like such a high number,
14
42348
3272
Die Zahl 52 klingt zwar nicht sehr groß,
00:45
but let's start with an even smaller one.
15
45620
2415
aber fangen wir mit einer noch kleineren an.
Angenommen, wir möchten 4 Personen auf 4 nummerierte Stühle setzen.
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
Auf wie viele Arten geht das?
00:54
To start off, any of the four people can sit
19
54460
2138
Anfangs kann jede Person auf Stuhl 1 sitzen.
00:56
in the first chair.
20
56598
1322
00:57
One this choice is made,
21
57920
1212
Nach dieser Entscheidung bleiben nur noch 3 Personen.
00:59
only three people remain standing.
22
59132
2334
01:01
After the second person sits down,
23
61466
1796
Setzt sich die zweite Person,
01:03
only two people are left as candidates
24
63262
1957
sind nur noch 2 Kandidaten für Stuhl 3 übrig.
01:05
for the third chair.
25
65219
1461
01:06
And after the third person has sat down,
26
66680
2000
Sobald die dritte Person sitzt,
01:08
the last person standing has no choice
27
68680
1751
kann sich die letzte Person nur noch auf Stuhl 4 setzen.
01:10
but to sit in the fourth chair.
28
70431
1916
Schreibt man alle denkbaren Anordnungen oder Permutationen von Hand heraus,
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
ergeben sich 24 Möglichkeiten,
01:18
that four people can be seated into four chairs,
32
78818
3362
um 4 Personen auf 4 Stühle zu setzen.
Doch bei größeren Zahlen kann das eine ganze Weile dauern.
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
Mal sehen, ob das auch schneller geht.
01:27
Going from the beginning again,
36
87848
1438
Also noch mal von vorn:
01:29
you can see that each of the four initial choices
37
89286
2084
Jede der 4 anfänglichen Entscheidungen für Stuhl 1
01:31
for the first chair
38
91370
1312
01:32
leads to three more possible choices for the second chair,
39
92682
3317
führt zu 3 weiteren Entscheidungen für Stuhl 2
01:35
and each of those choices
40
95999
1462
und jede dieser Entscheidungen
01:37
leads to two more for the third chair.
41
97461
2386
führt zu 2 weiteren für Stuhl 3.
01:39
So instead of counting each final scenario individually,
42
99847
3334
Anstatt alle Situationen einzeln zu zählen,
multiplizieren wir die Anzahl der Möglichkeiten für jeden Stuhl,
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
also 4 x 3 x 2 x 1,
und erhalten dasselbe Ergebnis: 24.
01:49
to achieve the same result of 24.
45
109096
2752
01:51
An interesting pattern emerges.
46
111848
1833
Es entsteht ein interessantes Muster.
01:53
We start with the number of objects we're arranging,
47
113681
3048
Wir beginnen mit der Anzahl der gegebenen Objekte,
01:56
four in this case,
48
116729
1369
in diesem Fall 4,
und multiplizieren sie mit fortlaufend kleineren ganzen Zahlen,
01:58
and multiply it by consecutively smaller integers
49
118098
2749
02:00
until we reach one.
50
120847
2055
bis wir 1 erreichen.
02:02
This is an exciting discovery.
51
122902
1612
Das ist eine spannende Entdeckung --
02:04
So exciting that mathematicians have chosen
52
124514
1935
so spannend, dass Mathematiker entschieden haben,
02:06
to symbolize this kind of calculation,
53
126449
2126
diese als Fakultät bekannte Berechnung mit einem Ausrufezeichen zu versehen.
02:08
known as a factorial,
54
128575
1770
02:10
with an exclamation mark.
55
130345
1693
Grundsätzlich gilt: Die Fakultät jeder beliebigen natürlichen Zahl
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
wird durch das Produkt derselben Zahl
02:17
of that same integer
58
137416
1460
02:18
and all smaller integers down to one.
59
138876
2960
und allen kleineren ganzen Zahlen bis zur Zahl 1 berechnet.
02:21
In our simple example,
60
141836
1427
In unserem Beispiel schreibt man die Anzahl der Anordnungen
02:23
the number of ways four people
61
143263
1333
02:24
can be arranged into chairs
62
144596
1585
von 4 Personen auf 4 Stühlen als "4 Fakultät", was 24 ergibt.
02:26
is written as four factorial,
63
146181
1871
02:28
which equals 24.
64
148052
1923
02:29
So let's go back to our deck.
65
149975
1833
Zurück zu unserem Kartendeck.
02:31
Just as there were four factorial ways
66
151808
1790
So wie es 4 Fakultät verschiedene Möglichkeiten gab,
02:33
of arranging four people,
67
153598
1833
4 Personen zu setzen,
02:35
there are 52 factorial ways
68
155431
2167
gibt es 52 Fakultät Möglichkeiten, 52 Karten anzuordnen.
02:37
of arranging 52 cards.
69
157598
2416
Zum Glück müssen wir das nicht von Hand ausrechnen.
02:40
Fortunately, we don't have to calculate this by hand.
70
160014
3052
Gib die Funktion in einen Taschenrechner ein
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
und du siehst:
Die Anzahl möglicher Anordnungen beträgt 8,07 x 10^67,
02:46
possible arrangements is
73
166431
1500
02:47
8.07 x 10^67,
74
167931
4437
02:52
or roughly eight followed by 67 zeros.
75
172368
3420
grob gesagt, eine 8 gefolgt von 67 Nullen.
02:55
Just how big is this number?
76
175788
1670
Wie groß ist diese Zahl eigentlich?
02:57
Well, if a new permutation of 52 cards
77
177458
2250
Schriebe man jede Sekunde eine neue Permutation von 52 Karten aus
02:59
were written out every second
78
179708
2044
03:01
starting 13.8 billion years ago,
79
181752
2626
und hätte man damit vor 13,8 Milliarden Jahren begonnen,
03:04
when the Big Bang is thought to have occurred,
80
184378
1966
als sich der Urknall ereignet haben soll,
03:06
the writing would still be continuing today
81
186344
2750
dann schriebe man noch heute und weitere Jahrmillionen daran.
03:09
and for millions of years to come.
82
189094
2582
03:11
In fact, there are more possible
83
191676
1750
Tatsächlich gibt es mehr Möglichkeiten, dieses einfache Kartendeck anzuordnen,
03:13
ways to arrange this simple deck of cards
84
193426
2919
03:16
than there are atoms on Earth.
85
196345
2248
als Atome auf der Erde.
03:18
So the next time it's your turn to shuffle,
86
198593
2166
Wenn du das nächste Mal die Karten mischst,
03:20
take a moment to remember
87
200759
1334
denk kurz daran,
dass du etwas nie Dagewesenes in der Hand halten könntest,
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
das es vielleicht nie wieder gibt.
Über diese Website

Auf dieser Seite finden Sie YouTube-Videos, die zum Englischlernen nützlich sind. Sie sehen Englischlektionen, die von hochkarätigen Lehrern aus der ganzen Welt unterrichtet werden. Doppelklicken Sie auf die englischen Untertitel, die auf jeder Videoseite angezeigt werden, um das Video von dort aus abzuspielen. Die Untertitel laufen synchron mit der Videowiedergabe. Wenn Sie irgendwelche Kommentare oder Wünsche haben, kontaktieren Sie uns bitte über dieses Kontaktformular.

https://forms.gle/WvT1wiN1qDtmnspy7