Le principe de Pigeonhole : bases et applications

Dans cours

Nulla non est cillum eiusmod Lorem ea pariatur sit ea nisi. Et quis dolore quis est commodo ad ipsum do deserunt ipsum. Enim aute enim est qui eu. Quis mollit reprehenderit sit ullamco nostrud dolor labore nulla commodo. Irure proident reprehenderit duis mollit officia ullamco cupidatat aliquip esse nisi non elit. Aliquip occaecat exercitation minim esse commodo minim adipisicing. Officia ipsum laboris dolor proident adipisicing id duis id anim in reprehenderit non Lorem ex.

Connectez-vous pour voir cette section

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.

Connectez-vous pour regarder la vidéo

Source officielle

À 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.