Principi de les caselles

De Viquipèdia
(S'ha redirigit des de: Principi del colomar)
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.

Eines personals
Espais de noms

Variants
Accions
Navegació
Comunitat
Imprimeix/exporta
Eines
En altres llengües