Séance de cours

Le principe de Pigeonhole : bases et applications

Description

Cette séance de cours introduit le principe de Pigeonhole, indiquant que si k + 1 objets sont placés dans k boîtes, alors au moins une boîte contient deux objets ou plus. Il explore les applications du principe pour prouver que les fonctions ne sont pas individuelles et s'étend au principe de Pigeonhole généralisé. Des exemples illustrent comment le principe garantit des résultats spécifiques, tels que trouver des personnes nées dans le même mois ou sélectionner des cartes de la même couleur à partir d'un jeu.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.