Está en la página 1de 2

Entrenamiento Olimpiada del Cono Sur 2014

Instituto Nacional

Entrenamiento 2
29/3/2014 P1. (Cono Sur 2010, Problema 4) Dos amigos, Pablo y Silvia juegan sobre un tablero de 2010 2010. Primero, Pablo escribe un n umero entero en cada casilla. Luego, Silvia repite tantas veces como quiera la siguiente operaci on: Elige 3 casillas que forman una L (rotaciones de L tambi en est an permitidas) y suma 1 a cada n umero de esas casillas. Silvia gana si logra que todos los n umeros del tablero sean m ultiplos de 10. Demostrar que Silvia puede elegir una sucesi on de operaciones que le permiten ganar. Soluci on. En el problema basta trabajar en m odulo 10. Veamos que Silvia puede hacer que todos los n umeros en cualquier sub-tablero de 2 2 sean m ultiplos de 10. En efecto, sean A, B, C, D los n umeros en el sub-tablero, llamamos OA a la operaci on que es escoger la L que no tiene la casilla con el n umero A, de igual forma se denen OB , OC , OD . Si hacemos OA OB OC OD vemos que hemos aumentado cada casilla en 3, esta operaci on la repetimos hasta haber aumentado cada casilla en 9, luego si hacemos OA los n umeros en el tablero ser an A 1, B, C, D pues X + 10 10 0. Es decir, a partir de A, B, C, D llegamos a A 1, B, C, D (digamos, a trav es de una operaci on total O ) y basta aplicar sucesivas veces O hasta que cada casilla sea 0. Con esto estamos listos, pues Silvia puede hacer que cada sub-tablero de 2 2 tenga todos sus n umeros m ultiplos de 10 y por tanto puede hacerlo en el tablero de 2010 2010. P2. (Putnam 1979). Considere 2n puntos en el plano, donde no hay tres colineales. n de esos puntos de colorean de amarillo y los restantes n de azul. Pruebe que es posible parear cada punto amarillo con otro azul mediante un segmento, tal que una vez hecho este pareamiento con todos los puntos, los segmentos no se corten entre s . Soluci on. Claramente hay un n umero nito de parear los puntos (n2 ), y por tanto el pareamiento que minimiza la suma de los segmentos est a bien denido. Armamos que este es el pareamiento buscado, en efecto supongamos que A, C son amarillos y C, D son azules y AB CD = O, entonces por desigualdad triangular AB + CD = (AO + OB ) + (CO + OD) > AD + BC y por tanto este cruce no se puede dar en el pareamiento que minimiza la suma, ya que basta cambiar AB por AD y CD por CB , con AC CB = . P3. (Rusia) En una sala hay 2n + 1 personas, tal que por cada grupo cualquiera de n personas, hay una paersona que no est a en ese grupo, pero que conoce a los n integrantes del grupo. Pruebe que hay una persona de entre las 2n + 1 que conoce a todas las personas en la sala (cada persona se conoce a s misma, y el conocimiento es mutuo: Si A conoce a B, B conoce a A). Soluci on. Escoja una persona P cualquiera, que se conoce a si misma, y elija un grupo de n personas que contenga a P , entonces existe otra persona Q que conoce a P , ahora elija otro grupo de n personas que contenga a P y a Q, existe otra persona R que conoce a P y a Q... inductivamente podemos ver que por cada conjunto P1 , P2 , ..., Pi , con 0 < i < n + 1 de personas que se conocen entre si, podemos formar un conjunto de n personas que las contenga, por hip otesis existe una persona fuera de este grupo de n que conoce a P1 , ..., Pi y as se deduce que existe un grupo de n + 1 personas que se conocen todas entre s . Fuera de este grupo restan n personas, por lo que existe una persona de entre las n + 1 que conoce tanto a las n + 1 como a las n fuera, es decir, a todos. P4. (Treinamento Cone Sul, Lista 3, 2014) Encontrar todas las parejas (m, n) de enteros positivos tales que : m tenga exactamente dos d gitos n tenga exactamente tres d gitos mn = p, p primo m+n m y n coinciden en el d gito de las unidades. mn = p mn = p(m + n) p2 = (p m)(p n) De aqu vemos que p m y p n m+n 2 2 2 son divisores de p y por tanto p m es alguno de 1, 1, p, p, p , p . Se puede deducir a partir de esto que m = p + 1, n = p(p + 1) y basta inspeccionar para p = 11, 13, 17, 19, 23, 29, 31. Soluci on. Notar que 1

Entrenamiento Olimpiada del Cono Sur 2014

Instituto Nacional

P5. (Final ONM, Nivel Mayor, 2010). Los enteros a y b satisfacen 2a2 + a = 3b2 + b. Pruebe que a b, 2a + 2b + 1, 3a + 3b + 1 son todos cuadrados perfectos. Soluci on. Notar que la igualdad del problema nos dice que b2 = (a b)(2a + 2b + 1) () y que 2 a = (a b)(3a + 3b + 1), por lo que basta probar que a b es cuadrado perfecto (Por qu e?). Por contradicci on, existe un p primo tal que p2k+1 |(a b) pero p2k+2 no divide a a b, para cierto k . De la igualdad (*) se tiene que p2k+1 |b2 pk+1 |b, llamamos entonces b = pk+1 d con d un entero, luego pk+1 |p2k+1 |a b = a pk+1 d pk+1 |a, llamamos entonces a = pk+1 c, de (*) vemos que p2k+2 d2 = pk+1 (c d)(2pk+1 (c + d) + 1) pk+1 d2 = (c d)(2pk+1 (c + d) + 1) y as pk+1 |c d p2k+2 |pk+1 (c d) = a b, contradicci on. Por tanto a b es un cuadrado perfecto y lo pedido se sigue. P6. Un tablero de 6 6 es llenado con domin os de 2 1 (sin superposiciones, huecos, ni salirse del tablero). Pruebe que siempre existe una fractura, es decir, una de las 10 lineas internas que denen el tablero que no cortan a ning un domin o. Soluci on. Por contradicc on, asuma que no existe una fractura. Llamamos potencial fractura a cada una de las 10 l neas que denen el tablero (5 verticales y 5 horizontales) que por lo asumido no son fracturas, es decir, hay un domin o que corta cada potencial fractura. Notemos que cada domin o corta exactamente a una potencial fractura (no hay dos potencial fracturas que cortan al mismo domin o por un argumento de dimensiones, y siempre un domin o corta una potencial fractura). Por otra parte, si una posible fractura es cortada por exactamente un domin o, los espacios de tablero que dene la posible fractura con este domin o no puede llenarse con domin os (porque son subtableros rectangulares de lado 6 que tienen, cada uno, una casilla menos, es decir un n umero impar de casillas). Por tanto se necesitan por cada posible fractura a lo menos dos domin os y por lo tanto son necesarios a lo menos 2 10 = 20 domin os para llenar el tablero (Por qu e?). Esto es un absurdo pues disponemos de 18 domin os. Problema Propuesto. (Cono Sur 2011). Sea ABC un tri angulo y D en el lado AC tal que CBD ABD = 60o y BD2 = AB BC . Encuentre los angulos del tri angulo ABC .

Referencias
1. http://treinamentoconesul.blogspot.com 2. Arthur Engel, Problem Solving Strategies