UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE

DEPARTAMENTO DE CIENCIAS DE LA COMPUTACION

CARRERA DE INGENIERÍA EN TECNOLOGIAS DE LA INFORMACION Y
COMUNICACIÓN

PERIODO : Abril 2018 – Agosto 2018

ASIGNATURA : Matemáticas Discretas

NOMBRES : Jonathan Toapanta, Eber Mendoza

NIVEL : Segundo “A”

DOCENTE : Ing. Cristian Coronel

FECHA : 19/Junio/2018

Ejercicios de principios de Palomar

SANTO DOMINGO-ECUADOR
2018

1
 1. Dibujamos en el plano un hexágono regular de lado 3 metros, y pintamos en su interior o en
su frontera 2009 puntos rojos distintos. Demuestra que hay un triángulo equilátero de lado 1
metro, incluido en el interior o la frontera del anterior, en cuyo interior o frontera hay al
menos 38 puntos rojos distintos.

Solución:

Podemos dividir el hexágono regular en tres triángulos equiláteros de lado 3 metros, dibujando sus
diagonales mayores.

Cada uno de estos triángulos puede ser a su vez dividido en 9 triángulos equiláteros de lado 1 metro,
dividiendo primero cada lado en tres segmentos iguales, y luego dibujando por cada uno de los puntos de
división líneas paralelas a los lados del triángulo (¡prueba tú mismo a hacer el dibujo!).

Tenemos así el hexágono dividido en 54 triángulos equiláteros de lado 1 metro, de forma que los
interiores y las fronteras de estos triángulos cubren completamente el interior y la frontera del hexágono.

Como: 2009 = 54 × 37 + 11 y cada punto rojo, al estar en el hexágono, está en uno de los 54
triángulos, entonces por el principio del palomar hay al menos uno de los triángulos que contiene al menos
38 puntos.

2. Un hombre se toma durante el mes de abril todos los días (30 en total) por lo menos una
aspirina. A lo largo del mes se ha tomado en total 45 aspirinas. Habrá alguna sucesión de días
consecutivos en los que en total se habrá tomado 14 aspirinas.

Cada día del mes vamos a considerar el número de aspirinas que se ha tomado al llegar a ese día.
Para cada día nos saldrá un número entre el 1 y el 45 y todos los números serán distintos (de un día para
otro siempre se ha tomado alguna más). Tenemos así 30 palomas.

Observad que si vemos que de estos 30 números, hay 2 números a y b con a<b que se diferencian
exactamente en 14, eso quiere decir que el hombre se había tomado al llegar cierto día a aspirinas y que
unos cuantos días después se había tomado b aspirinas, es decir 14 aspirinas más. Así que desde el día
posterior al día de a aspirinas hasta el día que llegó a b aspirinas, se tomó exactamente 14.

Ok, pues nuestro problema se reduce a ver que de los 30 números, hay 2 cuya resta es 14. ¿Quiénes
van a ser nuestros palomares ahora? Pues serán los pares de números que se de la forma n-(n+14), es decir

2
 1−15,2−16,3−17,4−18,5−19,…,29−43,30−44,31−45.

¡Necesitamos ver que de los 30 números hay 2 en el mismo par! Pero tenemos 31 palomares, más
que palomas..., no nos sirve...Bueno, pero tengamos en cuenta una cosa, cada número pertenecerá a
algún par, aunque puede pasar que de hecho que pertenezca a varios pares (por ejemplo 16 pertenece al
par 2-16 y al par 16-30).

Esto nos va a permitir eliminar 2 palomares, el par 15-29 y el 16-30 ya que los 4 números que
pertenecen a estos pares, están también en otros pares (el 15 en el 1-15, el 16 en el 2-16, el 29 en el 29-43
y el 30 en el 30-44).

Nos quedamos entonces con 30 números (palomas) y 29 pares (palomares) de forma que cada
número pertenece al menos a uno de los 29 pares. Si un número pertenece a 2 pares distintos, le asignamos
por ejemplo el par más pequeño (si tuviésemos el 17, lo metemos en el palomar 3-17 y no en el 17-31).

Ya hemos metido 30 palomas en 29 palomares. Ahora sí, algún palomar debe de tener al menos 2
palomas y esto es justo lo que necesitábamos.

3. Cojamos 6 números del 1 al 10. Entre los escogidos, seguro que hay 2 que sumen 11.

En esta ocasión, los números a escoger son las palomas y los palomares son los pares de números
entre 1 y 10 que suman 11, es decir los 5 pares 1-10, 2-9, 3-8, 4-7, 5-6. Como tenemos 5 pares y tenemos
que elegir 6 números, seguro que 2 números pertenecen al mismo par y por lo tanto suman 11.

4. Tenemos 100 monedas de oro que tenemos que repartir entre 14 trabajadores. Como no hay
2 que hayan trabajado exactamente lo mismo, las 14 pagas resultantes deberían de ser todas
distintas. ¿Es esto posible sin necesidad de partir alguna moneda?

Ahora tenemos 14 personas a las que pagar y 100 monedas. No, no tenemos que aplicar el principio
del palomar directamente, solo nos serviría para decir que al menos uno cobraría al menos 8 monedas y no
es eso lo que buscamos. En este caso las palomas van a ser los trabajadores y los palomares el número de

3
monedas a cobrar y vamos a dar un pequeño rodeo ya que en un principio habría más palomares que
palomas. Vamos a ver que es imposible hacer el reparto:

Si hubiésemos conseguido el reparto deseado, lo que está claro es que el que más ha cobrado debería
de cobrar al menos 14 monedas, ya que, si cobra menos, tendríamos solo 13 posibles pagas (de 1 a 13
monedas) por lo que, por el principio del palomar, 2 trabajadores (palomas) habrían cobrado lo mismo
(caerían en el mismo palomar). Así que para que todas las pagas sean distintas, el que más cobra cobrará al
menos 14 monedas.

Consideremos los 13 restantes trabajadores y pensemos en cuánto cobrará el que más cobre de ellos.
De nuevo debería de cobrar al menos 13 monedas, ya que si cobrase menos tendríamos 12 pagas (de 1 a 12
monedas) y 13 palomas y esto no podría ser porque por el principio del palomar habrían 2 que cobrasen lo
mismo.

Y si seguimos así, el siguiente trabajador que más cobre debería de cobrar 12 monedas por lo
menos, el siguiente 11, el siguiente 10 y así. Pero claro, si sumamos el número de monedas que irían
cobrando cada uno como mínimo nos saldría que cobrarían en total de por lo menos

14+13+12+11+10+9+8+7+6+5+4+3+2+1=105 monedas

lo que es imposible porque solo tenemos 100. Por lo tanto, no podemos hacer el reparto que queremos sin
partir ninguna moneda.