Counting problems - C(n, k) = C(n − 1, k) + C(n − 1, k − 1)

Counting problems - C(n, k) = C(n − 1, k) + C(n − 1, k − 1)

🎙 Robin Wilson 👥 736K 📅 8 février 2026 ⏱ 17 min 👁 2K 📄 vulgarisation 🧭 2026-08-13
Disponible en : Français (actuel) English

Mots-clés

arrangementscombinaisonsfactorielletriangle de Pascalproblème de Manhattan

Résumé

Cette conférence de Robin Wilson, neuvième épisode de la série ‘Sum Stories’, explore les arrangements et combinaisons d’objets, leur histoire et leurs applications. L’orateur commence par les arrangements, illustrés par des exemples historiques indiens (les objets de Vishnu, les dix mains de Sambu) et musicaux (Mersenne). Il introduit la notion de factorielle. Il passe ensuite aux combinaisons, avec l’exemple des six saveurs de la médecine ayurvédique et le calcul de Varahamihira pour sélectionner quatre ingrédients parmi seize. Il établit la formule générale des combinaisons C(n,k) = n!/(k!(n-k)!). Il présente deux règles fondamentales : la symétrie C(n,k)=C(n,n-k) et la relation de Pascal C(n,k)=C(n-1,k)+C(n-1,k-1), chacune démontrée par un argument combinatoire. Il relie ces nombres au triangle de Pascal, en montrant son histoire (Al-Karaji, Chine, Pascal) et son lien avec les coefficients binomiaux. Enfin, il illustre les deux règles avec le problème de Manhattan, qui consiste à compter les chemins dans une grille.

150 mots

Évaluation critique

Valeur des informations & solidité de l’argumentation

La valeur des informations est élevée : la vidéo couvre de manière exhaustive les concepts fondamentaux de la combinatoire, avec des exemples historiques variés et des démonstrations claires. L’argumentation est solide, chaque règle étant justifiée à la fois par l’algèbre et par un raisonnement combinatoire intuitif. Les démonstrations sont rigoureuses et accessibles, et l’utilisation du problème de Manhattan pour illustrer les règles est particulièrement pédagogique.

Rigueur scientifique, qualité des sources, adéquation du titre

La rigueur scientifique est excellente : les concepts sont correctement définis et les démonstrations sont valides. Les sources historiques sont mentionnées (Sushruta, Varahamihira, Mersenne, Al-Karaji, Pascal) mais sans références précises, ce qui limite la vérifiabilité. Le titre est parfaitement adéquat au contenu, qui se concentre sur la démonstration de la relation de Pascal. Aucun commentaire n’a été fourni pour analyse.

140 mots

Adéquation titre / contenu

Le titre reflète parfaitement le contenu : la vidéo traite des problèmes de dénombrement et démontre la relation de Pascal.

Qualité & fiabilité

9/10

Exposé clair et rigoureux par un mathématicien reconnu, s'appuyant sur des exemples historiques précis et des démonstrations algébriques et combinatoires. Les sources historiques sont mentionnées mais non référencées en détail.

Moments clés

Sources citées

Sources concordantes

Apport & nouveautés

L’apport original réside dans la présentation historique et pédagogique des combinaisons, avec des démonstrations combinatoires élégantes et l’illustration par le problème de Manhattan. La vidéo ne présente pas de nouvelles recherches mais offre une synthèse claire et accessible.

Pour aller plus loin :

  • Triangle de Pascal — Article de référence sur l’histoire et les propriétés du triangle.
  • Combinatoire — Vue d’ensemble de la discipline.
  • Coefficient binomial — Définition et propriétés.
  • Problème de Manhattan — Explication du problème et de sa solution.

81 mots

Profil radar

Le profil radar montre une excellente qualité et fiabilité des informations, avec une quantité d'information élevée et un niveau technique modéré. La vidéo est donc très fiable et riche, mais nécessite un certain niveau de base en mathématiques.

Fiabilité 9/10