principio de las casillas
DESCRIPTION
PRINCIPIO DE LAS CASILLASTRANSCRIPT
MATEMÁTICAS DISCRETAS
Principio de las Casillas
Principio de las Casillas
Si se asigna n objetos a m casillas y n>m, entonces por lo menos una casilla contiene 2 o más objetos.
Ejercicios
Los nombres de diez personas son: Ricardo, María, José mientras que sus apellidos son: Gómez, Rodríguez, León. Muestre que al menos dos personas tienen los mismos nombres y apellidos.
Ejercicios
Si se reúnen 13 personas en un salón, demuestre que por lo menos 2 cumplen años el mismo día del mes.
Demuestre que si en un cajón se colocan 18 medias y se escogen 10 por lo menos un par estará bien formado.
Demuestre que si se escoge 5 números cualesquiera del 1 al 8, entonces dos de éstos sumarán 9.