Principiu del palombar

De Uiquipedia
Saltar a: navegación, buscar
L'inspiración pal nome del principiu: palombes en furacos. Eiquí n = 10 y m = 9 asina que dellos furacos acoyen más d'una palomba

En matemátiques, el Principiu del palombar o tamién nomáu Principiu de Dirichlet establez que si n palombes esquiñónense en m palombares, y si n > m, entós al menos habrá un palombar con más d'una palomba.

Esti principiu ye un exemplu de combinatoria que pue emplegase a munchos problemas, comu nos conxuntos infinitos que nun tienen correspondencia nuna función inyectiva.