ANALISIS

COMBINATORIO
Unidad 1. ¿Qué es el análisis combinatorio?

ACTIVIDAD1. PRINCIPIO DE CAJAS

ALUMNA: YAZMIN GUADALUPE CASTILLO ORTIZ
ES1821000588
 Actividad 1. Principio de cajas.
Principio de Cajas = Principio de Dirichlet = principio del palomar
(UNADM, --)

¿Qué es el principio de Cajas?

Proposición 1. (Principio del palomar v1): Si k+1 o más objetos se colocan en k cajas, existe al
menos una caja que contiene dos o más objetos.

Demostración: Supongamos que ningunas de las k cajas tiene más de un objeto.

Entonces el número de estos será como mucho k, lo que contradice la hipótesis de la partida

Ejemplo k=9

* * * * **
* * * * * *
* * * ** ** ** **** ****
(Moreno, --)

El principio del palomar trata la solución de un problema de existencia, y se constituye en una

herramienta muy útil para realizar demostraciones y resolver ciertos problemas de conteo, con
resultados que sorprenden. Se basa en el siguiente hecho: si A y B son dos conjuntos finitos tales
qué #(A) > # (B), entonces no existe una función inyectiva de A en B.

Principio del palomar

Si k+1 o más objetos se colocan en k casillas, existe al menos una casilla que contiene dos o más
objetos.

Un enunciado equivalente del principio del palomar es el siguiente: si n objetos se distribuyen en k

conjuntos y n > k, entonces hay al menos dos objetos que se encuentran en el mismo conjunto.

Este principio tan simple permite resolver de forma rápida y elegante numerosos problemas de
distinta naturaleza: aritméticos, geométricos, combinatorios, etc.

La clave para resolver problemas por medio del principio del palomar es identificar quiénes
desempeñan el papel de las palomas y quiénes el de los nidos. (Juana Contreras, --)
Situación de la vida cotidiana donde se puede utilizar el principio de cajas

Los jóvenes de Secundaria llevan la asignatura de tecnología énfasis en Informática, las clases las
toman en un taller, la situación es la siguiente se tiene 30 computadoras para atender al grupo.

En el caso del 1B los alumnos son 41, el detalle es que no dan las computadoras para que cada
quien tenga un equipo propio, en ocasiones a los últimos de la lista, los pongo con los primeros,
pero no siempre están de acuerdo, o las ultimas 10 computadoras les pongo alumnos doble.

*Los estudiantes representan las palomas

*Las computadoras representan los palomares o cajas.

Después de haber conocido sobre el principio de cajas y de revisar algunos ejemplos, se me ocurre
para este próximo curso escolar pedir a los alumnos que en un papel secreto coloquen su nombre
y un número del 1 al 30.

Pedro Maria José Juan Luisa

1 2 3 4 1

*Mejor de los casos: todas las computadoras se utilizarían, algunas tendrían más de 1 alumno

*Peor de los casos: 3 0 4 alumnos coincidan en una computadora y sobren computadoras,

dependiendo del desempeño del alumno se le podría reubicar en una computadora que no haya
sido elegida.

Conclusión: Utilizando el principio del palomar, se observa que en una computadora (palomar)
pueden ubicarse al menos 2 alumnos (palomas)

Bibliografía
 Juana Contreras, C. d. (--). Principio del palomar. Revista del Instituto de Matemática y
Física , 13.

 Moreno, P. (-- de -- de --). Principio del palomar (Youtube). Obtenido de

https://www.youtube.com/watch?v=ui4VrQ0P3Bg

 UNADM. (-- de -- de --). UNIDAD 1. ¿QUÉ ES EL ANÁLISIS COMBINATORIO? (Material de

Estudio). Obtenido de
https://campus.unadmexico.mx/contenidos/DCEIT/BLOQUE1/MT/05/MACO/U1/
descargables/MACO_U1_Contenido.pdf