Académique Documents
Professionnel Documents
Culture Documents
1. Teora y Ejemplos
Ejemplo 3. En una lista de n + 1 enteros positivos, existen dos de ellos cuya diferencia
es divisible por n.
Ejemplo 4. En cualquier lista de 5 nmeros enteros, hay al menos 3 de ellos que tienen
la misma paridad.
1
Entrenamiento Ao Escolar 2017 1 TEORA Y EJEMPLOS
b) Si m palomas deben
acomodarse en n casillas, entonces existe una casilla que
tiene a lo ms m
n
palomas.
Ejemplo 8. En cualquier lista de 5 enteros positivos cuya suma es 53, hay uno de ellos
que es menor o igual que 535 , es decir, hay uno de ellos que es menor o igual que 10.
Tambin podemos garantizar que al menos uno de ellos es mayor o igual que 11.
a) Si {a1 , a2 , ..., an } y {b1 , b2 , ..., bn } son dos colecciones de nmeros reales tales
que
a1 + a2 + + an 6 b 1 + b 2 + + b n ,
entonces existe i tal que ai 6 bi .
b) Si {a1 , a2 , ..., an } y {b1 , b2 , ..., bn } son dos colecciones de nmeros reales tales
que
a1 + a2 + + an < b1 + b2 + + bn ,
entonces existe i tal que ai < bi .
2
Entrenamiento Ao Escolar 2017 2 PROBLEMAS PROPUESTOS, LISTA 1
2. Pruebe, sin usar el teorema de Euler, que existe un entero positivo n, menor que
2017, tal que 2n 1 (mod 2017).
3. Un punto del plano cartesiano es llamado reticular si sus componentes son nmeros
enteros. Por ejemplo, los puntos (1, 0) y (10, 4) son reticulares; mientras que el
punto ( 12 , 3), no lo es.
Pruebe que, si tomamos 5 puntos reticulares y cualesquiera del plano cartesiano,
existen dos de ellos cuyo punto medio del segmento que los une, tambin es reticular.
5. Pruebe que ninguna recta puede cortar a los tres lados, en su interior interior, de
un mismo tringulo.
8. Pruebe que en un grupo de n personas, siempre hay dos de ellas que tienen el mismo
nmero de amigos, en ese grupo.
9. Pruebe que en cualquier grupo de 6 personas, hay 3 de ellos que se conocen entre s
o no se conocen entre s.
10. Pruebe que, si seleccionamos n+1 elementos arbitrarios del conjunto {1, 2, 3, ...., 2n},
entonces
a ) Existen dos de ellos cuya diferencia es n.
b ) Existen dos de ellos cuya suma es 2n + 1.
c ) Existen dos de ellos que son coprimos.
d ) Existen dos de ellos tal que uno divide al otro.
3
Entrenamiento Ao Escolar 2017 2 PROBLEMAS PROPUESTOS, LISTA 1
12. Considere la progresin aritmtica: 1, 4, 7, 10, ... , 100. Probar que si seleccionamos
19 nmeros de la progresin, existen dos de ellos cuya suma es 104.
20. Probar que, si seleccionamos 52 nmeros enteros arbitrarios, existen dos de ellos
tales que su suma o diferencia es mltiplo de 100. Esto es verdad si se seleccionan
51 nmeros enteros?
21. Jaimito elabora una lista de n nmeros enteros. Demuestre que Jaimito siempre
puede seleccionar algunos de los nmeros de su lista, de modo que la suma de esos
nmeros sea mltiplo de n.
22. Los nmeros 1, 2, . . . , 9 son arreglados aleatoriamente en un crculo. Probar que
existen tres nmeros adyacentes cuya suma es al menos 16.
23. Probar que entre 70 enteros positivos distintos no excediendo 200 existen 2 cuya
diferencia es 4, 5 o 9.
24. La suma de 9 nmeros reales es 27. Pruebe que existen dos de ellos, tales que su
suma es al menos 6.
25. Un tringulo equiltero y un cuadrado se inscriben en una circunferencia de pe-
rmetro 1, de manera que ningn vrtice del tringulo coincide con un vrtice del
cuadrado. Los vrtices dividen a la circunferencia en 7 arcos. Pruebe que alguno de
estos arcos tiene longitud menoro igual que 241 .
03 de Abril del 2017