Concepts

Le problème de Monty Hall montre que changer de porte permet de gagner 2/3 du temps, et non 1/2. L’hôte évite délibérément la voiture en ouvrant une porte, ce qui maintient les chances de votre porte initiale à 1/3 et l’autre porte absorbe les 2/3 restants. Changer est donc la décision mathématiquement correcte.

La théorie de Ramsey est la branche de la combinatoire qui prouve que le désordre complet est impossible dans des structures suffisamment grandes. Le résultat classique R(3,3)=6 garantit que toute coloration à deux couleurs d’un graphe complet à six sommets doit contenir un triangle monochromatique—aucune stratégie ne peut l’éviter.

La théorie de Ramsey est la preuve mathématique qu’un système suffisamment grand doit contenir un sous-groupe structuré. Le résultat clé R(3,3)=6 montre que parmi six personnes, il doit toujours y avoir soit trois amis mutuels, soit trois étrangers mutuels — aucune disposition ne peut éviter les deux.

Les conditions nécessaires et suffisantes diffèrent en puissance : une condition nécessaire filtre les cas impossibles mais ne garantit pas le succès. Une condition suffisante garantit le succès chaque fois qu’elle est vérifiée. Les énigmes de pavage d’échiquier — dominos contre trominos — rendent cette distinction concrète et inoubliable.

Le paradoxe des anniversaires montre que dans un groupe de seulement 23 personnes, la probabilité que deux d’entre elles partagent un anniversaire dépasse 50 %. Cela se produit parce que 23 personnes créent 253 paires uniques, bien plus que ce que l’intuition suggère.

Le problème des bus infinis de l’hôtel de Hilbert demande comment attribuer des chambres lorsque des bus infinis, chacun transportant des passagers infinis, arrivent dans un hôtel complet. Trois méthodes fonctionnent : exposants premiers, entrelacement de chiffres et fonction de couplage de Cantor.