Entrenamiento para Olimpiadas Matemticas

Problemas de Combinatoria
Emerson Soriano

Lista 2

Grupo de Estudios Jorge Basadre

1 Cada punto de una recta se colorea con uno de 2015 colores. Pruebe que hay dos puntos con

el mismo color cuya distancia es un nmero entero de unidades.

2 En un cuadrado de lado 1 se colocan 51 puntos. Pruebe que hay 3 puntos que pueden cubrirse

con un disco de radio 71 .

(a) Los vrtices de un pentgono regular se colorean de rojo o azul. Pruebe que hay tres
vrtices que tienen el mismo color y que son vrtices de un tringulo issceles.
(b) Resuelva el problema anterior pero ahora con vrtices de un heptgono regular.
(c) Encuentre coloraciones de los vrtices del hexgono regular y del octgono regular con
rojo y negro que no presenten tringulos issceles con vrtices del mismo color.
4 Cada cuadrito de una cuadrcula de 10 13 se colorea con uno de tres colores. Pruebe que

hay cuatro cuadritos de un mismo color que son las esquinas de un rectngulo con lados
paralelos a la cuadrcula.

5 Los equipos nacionales de Alemania e Italia llevan jugados 13 partidos entre s, jugando alternadamente en uno y otro pas. En 7 partidos el ganador fue el equipo local. El equipo alemn
gan 9 partidos en total. No hubo ningn empate. Es posible saber, con esta informacin, en

qu pas se jugar el prximo partido? En caso armativo, diga en qu pas ser. En cualquier
caso, justique la respuesta.

6 Sea A = {a1 , a2 , , an } un conjunto formado por n nmeros enteros. Si la suma de todos

los elementos de cualquier subconjunto propio no vaco de A no es mltiplo de n, pruebe que
la suma de todos los elementos de A es mltiplo de n.
7 Si en un tablero mgico de 4 4 se cumple que a22 = 1 y a24 = 2, calcule a44 .

Entrenamiento para Olimpiadas Matemticas

Combinatoria

8 Lneas Areas Rioplatenses conecta todas las ciudades del pas de "La Plata"de manera no
necesariamente directa. Se denomina capacidad de una ciudad al nmero de empleados de
Lneas Areas Rioplatenses que hay en ella, y trucha a cada ciudad cuya capacidad es inferior

a la parte entera del promedio de las ciudades con las que est conectada directamente.

Para mejorar el servicio, Lneas Areas Rioplatenses contrata un inspector cuyo trabajo
consiste en elegir cada da una ciudad trucha y aumentar su capacidad para que sea igual a
la parte entera arriba indicada. El inspector sabe que conservar su empleo mientras queden
ciudades truchas. Pruebe que algn da ser despedido.
9 En un tablero cuadrado que tiene un nmero par de casillas y est pintado como un tablero

de ajedrez, se coloca un nmero en todas las casillas de acuerdo con las siguientes reglas:

En cada casilla blanca se escribe 0 o 1, de modo que haya la misma cantidad de casillas
blancas con 0 que con 1.
En cada negra se escribe la suma de los nmeros que hay en las casillas blancas vecinas.
Si se ponen los nmeros en el tablero de modo que la suma de todos los nmeros escritos sea
la menor posible, la sumaes m. Si se ponen los nmeros en el tablero de modo que la suma de
todos los nmeros escritos sea la mayor posible, la suma es m + 1996. Hallar las dimensiones
del tablero.
10 En una urna se colocan 900 tarjetas numeradas del 100 al 999 y se mezclan perfectamente.

Le pedimos a Julia que saque una tarjeta, anote la suma de los dgitos del nmero que sac
y rompa la tarjeta. Cul es el menor nmero de veces que debemos pedirle a Julia que
repita esa operacin para estar seguros de que anotar al menos tres veces la misma suma?

11 Se dispone de un tablero de n las y 4 columnas, y chas de color blanco, amarillo y celeste.

El jugador A coloca cuatro chas en la primera la del tablero y las tapa para que el jugador
B no las conozca. Cmo debe hacer el jugador B para llenar el mnimo nmero de las

con chas que le aseguren que en alguna de las las tendr al menos tres aciertos?

28 de Agosto del 2015