Qu'est-ce que le principe Pigeonhole?

Le principe du pigeonnier est un principe largement utilisé en informatique et en informatique. On l'appelle aussi le principe de la boîte de Dirichlet.

Le principe stipule que si 'A' est un nombre particulier de pigeons et 'B' représente le nombre de cases qui peuvent contenir ces pigeons et que si 'A>B' alors il y aura au moins une case avec plus d'un pigeon dans il. Donc, si vous avez par exemple 7 pigeons et 6 cases pour les mettre, alors vous serez obligé d'avoir 2 pigeons dans n'importe quelle case.

Le principe du casier a été énoncé pour la première fois par Dirichlet en 1834. Johann Peter Gustav Lejeune Dirichlet était un mathématicien allemand originaire d'une ville de Belgique. Les conférences de Dirichlet sur la théorie des nombres ont été rassemblées et publiées à titre posthume après sa mort en 1859.