Beruflich Dokumente
Kultur Dokumente
Matemática UCR
Principio de Palomar
21 de agosto 2017
Ejercicio 1. Pruebe que dados 7 puntos dentro de un hexágono regular de longitud 1, hay dos
puntos que están a distancia menor o igual a 1.
Ejercicio 2. Pruebe que existe un n para el cúal 111 . . 111} es divisible por 2017.
| .{z
n
Ejercicio 3. Suponga que F es una colección de subconjuntos de {1, 2, . . . , n} tal que cada pareja
de subconjuntos de F contiene al menos un elemento en común. Pruebe que |F| ≤ 2n−1
Ejercicio 4. Sea Z[x] el anillo de polinomios con coeficientes enteros, y sea f (x), g(x) ∈ Z[x] dos
polinomios no constantes tales que g(x) divide a f (x). Pruebe que si el polinomio f (x) − 2008
tiene al menos 81 raices enteras distintas, entonces el grado de g(x) es mayor a 5.
Principio de palomar (Infinito): Si se acomoda una cantidad infinta de palomas en una can-
tidad finita de palomares, entonces debe haber al menos un palomar con una cantidad infinita de
palomas.
Erdős-Szekeres: Toda sucesión de ab + 1 números distintos posee una subsucesión creciente con
al menos a + 1 números o una subsucesión decreciente con al menos b + 1 números.
1
Aproximación de Dirichlet: Para todo α ∈ R y N entero positivo, existen enteros p y q primos
relativos, con 1 ≤ q ≤ N tales que
α − ≤ 1 .
p
q Nq
Bolzano-Weierstrass: Toda sucesión acotada de números reales posee una subsucesión conver-
gente.
Problemas:
1. Cada casilla de un tablero de 10 × 13 se colorea con uno de tres colores. Muestre que hay
cuatro casillas de un mismo color que son las esquinas de un rectángulo de lados paralelos
al tablero.
2. Muestre que en cualquier grupo de seis personas, existen tres personas que son mutuamen-
te conocidas o mutuamente desconocidas (Suponiendo que conocerse es una relación mutua).
3. 17 personas se comunican por correo. En todas sus cartas discuten alguno de tres temas po-
sibles. Cada par de personas discute un único tema. Muestre que hay al menos tres personas
que entre ellos discuten un solo tema.
4. Sean a1 , a2 , . . . , an enteros. Pruebe que se puede escoger varios de ellos tal que su suma sea
divible por n.
5. Sea A un conjunto con n + 1 números naturales menores o iguales a 2n. Pruebe que algún
elemento de A divide a otro.
6. Muestre que entre 5 puntos del plano, donde no hay tres colineales, hay 4 de ellos que son
vértices de un cuadrilátero convexo.
7. Sean x1 , . . . , x19 enteros positivos menores o iguales a 93. Sean y1 , . . . , y93 enteros positivos
menores o iguales a 19. Pruebe que alguna suma de xi es igual a la suma de algunos yj .
8. Pruebe que existe un entero positivo n tal que |sen(n)| < 10−10 .
10. Muestre que si una cantidad infinita de puntos en el plano están unidos por segmentos verdes
o azules, entonces existe una cantidad infinita de esos puntos de tal forma que los segmentos
que los unen son del mismo color.
11. Un tablero 100 × 100 está dividido en cuadrados unitarios. En cada cuadrado hay una flecha
que apunta arriba, abajo, derecha o izquierda. El tablero está rodeado por una pared, excep-
to en la izquierda de la parte derecha del cuadrado en la esquina superior derecha. Se coloca
un insecto en uno de los cuadrado. Cada segundo el insecto se mueve a la casilla que apunta
la flecha en su casilla actual. Cuando el insecto se mueve la flecha en la casilla que dejo gira
90 grados en sentido horario. Si el movimiento indicado no se puede realizar el insecto no
se mueve pero la flecha de su casilla si gira. ¿Es posible que el insecto nunca salga del tablero?
12. Sean f y g dos polinomios no nulos con coeficientes enteros tales que gr f > gr g. Suponga
que para una cantidad infinita de primos el polinomio pf + g tiene una raı́z racional. Pruebe
que f tiene una raı́z racional.
13. Sea B un conjunto con más de 2n+1 /n puntos en el espacio n-dimensional con coordenadas
de la forma (±, 1, . . . , ±1), donde n ≥ 3. Pruebe que hay 3 puntos distintos de B que forman
los vertices de un triángulo equilátero.
Referencias
[1] Brualdi, R, Introductory Combinatorics (Fifth Edition), Pearson Education, 2010
[2] Soberón, P, Problem Solving Methods in Combinatorics, Birkhauser, 2013.