Académique Documents
Professionnel Documents
Culture Documents
n m
Problemas resueltos. P1.- Las n2 casillas de una matriz de nxn son llenadas arbitrariamente con los n umeros 1, 0 y 1. Luego se considera la suma de cada la, columna y ambas diagonales. Demuestre que hay dos sumas iguales. Soluci on: Notemos que las sumas posibles oscilan entre n y n, es decir, tendremos 2n + 1 sumas posibles. Por otro lado notemos que hay n las, n columnas y 2 diagonales. Por lo tanto 2n + 2 sumas totales, como 2n + 2 > 2n + 1, se tiene por el Principio del Palomar que se repetir a una suma. 1
P2.- 55 puntos son distribuidos en un cuadrado de 1x1. Demuestre que al mex1. nos 3 puntos, pueden ser cubiertos por un cuadrado de 1 5 5 Soluci on: 1 1 Dividamos el cuadrado en 25 cuadrados de 5 x 5 , luego por el Principio del Palomar Genera55 = 3. lizado, uno de los cuadrados posee al menos 25 P3.-Sea el conjunto A = {1, 2, 3, ..., 20}. Demuestre que si se eligen 11 n umeros, entonces hay al menos dos cuya diferencia es 10 . Soluci on: Sean los conjuntos: A1 = {1, 11}, A2 = {2, 12},...,A10 = {10, 20} Como tenemos 10 conjuntos(nidos) y 11 n umeros(palomas), entonces por el Principio del Palomar, existen al menos dos n umeros en un mismo conjunto. Ya que la diferencia de los elementos de cada conjunto es diez, entonces existen dos n umeros cuya diferencia es 10. P4.- Una persona ingresa a la red social de Facebook. Se hace amigo de al menos una persona durante los primeros 30 d as. Al cabo de esos 30 d as se ha hecho exactamente 45 amigos. Demostrar que existe una sucesi on de d as consecutivos donde se hizo exactamente 14 amigos. (Prueba Final, Olimpiada Nacional, 2012) Soluci on: Sea aj ,j [1, 30], el n umero de amigos hechos por la persona hasta el d a j . Sabemos que 1 aj 45, para cada j . Adem as, para cada j [1, 30], 15 aj + 14 59. Por el principio del palomar, existen 2 elementos iguales en la secuencia a1 , a2 , ..., a30 , a1 + 14, a2 + 14, ..., a30 + 14 Pero tanto a1 , a2 , . . . , a30 como a1 + 14, a2 + 14, ..., a30 + 14 son secuencias estrictamente crecientes de enteros. Por tanto, ai = aj + 14, para alg un i, j [1, 30]. Esto quiere decir que entre el d a j + 1 y el d a i la persona se hizo exactamente de 14 amigos. Principio del Palomar para conjuntos innitos 1. Si repartimos una cantidad innita de objetos en un n umero nito de casilleros, entonces alg un casillero contendr a una cantidad innita de objetos. 2. Si repartimos un n umero nito de objetos en una cantidad innita de casilleros, entonces habr a una cantidad innita de casilleros que no contendr an objetos. Ejemplo: Se tiene un conjunto con innitos n umeros naturales tal que la diferencia entre cualesquiera 2 elementos de ese conjunto es menor o igual que 10000000. Probar que hay al menos un n umero natural en tal conjunto que aparece innitas veces. Soluci on: Se toma un elemento cualquiera de tal conjunto, digamos n. Como la diferencia es acotada, el mayor n umero que puede pertenecer a tal conjunto es n + 10000000 y el menor claramente es 0. Tenemos un conjunto de innitos elementos que pueden ser escogidos dentro de un conjunto nito de n umeros. Por Principio del Palomar, debe haber al menos un n umero con innitas copias en tal conjunto. 2
Problemas Propuestos. (Nivel F acil-Medio) P1. Sean {P1 , P2 , ..., P9 } 9 puntos del espacio de coordenadas enteras. Muestre que existen dos puntos Pi y Pj tal que el punto medio del segmento Pi Pj tiene coordenadas enteras. P2. No importando cuales sean los 51 enteros que escojamos de {1, 2, 3, ..., 98, 99, 100}, probar que deben existir dos de ellos que se diferencien en 10. P3. Muestre que entre cualesquiera 7 enteros positivos que no excedan al 126, uno puede encontrar dos de ellos(llamemoslos a y b) que satisfagan b < a 2b. P4. De entre los 2n n umeros 1, 2, 3, ..., 2n se eligen de cualquier forma n + 1 n umeros distintos. Demostrar que entre los n umeros elegidos hay por lo menos dos tales que uno divide al otro. (Fase Nacional, 1971) P5. Pruebe que en cualquier reuni on de n > 1 personas hay dos de ellas que tienen exactamente el mismo n umero de conocidos en la reuni on (se supone que la relaci on conocer es sim etrica e irreexiva). P6. Un estudiante del LOCZ quiere estudiar para la Olimpiada Nacional de Matem atica para lo cual le quedan 81 d as. Se propone resolver al menos un problema diario, pero no m as de 132 en total. Demuestre que hay una cantidad de d as consecutivos en los cuales resuelve exactamente 29 problemas. P7. Cinco puntos cualesquiera son colocados sobre un cuadrado de lado 1. Demuestre que dos de ellos est an a una distancia a lo m as 22 . P8. Dado cualquier subconjunto A de 10 enteros del conjunto {1, 2, 3, ..., 99}, probar que existen dos subconjuntos disjuntos Ai y Aj tal que la suma de sus elementos en cada subconjunto es la misma. P9. Dada una secuencia de 2n enteros consecutivos. Probar que si escogemos n + 1 de ellos, siempre ser a posible encontrar entre estos una pareja que se diferencie en n. P10. Sea A un conjunto de 20 enteros de la progresi on aritm etica 1, 4, 7, ..., 94, 97, 100.Probar que hay dos enteros distintos en A cuya suma es 104. P11. Dados cualesquiera 9 enteros cuyos factores primos yacen en el conjunto {3, 5, 7}, demu estrese que habr a dos cuyo producto ser a un cuadrado perfecto. (Nivel D cil) P12. Probar que entre los n umeros reales {x1 , x2 , ..., x7 }, existen dos, xi y xj tales que: 0 xi xj 1 1 + xi xj 3 3
P13. Pruebe que entre 13 n umeros reales existen dos, x e y , tales que: |x y | (2 3)|1 + xy |
P14. Demuestre que toda secuencia de n2 + 1 n umeros reales distintos contiene una subsecuencia de largo n + 1 que es estrictamente creciente o estrictamente decreciente. (Nivel muy d cil) 2 2 P15. Sean x1 , x2 , ..., xn , n umeros reales que cumplen x2 1 + x2 + ... + xn = 1. Demostrar que para cada entero k 2, existen enteros no todos nulos a1 , a2 , ..., an tal que |ai | k 1 para todo i y (k 1) n |a1 x1 + a2 x2 + ... + an xn | kn 1 P16. Sea a1 , a2 , ..., an una sucesi on de n umeros reales positivos. Se tiene que para alg un entero positivo s, an = m ax{ak + ank : 1 k n 1} (1)
para todo n > s. Demuestre que existen enteros positivos l y N , con l s, tales que an = al + anl , para todo n N .