<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Combinaisons on kenji.blog</title><link>http://kenji.blog/fr/tags/combinaisons/</link><description>Recent content in Combinaisons on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>fr</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 00:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/fr/tags/combinaisons/index.xml" rel="self" type="application/rss+xml"/><item><title>Le paradoxe des anniversaires : Plus de 50 % de chances avec seulement 23 personnes ? La magie des « combinaisons » qui trompe notre intuition</title><link>http://kenji.blog/fr/p/birthday-paradox/</link><pubDate>Thu, 10 Sep 2026 00:00:00 +0900</pubDate><guid>http://kenji.blog/fr/p/birthday-paradox/</guid><description>&lt;img src="http://kenji.blog/p/birthday-paradox/img/birthday_paradox.jpg" alt="Featured image of post Le paradoxe des anniversaires : Plus de 50 % de chances avec seulement 23 personnes ? La magie des « combinaisons » qui trompe notre intuition" />&lt;h2 id="1-test-dintuition--combien-de-personnes-faut-il-rassembler-pour-que-la-probabilité-dépasse-50--">1. Test d&amp;rsquo;intuition : Combien de personnes faut-il rassembler pour que la probabilité dépasse 50 % ?
&lt;/h2>&lt;p>Des personnes sont rassemblées lors d&amp;rsquo;une fête.
Ici, &lt;strong>« pour que la probabilité qu&amp;rsquo;il y ait au moins une paire de personnes partageant exactement le même anniversaire (mois et jour) dans la salle dépasse 50 % »&lt;/strong>, combien de personnes pensez-vous qu&amp;rsquo;il faut au minimum ? (*Nous excluons les années bissextiles, considérons qu&amp;rsquo;une année compte 365 jours, et supposons que chaque date d&amp;rsquo;anniversaire est équiprobable).&lt;/p>
&lt;p>L&amp;rsquo;intuition humaine a tendance à calculer comme suit :
« Une année compte 365 jours. Puisqu&amp;rsquo;on place des personnes dans 365 cases et qu&amp;rsquo;il faut qu&amp;rsquo;elles se chevauchent, il faudrait probablement au moins 180 personnes. Même avec une estimation basse, il faudrait au moins 50 à 60 personnes pour que la probabilité atteigne la moitié, non ? »&lt;/p>
&lt;p>Cependant, la réponse exacte donnée par les mathématiques n&amp;rsquo;est que de &lt;strong>« 23 personnes »&lt;/strong>.
Dans une classe d&amp;rsquo;école (environ 30 à 40 personnes), la probabilité qu&amp;rsquo;il y ait une paire ayant le même anniversaire grimpe à environ 70 % - 89 %. S&amp;rsquo;il y a 50 personnes, cette probabilité atteint 97 %, ce qui crée une situation où « il est plus rare qu&amp;rsquo;il n&amp;rsquo;y ait personne partageant le même anniversaire ».&lt;/p>
&lt;p>Pourquoi notre intuition s&amp;rsquo;écarte-t-elle à ce point de la probabilité réelle ?&lt;/p>
&lt;hr>
&lt;h2 id="2-la-raison-pour-laquelle-lintuition-se-trompe--la-différence-entre--moi-et-quelquun--et--quelquun-et-quelquun-">2. La raison pour laquelle l&amp;rsquo;intuition se trompe : La différence entre « moi et quelqu&amp;rsquo;un » et « quelqu&amp;rsquo;un et quelqu&amp;rsquo;un »
&lt;/h2>&lt;p>La principale raison pour laquelle l&amp;rsquo;intuition se trompe sur ce problème est que nous pensons inconsciemment à &lt;strong>« la probabilité qu&amp;rsquo;il y ait quelqu&amp;rsquo;un qui partage le même anniversaire qu&amp;rsquo;une personne spécifique (par exemple, nous-mêmes) »&lt;/strong>.&lt;/p>
&lt;p>Si vous entrez dans la salle et cherchez « Y a-t-il quelqu&amp;rsquo;un qui a le même anniversaire que moi ? », la probabilité qu&amp;rsquo;il y ait quelqu&amp;rsquo;un avec le même anniversaire que vous parmi 23 personnes n&amp;rsquo;est que d&amp;rsquo;&lt;strong>environ 6,1 %&lt;/strong>. (Pour que cette probabilité dépasse 50 %, il faut en réalité 253 personnes).&lt;/p>
&lt;p>Cependant, le paradoxe des anniversaires ne porte pas sur la paire « moi et quelqu&amp;rsquo;un ». Il suffit qu&amp;rsquo;il y ait une seule correspondance parmi &lt;strong>« toutes les combinaisons possibles entre toutes les personnes présentes dans la salle (A et B, B et C, C et A&amp;hellip;) »&lt;/strong>.&lt;/p>
&lt;div class="mermaid">graph TD
subgraph "L'illusion de l'intuition : Comparaison centrée sur « soi-même »"
You["Soi-même"] --- P1["Personne A"]
You --- P2["Personne B"]
You --- P3["Personne C"]
You --- P4["Personne D"]
style You fill:#ff9999,stroke:#333,stroke-width:4px
end
subgraph "La réalité : Comparaison croisée de « tout le monde avec tout le monde »"
A["Personne A"] --- B["Personne B"]
A --- C["Personne C"]
A --- D["Personne D"]
B --- C
B --- D
C --- D
end&lt;/div>
&lt;p>Même dans un groupe de 4 personnes seulement, il y a 3 combinaisons centrées sur « soi-même », mais il existe 6 combinaisons possibles entre toutes les personnes (${}_4 C_2 = 6$).
Lorsque le nombre de personnes passe à 23, le nombre de combinaisons de paires augmente de manière explosive pour atteindre &lt;strong>253&lt;/strong> (${}_{23} C_2$).
S&amp;rsquo;il y a 253 paires, ne commencez-vous pas à vous dire qu&amp;rsquo;il ne serait pas si surprenant qu&amp;rsquo;au moins une d&amp;rsquo;entre elles tire la probabilité de « 1 sur 365 » ?&lt;/p>
&lt;hr>
&lt;h2 id="3-preuve-mathématique--une-solution-élégante-utilisant-lévénement-complémentaire">3. Preuve mathématique : Une solution élégante utilisant l&amp;rsquo;événement complémentaire
&lt;/h2>&lt;p>Il est difficile de calculer directement « la probabilité qu&amp;rsquo;au moins une paire ait le même anniversaire » (car il y a trop de cas de figure : 1 seule paire identique, 2 paires identiques, 3 personnes avec le même anniversaire&amp;hellip; etc.).
C&amp;rsquo;est pourquoi nous utilisons une technique de base de la théorie des probabilités appelée &lt;strong>« événement complémentaire »&lt;/strong>.&lt;/p>
&lt;p>L&amp;rsquo;événement complémentaire est « la probabilité que cela ne se produise pas ».
Autrement dit, il suffit de calculer &lt;strong>« la probabilité que les anniversaires de tout le monde soient différents (aucun chevauchement) »&lt;/strong>, puis de la soustraire de 100 % (1) pour obtenir la probabilité recherchée.&lt;/p>
$$ P(\text{au moins 2 personnes ont le même anniversaire}) = 1 - P(\text{tous les anniversaires sont différents}) $$
&lt;p>Faisons le calcul en imaginant des personnes entrant dans la salle une par une.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>La première personne&lt;/strong> : Il n&amp;rsquo;y a aucun risque de chevauchement. La probabilité est de $\frac{365}{365}$.&lt;/li>
&lt;li>&lt;strong>La deuxième personne&lt;/strong> : Elle doit avoir un anniversaire différent de la première. C&amp;rsquo;est bon si c&amp;rsquo;est l&amp;rsquo;un des 364 jours restants. La probabilité est de $\frac{364}{365}$.&lt;/li>
&lt;li>&lt;strong>La troisième personne&lt;/strong> : Elle doit avoir un anniversaire différent des deux premières. C&amp;rsquo;est bon si c&amp;rsquo;est l&amp;rsquo;un des 363 jours restants. La probabilité est de $\frac{363}{365}$.&lt;/li>
&lt;/ol>
&lt;p>En multipliant cela jusqu&amp;rsquo;à la $n$-ième personne, on obtient le terme général de la probabilité $P(n)'$ que tout le monde ait un anniversaire différent.&lt;/p>
$$ P(n)' = \frac{365}{365} \times \frac{364}{365} \times \frac{363}{365} \times \dots \times \frac{365 - (n - 1)}{365} $$
$$ P(n)' = \prod_{k=1}^{n-1} \left(1 - \frac{k}{365}\right) $$
&lt;p>Par conséquent, « la probabilité $P(n)$ qu&amp;rsquo;au moins 2 personnes aient le même anniversaire » que nous recherchons est la suivante :&lt;/p>
$$ P(n) = 1 - \prod_{k=1}^{n-1} \left(1 - \frac{k}{365}\right) $$
&lt;p>En substituant le nombre de personnes $n$ dans cette équation, on peut voir que la probabilité augmente à une vitesse surprenante.&lt;/p>
&lt;ul>
&lt;li>Pour $n = 10$, la probabilité est d&amp;rsquo;environ &lt;strong>11,7 %&lt;/strong>&lt;/li>
&lt;li>Pour $n = 23$, la probabilité est d&amp;rsquo;environ &lt;strong>50,7 %&lt;/strong> (Elle dépasse 50 % ici !)&lt;/li>
&lt;li>Pour $n = 40$, la probabilité est d&amp;rsquo;environ &lt;strong>89,1 %&lt;/strong>&lt;/li>
&lt;li>Pour $n = 70$, la probabilité est d&amp;rsquo;environ &lt;strong>99,9 %&lt;/strong>&lt;/li>
&lt;/ul>
&lt;div class="mermaid">pie title "Probabilités lorsqu'il y a 23 personnes"
"Il y a une paire avec le même anniversaire (50,7 %)" : 50.7
"Tous différents (49,3 %)" : 49.3&lt;/div>
&lt;hr>
&lt;h2 id="4-calcul-approché-par-le-développement-de-taylor">4. Calcul approché par le développement de Taylor
&lt;/h2>&lt;p>Puisqu&amp;rsquo;il est difficile de calculer à la main 23 multiplications, utilisons une formule d&amp;rsquo;approximation mathématique pour le comprendre de manière un peu plus intuitive.&lt;/p>
&lt;p>Considérons le développement de Taylor de la fonction exponentielle $e^{-x}$. Lorsque $x$ est suffisamment petit, l&amp;rsquo;approximation suivante est valable :
&lt;/p>
$$ e^{-x} \approx 1 - x $$
&lt;p>En appliquant cela à chaque terme $\left(1 - \frac{k}{365}\right)$ précédent, on obtient :
&lt;/p>
$$ 1 - \frac{k}{365} \approx e^{-\frac{k}{365}} $$
&lt;p>En multipliant tout cela (ce qui devient une addition selon la règle des exposants), on a :
&lt;/p>
$$ P(n)' \approx e^{-\frac{1}{365}} \times e^{-\frac{2}{365}} \times \dots \times e^{-\frac{n-1}{365}} $$
$$ P(n)' \approx \exp\left(-\sum_{k=1}^{n-1} \frac{k}{365}\right) $$
&lt;p>La somme de 1 à $n-1$ étant $\frac{n(n-1)}{2}$ (c&amp;rsquo;est-à-dire le nombre de combinaisons ${}_n C_2$), on a :
&lt;/p>
$$ P(n)' \approx \exp\left(-\frac{n(n-1)}{2 \times 365}\right) $$
&lt;p>Dans cette équation, cherchons $n$ lorsque la probabilité devient 50 % ($0,5$).
&lt;/p>
$$ 0,5 = e^{-\frac{n(n-1)}{730}} $$
&lt;p>
Prenons le logarithme népérien des deux côtés ($\ln 0,5 \approx -0,693$).
&lt;/p>
$$ -0,693 = -\frac{n(n-1)}{730} $$
$$ n(n-1) = 0,693 \times 730 \approx 505,89 $$
&lt;p>En approximant à $n^2 \approx 506$, on obtient $n = \sqrt{506} \approx 22,49$
La réponse &lt;strong>$n \approx 23$&lt;/strong> en est brillamment déduite !&lt;/p>
&lt;hr>
&lt;h2 id="5-application-à-la-vie-quotidienne-et--collision-de-hachage-">5. Application à la vie quotidienne et « Collision de hachage »
&lt;/h2>&lt;p>Ce paradoxe n&amp;rsquo;est pas seulement un sujet de conversation pour les banquets. Il joue un rôle extrêmement important dans &lt;strong>la théorie de la cryptographie et la sécurité de l&amp;rsquo;information&lt;/strong> qui soutiennent la société informatique moderne.&lt;/p>
&lt;p>Dans les systèmes informatiques, on utilise un mécanisme appelé « fonction de hachage » pour vérifier rapidement l&amp;rsquo;identité des mots de passe et des fichiers. Une fonction de hachage renvoie une chaîne de caractères aléatoire (valeur de hachage) d&amp;rsquo;une longueur constante, quelles que soient les données qu&amp;rsquo;on y insère.
Cependant, le phénomène où ces valeurs de hachage deviennent identiques par hasard est appelé &lt;strong>« collision de hachage » (Hash Collision)&lt;/strong>.&lt;/p>
&lt;p>Les collisions de hachage se produisent exactement selon le même principe que le paradoxe des anniversaires.
Contrairement à l&amp;rsquo;intuition humaine selon laquelle « puisqu&amp;rsquo;il y a un nombre astronomique de types de valeurs de hachage, les collisions ne se produiront presque jamais », il est étonnamment facile pour un attaquant de générer massivement des données aléatoirement et de trouver une paire « qui correspond (qui a le même anniversaire) ».&lt;/p>
&lt;p>C&amp;rsquo;est ce qu&amp;rsquo;on appelle une &lt;strong>« attaque des anniversaires » (Birthday Attack)&lt;/strong>.
Les ingénieurs qui conçoivent des systèmes de sécurité partent de cette réalité mathématique selon laquelle « les collisions se produisent beaucoup plus rapidement que ne le suggère l&amp;rsquo;intuition », et fixent la longueur des valeurs de hachage à une taille très importante pour garantir la sécurité.&lt;/p>
&lt;h2 id="6-conclusion--les-limites-de-lintuition-humaine">6. Conclusion : Les limites de l&amp;rsquo;intuition humaine
&lt;/h2>&lt;p>Le paradoxe des anniversaires est un exemple parfait montrant &lt;strong>à quel point l&amp;rsquo;intuition humaine est vulnérable face aux « croissances exponentielles » ou aux « explosions combinatoires »&lt;/strong>.&lt;/p>
&lt;p>Nous sommes doués pour appréhender une augmentation linéaire (par addition), mais nous ne pouvons pas simuler mentalement un phénomène où le nombre de paires augmente de manière explosive à un rythme de $n^2$.
Derrière notre intuition selon laquelle « le nombre 23 est trop petit par rapport au grand nombre 365 », il y a en fait &lt;strong>« 253 fils invisibles (paires) »&lt;/strong> créés par ces 23 personnes.&lt;/p>
&lt;p>La prochaine fois que vous irez dans un endroit où des gens sont rassemblés, essayez d&amp;rsquo;imaginer non seulement le « nombre de personnes » visibles, mais aussi les « innombrables fils de combinaisons » qui existent entre elles. Votre vision du monde devrait changer de manière légèrement mathématique.&lt;/p></description></item></channel></rss>