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

De combien de façon peut-on arranger un jeu de cartes ? - Yannay Khaikin

1,665,654 views

2014-03-27 ・ TED-Ed


New videos

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

De combien de façon peut-on arranger un jeu de cartes ? - Yannay Khaikin

1,665,654 views ・ 2014-03-27

TED-Ed


Veuillez double-cliquer sur les sous-titres anglais ci-dessous pour lire la vidéo.

Traducteur: Elisabeth Buffard Relecteur: Ariana Bleau Lugo
00:06
Pick a card, any card.
0
6954
2170
Choisissez une carte, n'importe quelle carte.
00:09
Actually, just pick up all of them and take a look.
1
9124
2890
En fait, prenez-les toutes et jetez un coup d'oeil.
00:12
This standard 52-card deck has been used for centuries.
2
12014
3834
On utilise ce jeu classique de 52 cartes depuis des siècles.
00:15
Everyday, thousands just like it
3
15848
2250
Tous les jours, des milliers de jeux comme celui-ci
00:18
are shuffled in casinos all over the world,
4
18098
3036
sont battus dans les casinos du monde entier,
00:21
the order rearranged each time.
5
21134
2585
l'ordre est réarrangé à chaque fois.
00:23
And yet, every time you pick up a well-shuffled deck
6
23719
2712
Et pourtant, chaque fois que vous prenez un jeu bien mélangé
00:26
like this one,
7
26431
1211
comme celui-ci,
00:27
you are almost certainly holding
8
27642
1789
vous tenez certainement
00:29
an arrangement of cards
9
29431
1417
un arrangement des cartes
00:30
that has never before existed in all of history.
10
30848
2881
qui n'a jamais existé dans toute l'histoire.
00:33
How can this be?
11
33729
2035
Comment est-ce possible ?
00:35
The answer lies in how many different arrangements
12
35764
2136
La réponse se trouve dans le nombre d'arrangements différents possibles
00:37
of 52 cards, or any objects, are possible.
13
37900
4448
de 52 cartes, ou de n'importe quels objets.
00:42
Now, 52 may not seem like such a high number,
14
42348
3272
52 peut ne pas sembler un nombre si grand,
00:45
but let's start with an even smaller one.
15
45620
2415
mais commençons par encore plus petit.
00:48
Say we have four people trying to sit
16
48035
1897
Disons que nous avons 4 personnes qui tentent de s'asseoir
00:49
in four numbered chairs.
17
49932
2416
sur 4 chaises numérotées.
00:52
How many ways can they be seated?
18
52348
2112
De combien de façons peuvent-ils être assis ?
00:54
To start off, any of the four people can sit
19
54460
2138
Pour commencer, une des quatre personnes peut s'asseoir
00:56
in the first chair.
20
56598
1322
sur la première chaise.
00:57
One this choice is made,
21
57920
1212
Ce choix fait,
00:59
only three people remain standing.
22
59132
2334
seules trois personnes restent debout.
01:01
After the second person sits down,
23
61466
1796
Quand la seconde personne s'assied,
01:03
only two people are left as candidates
24
63262
1957
seules deux personnes restent comme candidates
01:05
for the third chair.
25
65219
1461
pour la troisième chaise.
01:06
And after the third person has sat down,
26
66680
2000
Une fois que la troisième personne s'est assise,
01:08
the last person standing has no choice
27
68680
1751
la dernière personne debout n'a d'autre choix
01:10
but to sit in the fourth chair.
28
70431
1916
que de s'asseoir sur la quatrième chaise.
01:12
If we manually write out all the possible arrangements,
29
72347
2751
Si nous écrivons à la main tous les arrangements possibles,
01:15
or permutations,
30
75098
1716
ou permutations,
01:16
it turns out that there are 24 ways
31
76814
2004
Il s'avère qu'il y a 24 façons
01:18
that four people can be seated into four chairs,
32
78818
3362
pour quatre personnes de prendre place sur quatre chaises,
01:22
but when dealing with larger numbers,
33
82180
1811
mais lorsqu'ils traitent avec un plus grand nombre,
01:23
this can take quite a while.
34
83991
1541
Ça peut prendre un certain temps.
01:25
So let's see if there's a quicker way.
35
85532
2316
Nous allons donc voir s'il y a un moyen plus rapide.
01:27
Going from the beginning again,
36
87848
1438
En reprenant du début,
01:29
you can see that each of the four initial choices
37
89286
2084
vous pouvez voir que chacun des quatre choix initial
01:31
for the first chair
38
91370
1312
pour la première chaire
01:32
leads to three more possible choices for the second chair,
39
92682
3317
conduit à trois choix possibles de plus pour la deuxième chaise,
01:35
and each of those choices
40
95999
1462
et chacun de ces choix
01:37
leads to two more for the third chair.
41
97461
2386
mène à deux autres pour la troisième chaise.
01:39
So instead of counting each final scenario individually,
42
99847
3334
Ainsi, au lieu de compter chaque scénario final individuellement,
01:43
we can multiply the number of choices for each chair:
43
103181
3081
on peut multiplier le nombre de choix pour chaque chaise :
01:46
four times three times two times one
44
106262
2834
4 x 2 x 3 x 1
01:49
to achieve the same result of 24.
45
109096
2752
pour obtenir le même résultat de 24.
01:51
An interesting pattern emerges.
46
111848
1833
Un modèle intéressant émerge.
01:53
We start with the number of objects we're arranging,
47
113681
3048
Nous commençons par le nombre d'objets que nous allons organiser,
01:56
four in this case,
48
116729
1369
quatre dans ce cas,
01:58
and multiply it by consecutively smaller integers
49
118098
2749
et on le multiplie des nombres entiers consécutivement plus petits
02:00
until we reach one.
50
120847
2055
jusqu'à ce qu'on arrive à un.
02:02
This is an exciting discovery.
51
122902
1612
C'est une découverte passionnante.
02:04
So exciting that mathematicians have chosen
52
124514
1935
Si enthousiasmante que les mathématiciens ont choisi
02:06
to symbolize this kind of calculation,
53
126449
2126
de symboliser ce genre de calcul,
02:08
known as a factorial,
54
128575
1770
connu comme une factorielle,
02:10
with an exclamation mark.
55
130345
1693
avec un point d'exclamation.
02:12
As a general rule, the factorial of any positive integer
56
132038
3476
En règle générale, la factorielle d'un entier positif
02:15
is calculated as the product
57
135514
1902
est calculée comme le produit
02:17
of that same integer
58
137416
1460
de ce même entier
02:18
and all smaller integers down to one.
59
138876
2960
et de tous les plus petits entiers jusqu'à un.
02:21
In our simple example,
60
141836
1427
Dans notre exemple simple,
02:23
the number of ways four people
61
143263
1333
le nombre de façons dont quatre personnes
02:24
can be arranged into chairs
62
144596
1585
peuvent être distribuées sur des chaires
02:26
is written as four factorial,
63
146181
1871
s'écrit en quatre factorielles,
02:28
which equals 24.
64
148052
1923
ce qui est égal à 24.
02:29
So let's go back to our deck.
65
149975
1833
Revenons donc à notre jeu de cartes.
02:31
Just as there were four factorial ways
66
151808
1790
Tout comme il y avait quatre façons factorielles
02:33
of arranging four people,
67
153598
1833
d'arranger quatre personnes,
02:35
there are 52 factorial ways
68
155431
2167
Il y a 52 façons factorielles
02:37
of arranging 52 cards.
69
157598
2416
de réorganiser 52 cartes.
02:40
Fortunately, we don't have to calculate this by hand.
70
160014
3052
Heureusement, nous n'avons pas besoin de calculer à la main.
02:43
Just enter the function into a calculator,
71
163066
1948
Il suffit d'entrer la fonction dans une calculatrice,
02:45
and it will show you that the number of
72
165014
1417
et elle vous montrera que le nombre
02:46
possible arrangements is
73
166431
1500
d'arrangements possibles est
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
ou environ 8 suivi de 67 zéros.
02:55
Just how big is this number?
76
175788
1670
Ce nombre est grand comment ?
02:57
Well, if a new permutation of 52 cards
77
177458
2250
Eh bien, si une nouvelle permutation de 52 cartes
02:59
were written out every second
78
179708
2044
était écrite à chaque seconde
03:01
starting 13.8 billion years ago,
79
181752
2626
en commençant il y a 13,8 milliards d'années,
03:04
when the Big Bang is thought to have occurred,
80
184378
1966
quand on pense qu'a eu lieu le Big Bang,
03:06
the writing would still be continuing today
81
186344
2750
on continuerait encore à l'écrire aujourd'hui
03:09
and for millions of years to come.
82
189094
2582
et qu'on poursuivrait pendant des millions d'années à venir.
03:11
In fact, there are more possible
83
191676
1750
En fait, il y a plus de façons possibles
03:13
ways to arrange this simple deck of cards
84
193426
2919
d'arranger ce simple jeu de cartes
03:16
than there are atoms on Earth.
85
196345
2248
qu'il n'y a d'atomes sur la Terre.
03:18
So the next time it's your turn to shuffle,
86
198593
2166
Alors la prochaine fois que ce sera votre tour de battre les cartes,
03:20
take a moment to remember
87
200759
1334
prenez un moment pour vous souvenir
03:22
that you're holding something that
88
202093
1081
que vous tenez quelque chose qui
03:23
may have never before existed
89
203174
2061
n'aura peut-être jamais existé avant
03:25
and may never exist again.
90
205235
2109
et n'existera peut-être plus jamais à nouveau.
À propos de ce site Web

Ce site vous présentera des vidéos YouTube utiles pour apprendre l'anglais. Vous verrez des leçons d'anglais dispensées par des professeurs de premier ordre du monde entier. Double-cliquez sur les sous-titres anglais affichés sur chaque page de vidéo pour lire la vidéo à partir de là. Les sous-titres défilent en synchronisation avec la lecture de la vidéo. Si vous avez des commentaires ou des demandes, veuillez nous contacter en utilisant ce formulaire de contact.

https://forms.gle/WvT1wiN1qDtmnspy7