Principi de les caselles

De Viquipèdia
Dreceres ràpides: navegació, cerca
En aquest exemple n = 10 coloms i k = 9 forats, per tant, hi ha d'haver un forat amb més d'un colom.

El Principi de les caselles o Principi de Dirichlet diu que si repartim n objectes en k caixes, i n és més gran que k, aleshores, necessàriament alguna de les caixes ha de rebre més d'un objecte.

Fou enunciat per Johann Peter Gustav Lejeune Dirichlet.