Solución a tableros y dominós

Problema 4 de la Olimpiada Matemática Femenina Europea (EGMO 2018)
Se dirige a una edad de: 17 años

Un dominó es una ficha de 1 x 2 o de 2 x 1 cuadrados unitarios.

Sean n un entero mayor o igual que 3. Se ponen dominós en un tablero de n x n casillas de tal manera que cada dominó cubre exactamente dos casillas del tablero sin superponerse (en otras palabras, sin traslaparse).

El valor de una fila o columna es el número de dominós que cubren al menos una casilla de esta fila o columna.

Una configuración de dominós se llama balanceada si existe algún entero k mayor o igual que 1 tal que cada fila y cada columna tiene valor k.

Demuestre que existe una configuración balanceada para cada n mayor o igual que 3, y encuentre el mínimo número de dominós necesarios para una tal configuración.

Solución:
Continue reading Solución a tableros y dominós

Solución a los polinomios del 2017 y del 2018

Problema 7 de la Olitele (Olimpiada Telemática de Cataluña) 2017
Se dirige a una edad de: 16-17 años

a) Para una función polinómica de segundo grado p(x) = x² + ax + b con coeficientes a y b enteros, existen dos números diferentes m y n que cumplen p(m) = p(n) = 2017. Demuestra que no existe ningún número entero z que cumpla p(z) = 2018.

b) Dar un ejemplo de una función polinómica q(x) con coeficientes enteros para la cual existan tres números enteros n, m y z que cumplan q(m) = q(n) = 2017 y q(z) = 2018.

c) Para una función polinómica de grado n f(x) = xn + … con coeficientes enteros, existen tres números enteros diferentes m, q y r, que cumplen f(m) = f(q) = f(r) = 2017. Demuestra que no puede haber ningún número entero z que cumpla f(z) = 2018.

Solución: Continue reading Solución a los polinomios del 2017 y del 2018

Solución a circunferencia fija

Problema 1 de la Olimpiada Matemática Femenina Europea (EGMO 2018)
Se dirige a una edad de: 17 años

Sea ABC un triángulo de forma que CA = CB y el ángulo ACB mida 120º, y sea M el punto medio de AB.

Sea P un punto variable de la circunferencia que pasa por A, B y C.

Sea Q el punto en el segmento CP tal que QP = 2QC.

Se sabe que la recta que pasa por P y es perpendicular a la recta AB interseca a la recta MQ en un único punto N.

Demuestre que existe una circunferencia fija tal que N se encuentra en esa circunferencia para todas las posibles posiciones de P.

En esta ocasión se trata de un problema de construcción geométrica no demasiado complicado.

Lo más difícil es averiguar de qué circunferencia se trata la que contiene a N, y después todo consiste en demostrar que la distancia al centro de esa circunferencia siempre mide lo mismo.

Hay varias formas de abordar esto, pero a mí me gusta construir cuando es sencillo los problemas usando los vectores que se trabajan en bachillerato, aunque otros preferirán trabajar con propiedades geométricas. Sólo cuando se vuelve muy complejo el uso de vectores y ecuaciones busco aplicar otras reglas.

El triángulo ABC está perfectamente determinado excepto en su tamaño, así que lo voy a escalar y situar de forma que la circunferencia esté centrada en los ejes de coordenadas y (después de haber hecho un par de ensayos) me salgan la menor cantidad de fracciones posibles.


Para construir el triángulo con el ángulo de 120 grados, uso dos equiláteros unidos.

Al partir el triángulo equilátero en dos, aparecen dos triángulos rectángulos. Para que cumpla el Teorema de Pitágoras, si damos 6 unidades al lado del equilátero, uno de los catetos tendrá 3 y el otro raíz(27) = 3·raíz(3). Situando uno de los vértices del triángulo en (0, 0), las otras coordenadas serán (3, 3·raíz(3)) y las otras (6, 0).

Para que el ángulo ACB sea de 120º, las coordenadas de A serán por lo tanto (3, 3·raíz(3)), B será (3, –3·raíz(3)) y C será (6, 0). Se puede comprobar que los tres puntos están sobre la circunferencia x² + y² = 36, es decir, que la distancia al (0, 0) siempre es 6.

Si aplicamos producto escalar, se pueden calcular los vectores CA y CB, multiplicarlos escalarmente y dividir por su módulo, y obtendremos el coseno del ángulo ACB, comprobando así que es –1/2, el que corresponde a 120º.

Es evidente que el punto medio entre A (3, 3·raíz(3)) y B (3, –3·raíz(3)), es M (3, 0).

Ahora, si tomamos un punto cualquiera P de la circunferencia, supondremos que sus coordenadas son (3a, 3b) (de nuevo, tomo variables de forma que sean múltiplo de 3, para poder dividir más tarde por 3 sin que salgan fracciones, en un primer borrador salían fracciones y he tomado esta decisión para simplificar). Debe cumplirse que 9a² + 9b² = 36 para que pertenezca a la circunferencia, es decir, que a² + b² = 4. Esto nos permitirá saber más adelante dónde está N.

Ahora vamos a calcular Q (en función de P). Puesto que QP = 2QC, como CQ + QP = CP, tendremos que CP = 3CQ, es decir, que si calculamos el vector CP, que es (3a – 6, 3b), lo multiplicamos por 1/3, obteniendo (a – 2, b) (para esto quería tanto múltiplo de 3), tendremos CQ. Ahora, C + CQ nos lleva a Q, es decir (6, 0) + (a – 2, b) = Q (a + 4, b).

Ya casi llegamos, vamos a calcular N. Puesto que AB es vertical, la recta PN es horizontal, es decir, la coordenada segunda (la y) de N es la misma que la de P, es decir, 3b. Para conocer la otra, una de las cosas que podemos hacer es obtener la ecuación de la recta MQ, y sustituir para encontrar la x, es decir, la coordenada horizontal. El vector MQ será (a + 1, b), y la ecuación de la recta tendrá entonces coeficientes de x e y, respectivamente, –b y a + 1. Es decir, que uno de los extremos de la ecuación será –bx + (a + 1)y, y el otro extremo será una constante. Como debe contener al punto M (3, 0), la constante debe ser –3b, así que la ecuación queda –bx + (a + 1)y = –3b. Ahora, sustituimos y por 3b, como hemos dicho, y tendremos –bx + (a + 1)3b = –3b, de donde, dividiendo por b, –x + (a + 1)3 = –3. Despejamos ahora x, y tenemos que 3 + (a + 1)3 = x, por lo que x = 3a + 6. El punto N, por tanto, será (3a + 6, 3b).

Ahora, vamos a ver si es cierto que N está siempre sobre una circunferencia. Nos ha quedado muy sencillo, ya que P (3a, 3b) está sobre una circunferencia, y N es (3a + 6, 3b). Es decir, que N está sobre una circunferencia 6 unidades a la derecha.

Normalmente, sería más complejo, ya que habría que ver, sabiendo la ecuación que cumple P, cuál cumple N, despejando y sustituyendo. Y saldría lo mismo, una circunferencia 6 unidades más a la derecha. Observa que el centro de la circunferencia original está en el (0, 0), por lo que el centro de la circunferencia de N está en (6, 0), que era nuestro C. Ahora que sabemos esto, podríamos retomar el problema buscando probar que la distancia de N a C es la misma sea cual sea P, lo que probablemente es más sencillo (aunque lo difícil es saber cuál es la circunferencia que buscamos).

Solución a los mayores de los 16

Problema 2 del segundo nivel de la Olimpiada de Mayo (2018)
Se dirige a una edad de: 14 años

En un tablero 4×4 están escritos los números del 1 al 16, uno en cada casilla.

Andrés y Pablo eligen cuatro números cada uno.

Andrés elige el mayor de cada fila, y Pablo el mayor de cada columna.

Un mismo número puede ser elegido por ambos.

Luego, se eliminan del tablero todos los números elegidos.

¿Cuál es el mayor valor que puede tener la suma de todos los números que quedan en el tablero?
Continue reading Solución a los mayores de los 16

Solución a dos cuadrados perfectos

Problema 1 del segundo nivel de la Olimpiada de Mayo (2018)
Se dirige a una edad de: 14 años

Se tiene un número de 4 dígitos que es un cuadrado perfecto.

Se construye otro número sumándole 1 al dígito de las unidades, restándole uno al de las decenas, sumándole uno al de las centenas, y restándole uno al dígito de las unidades de millar.

Si el número que se obtiene también es un cuadrado perfecto, encuentra el número original. ¿Hay una única solución?

Solución:
Continue reading Solución a dos cuadrados perfectos

Solución a una lista que no termina en cero

Problema 1 del primer nivel de la Olimpiada de Mayo (2018)
Se dirige a una edad de: 12 años

Juan hace una lista de 2018 números.

El primero es el 1. Luego, cada número se obtiene de sumarle al anterior alguno de los números 1, 2, 3, 4, 5, 6, 7, 8 o 9.

Sabiendo que ninguno de los números de la lista termina en cero, ¿cuál es el mayor valor que puede tener el último número de la lista?

Solución:
Continue reading Solución a una lista que no termina en cero

Solución a juego con raíz de 5

Problema 4 de la Olimpiada Internacional (2018)
Se dirige a una edad de: 17-19 años

Un lugar es un punto (x, y) en el plano tal que x e y son ambos enteros positivos menores o iguales que 20.

Al comienzo, cada uno de los 400 lugares está vacío.

Ana y Beto colocan piedras alternadamente, comenzando por Ana. En su turno, Ana coloca una nueva piedra roja en un lugar vacío tal que su distancia entre cualesquiera dos lugares ocupados por una piedra roja es distinto de la raíz de 5.

En su turno, Beto coloca una nueva piedra azul en cualquier lugar vacío (un lugar ocupado por una piedra azul puede estar a cualquier distancia de cualquier otro lugar ocupado).

Ellos paran cuando alguno de los dos no pueda colocar una piedra.

Halla el mayor k tal que Ana pueda asegurarse de colocar al menos K piedras rojas, sin importar cómo Beto coloque sus piedras azules.

Solución:
Continue reading Solución a juego con raíz de 5

Solución a dos paralelas en un círculo

Problema 1 de la Olimpiada Internacional (2018)
Se dirige a una edad de: 17-19 años

Sea P la circunferencia circunscrita al triángulo acutángulo ABC. Los puntos D y E están en los segmentos AB y AC, respectivamente, y son tales que AD = AE. Las mediatrices de BD y CE cortan a los arcos menores AB y AC de P en los puntos F y G, respectivamente.

Demostrar que las rectas DE y FG son paralelas (o son la misma recta).

Solución:
Continue reading Solución a dos paralelas en un círculo

Solución a un juego justo

Problema 1 del reto de selección para el MathCamp de Estados Unidos y Canadá (2018)
Se dirige a una edad de: 14-17 años

João y Kinga juegan a un juego con un dado justo de n caras, que están numeradas del 1 al n. En este juego, a João se le asigna un valor j y a Kinga un valor k, ambos en rango del 1 al n. João y Kinga se turnan lanzando el dado, empezando a lanzarlo João.

Si João obtiene un número menor o igual que j, el juego acaba y él gana. Si Kinga obtiene un número menor o igual que k, entonces gana Kinga y el juego acaba. El juego continúa hasta que uno de los dos jugadores gana.

Demuestra que si j = k, entonces João siempre tiene ventaja.

Si n = 6, encuentra todos los posibles valores de j y k que hacen el juego justo (es decir, que hacen que tanto João como Kinga tengan una probabilidad de un 50% de ganar).

Si n = 101, demuestra que ningún valor de j y k hacen el juego justo.

Solución:
Continue reading Solución a un juego justo