¿Cuáles son algunas aplicaciones interesantes del principio del agujero de paloma?

Gracias por el A2A.

Se me ocurren dos aplicaciones principales para los agujeros de paloma.

  1. Si elige cinco números de los enteros del 1 al 8, entonces dos de ellos deben sumar nueve.

Cada número se puede combinar con otro para sumar nueve. En total, hay cuatro de estos pares: los números 1 y 8, 2 y 7, 3 y 6, y finalmente 4 y 5.

Cada uno de los cinco números pertenece a uno de esos cuatro pares. Por el principio del casillero, dos de los números deben ser del mismo par, que por construcción suma a 9.

2. Si dibuja cinco puntos en la superficie de una naranja en un marcador permanente, entonces hay una manera de cortar la naranja por la mitad para que cuatro de los puntos se encuentren en el mismo hemisferio (supongamos que un punto exactamente en el corte pertenece a ambos hemisferios).

Dos puntos determinan un gran círculo en una esfera, por lo que para dos puntos, corta la naranja por la mitad. Los tres puntos restantes pueden estar en cualquiera de los dos hemisferios resultantes. Según el principio del casillero, al menos dos de ellos pertenecen al mismo hemisferio, lo que lleva el total a 4 puntos.

¡Salud! 😀

A continuación se presentan algunas aplicaciones. Comenzaré con las fáciles y a medida que avance la complejidad aumentará.

1. Entre 3 personas, al menos 2 son del mismo sexo.

2. Entre 13 personas hay al menos 2 personas nacidas en el mismo mes.

3.Nadie tiene más de 300000 pelos en la cabeza. La capital de la India tiene 300001 habitantes. Entonces se puede afirmar que al menos 2 personas tienen la misma cantidad de pelos en la cabeza.

4. Un maestro de ajedrez tiene 77 días para prepararse para un torneo. Quiere jugar al menos 1 juego por día, pero no más de 132 juegos (en 77 días). Demuestre que hay una secuencia de días sucesivos en los que juega exactamente 21 juegos.

5.Hay 12 computadoras y 8 impresoras láser en una oficina. Encuentre la cantidad mínima de conexiones a realizar que garantizará que si 8 o menos computadoras desean imprimir al mismo tiempo, cada una de ellas podrá usar una impresora diferente .

En el primer capítulo de , Miklos Bona elaboró ​​el Principio de Pigeon-Hole. Aquí cito dos ejemplos en su libro.

  1. Hay un elemento en la secuencia 7,77,777,7777, …, que es divisible por 2003.
  2. Durante los últimos 1000 años, el lector tuvo un antepasado A tal que hubo una persona P que fue antepasado tanto del padre como de la madre de A.

Mi padre solía preguntarme a mí y a mis hermanos acertijos cuando éramos niños y uno que se me ocurre es el siguiente

Un hombre se levanta muy temprano para ir a trabajar todas las mañanas, tan temprano que todavía está oscuro afuera. Este hombre es considerado con su esposa durmiendo, así que toma su ropa de la cómoda en la oscuridad y se viste en otra habitación. Su cajón de calcetines no está organizado y está lleno de calcetines sin pares que son blancos, negros o marrones. ¿Cuál es el número mínimo de calcetines que el hombre debe tomar para garantizar que tenga un par a juego?

Si el hombre tiene 4 calcetines, según el principio del agujero de paloma, 4 palomas (calcetines) y 3 agujeros (colores), tendrá al menos un par y es fácil demostrar que un número menor que 4 podría resultar en un conjunto de calcetines sin pares.