c&p: Imaginemos que tenemos 5 palomares y 6 palomas. Si las palomas llegan a su sitio, es claro que en uno de ellos habrá por lo menos dos palomas. Generalizando el principio se enunciaría matemáticamente como "Si se dispone de n casillas para colocar m objetos y m>n, entonces en alguna casilla deberán colocar por lo menos dos objetos" Esta es la idea básica del conocido principio del palomar, también llamado principio de las casillas, de distribución, de Dirichlet, etc. (sí, tiene muchos nombres) Obvio, trivial, inofensivo... ¿seguros?
|
etiquetas: matemáticas , combinatoria , problemas