El principio de las casillas establece que si se asignan n objetos a m casillas y n es mayor que m, entonces al menos una casilla contendrá dos o más objetos. Los ejercicios demuestran aplicaciones de este principio: (1) al asignar 10 nombres y apellidos entre 3 opciones, al menos 2 personas tendrán los mismos; (2) al reunir 13 personas, al menos 2 cumplirán años el mismo día; y (3) al escoger 10 medias de 18, al menos un par estará formado y (4) al escoger 5

1. MATEMÁTICAS DISCRETAS Principio de las Casillas

2. 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.

3. 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.

4. 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.