Matricula: ES1911001382

Lic.: matemáticas

Maricruz Ortiz Ocampo

Prof. Laura Pontón Becerril

Análisis combinatorio

Actividad: 1

Unidad 1
¿Cuáles son las situaciones donde se utiliza el principio de cajas?

Si tenemos n+1 objetos en n casillas, entonces al menos una casilla tiene más de un
objeto”. en 1834 Johann Dirichlet fue el primero en formalizar este principio, utilizándolo
para probar resultados fuertes acerca de ecuaciones diofantinas o diofánticas.
Aplicaciones
Principalmente en teoría de números, computación, por ejemplo, en situaciones donde por
el almacenamiento, las colisiones son inevitables en un picadillo de tabla porque el
número de posibles valores que pueden tomar los elementos de un vector exceder a
menudo el número de sus índices

3 ejemplos:

1.-en un concierto con más de 800 personas, habrá dos personas que tendrán las mismas
iniciales de su nombre y de su primer apellido.
Cada inicial puede tener una de las 27 letras del abecedario, lo que significa que hay
27 × 27 = 729 posibles combinaciones entre nombre y apellido, si en un concierto hay
más de 800 personas, consecuentemente, dos de ellas deben compartir las mismas
iniciales de su nombre y de su apellido.

2.- si escoges cinco cartas de una baraja francesa estándar de 52 cartas, al menos dos
serán del mismo palo.
Una baraja tiene 4 palos, cada una de las cinco cartas puede pertenecer a uno de los
cuatro palos, pero por el principio del palomar, dos o mas deben pertenecer al mismo
palo.

3.- En una fiesta cualquiera hay por lo menos dos personas con el mismo número de
amigos.
Supongamos que a una fiesta, o reunión de cualquier tipo, han asistido n personas, bueno
para que no parezca tan abstracto, pensemos que han sido 32 personas. Podríamos
distinguir dos casos:
A. Si todas las personas de la reunión tienen al menos un amigo, cada una de esas 32
personas (que van a ser ahora nuestras palomas) pueden tener entre 1, ya que todas
tienen al menos un amigo, y 31 amigos, ya que suponemos que “cada persona no es
amiga de sí misma” (las cantidades de amigos son ahora los palomares), entonces
aplicando el principio del palomar existen dos personas con el mismo número de amigos.
B. Pero si hubiese algunas personas en la fiesta que no tienen ningún amigo,
razonaremos como antes, aunque sin tener en cuenta a las personas “solitarias”. Por
ejemplo, si de las 32 que están en la fiesta, 7 no tienen amigos, se hace el razonamiento
anterior con las 25 personas restantes, que ahora pueden tener entre 1 y 24 amigos.

Referencias:
Tomé, C. (2015, 11 febrero). El principio del palomar, una potente herramienta
matemática (parte 1). Cuaderno de Cultura CientÃfica.
https://culturacientifica.com/2015/02/11/el-principio-del-palomar-una-potente-
herramienta-matematica-parte-1/