Download - PRINCIPIO DE LAS CASILLAS
Transcript
![Page 1: PRINCIPIO DE LAS CASILLAS](https://reader035.vdocumento.com/reader035/viewer/2022081720/546e87b4af7959fa018b71b0/html5/thumbnails/1.jpg)
MATEMÁTICAS DISCRETAS
Principio de las Casillas
![Page 2: PRINCIPIO DE LAS CASILLAS](https://reader035.vdocumento.com/reader035/viewer/2022081720/546e87b4af7959fa018b71b0/html5/thumbnails/2.jpg)
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.
![Page 3: PRINCIPIO DE LAS CASILLAS](https://reader035.vdocumento.com/reader035/viewer/2022081720/546e87b4af7959fa018b71b0/html5/thumbnails/3.jpg)
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.
![Page 4: PRINCIPIO DE LAS CASILLAS](https://reader035.vdocumento.com/reader035/viewer/2022081720/546e87b4af7959fa018b71b0/html5/thumbnails/4.jpg)
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.