Problema 459★★☆☆☆
Sobre un tablero en forma de triángulo equilátero con un número par de filas $n$ (tal como se indica en la figura para $n=4$), se juega un solitario. Sobre cada casilla se coloca una ficha. Cada ficha es blanca por un lado y negra por el otro. Inicialmente, sólo una ficha, que está situada en un vértice, tiene la cara negra hacia arriba; las demás fichas tienen la cara blanca hacia arriba. En cada movimiento del juego se retira solamente una ficha negra del tablero y se da la vuelta a cada una de las fichas que ocupa una casilla vecina. Después de varios movimientos, ¿será posible quitar todas las fichas del tablero?
Pista. Cada ficha es vecina de un número par de fichas.
PistaSolución 1Solución. Cada casilla es vecina de un número par de fichas (las del interior tienen 6 vecinas, las de los lados tienen 4 y las de los vértices tienen 2). Por tanto, si una ficha concreta resulta ser la última en retirarse, antes hemos tenido que quitar todas sus vecinas, lo que supone un número par de cambios de color. Esto nos dice que al proceder a retirar la última, su color es blanco y no puede retirarse. La respuesta a la pregunta del enunciado es, por tanto, negativa.
Nota. ¿Se pueden retirar todas las fichas menos una?
Informar InfoOlimpiada Matemática Española (fase nacional), 1999 problema 3
Si crees que el enunciado contiene un error o imprecisión, puedes notificarlo pulsando en el siguiente botón:
Informar de error en enunciadoSi conoces una competición en la que apareció este problema o bien crees que la información que aquí aparece es incorrecta, puedes notificarlo pulsando en el siguiente botón:
Informar de procedencia del problemaProblema 458★★☆☆☆
Demostrar que la siguiente suma
\[\sqrt[3]{\frac{a+1}{2}+\frac{a+3}{6}\sqrt{\frac{4a+3}{3}}}+\sqrt[3]{\frac{a+1}{2}-\frac{a+3}{6}\sqrt{\frac{4a+3}{3}}}\]
no depende del valor de $a\geq\frac{-3}{4}$ y calcular su valor.
Pista. Encuentra una ecuación de tercer grado de la que la expresión del enunciado es solución.
PistaSolución 1Solución. La condición $a\geq\frac{-3}{4}$ asegura que las raíces cuadradas están bien definidas, luego toda la expresión está bien definida (las raíces cúbicas se pueden calcular para todo número real). Si llamamos $x$ e $y$ a los dos sumandos, no es difícil comprobar que
\[x^3+y^3=a+1,\qquad xy=\frac{-a}{3},\]
por lo que podemos escribir, usando el binomio de Newton,
\[(x+y)^3=x^3+y^3+3xy(x+y)=a+1-a(x+y).\]
En otras palabras, el número del enunciado es solución de la ecuación $z^3+az-a-1=0$. Esta ecuación de tercer grado se puede factorizar como $(z-1)(z^2+z+a+1)=0$ y la ecuación $z^2+z+a+1$ tiene discriminante $1-4(a+1)=-3-4a\leq 0$, siendo la igualdad únicamente para $a=\frac{-3}{4}$. Deducimos que $x+y=1$ para $a\neq\frac{-3}{4}$. Para $a=\frac{-3}{4}$, sustituimos en la expresión del enunciado y obtenemos también que $x+y=1$. Queda así demostrado que dicha expresión es igual a $1$ para todo $a\geq\frac{-3}{4}$.
Informar InfoOlimpiada Matemática Española (fase nacional), 1990 problema 4
Si crees que el enunciado contiene un error o imprecisión, puedes notificarlo pulsando en el siguiente botón:
Informar de error en enunciadoSi conoces una competición en la que apareció este problema o bien crees que la información que aquí aparece es incorrecta, puedes notificarlo pulsando en el siguiente botón:
Informar de procedencia del problemaProblema 457★★★☆☆
Se llama parte entera de un número real $a$ al mayor número entero menor o igual que $a$. Si $n$ es un número natural, demostrar que la parte entera de $(4+\sqrt{11})^n$ es un número impar.
Pista. Observa que $(4+\sqrt{11})^n+(4-\sqrt{11})^n$ es un entero par.
PistaSolución 1Solución. Consideremos el número
\[a_n=(4+\sqrt{11})^n+(4-\sqrt{11})^n.\]
Desarrollando por el binomio de Newton, tenemos que
\[a_n=\sum_{k=0}^n\binom{n}{k}4^{n-k}11^{k/2}(1+(-1)^k),\]
luego todos los términos en que $k$ es impar se anulan y el resto queda duplicado. Esto nos dice que $a_n$ es un número par para todo $n\in\mathbb{N}$. Otra forma de ver esto es comprobar que se cumple la relación $a_n=8a_{n-1}+5a_{n-2}$ y, como $a_0=2$ y $a_1=8$ son pares, se sigue que todos los $a_n$ son pares. Ahora bien, se cumple que $4-\sqrt{11}\approx 0.683375$, luego $(4-\sqrt{11})^n$ está entre $0$ y $1$ para todo $n\in\mathbb{N}$. En consecuencia, $(4+\sqrt{11})^n$ es igual al número par $a_n$ menos un número entre $0$ y $1$, luego su parte entera es impar.
Informar InfoOlimpiada Matemática Española (fase nacional), 1990 problema 3
Si crees que el enunciado contiene un error o imprecisión, puedes notificarlo pulsando en el siguiente botón:
Informar de error en enunciadoSi conoces una competición en la que apareció este problema o bien crees que la información que aquí aparece es incorrecta, puedes notificarlo pulsando en el siguiente botón:
Informar de procedencia del problemaProblema 456★★☆☆☆
Dado un número natural $n\in\mathbb{N}$, demostrar que $1989^n$ se puede escribir como suma de dos cuadrados de enteros positivos como mínimo de dos formas diferentes.
Pista. Observa la identidad $(a^2+b^2)(c^2+d^2)=(ac-bd)^2+(ad+bc)^2$.
PistaSolución 1Solución. Para $n=1$, tenemos que $1989=9\cdot 221= 3^2(10^2+11^2)=3^2(5^2+14^2)$. Para $n=2$, tenemos que
\[1989^2=9^2\cdot 221^2= 9^2\cdot 48841=9^2(85^2+204^2)=9^2(104^2+195^2).\]
De aquí el resultado es inmediato ya que basta multiplicar uno de estos dos números por el cuadrado perfecto $1989^{2n}=(1989^n)^2$ para obtener cualquier potencia de $1989$. Obviamente, los dos resultados obtenidos de las descomposiciones anteriores son distintos.
Informar InfoOlimpiada Matemática Española (fase nacional), 1989 problema 1
Si crees que el enunciado contiene un error o imprecisión, puedes notificarlo pulsando en el siguiente botón:
Informar de error en enunciadoSi conoces una competición en la que apareció este problema o bien crees que la información que aquí aparece es incorrecta, puedes notificarlo pulsando en el siguiente botón:
Informar de procedencia del problemaProblema 455★★☆☆☆
Sea $\{x_n\}$ una sucesión estrictamente creciente de enteros tales que $x_1=1$ y $x_{n+1}\leq 2n$ para todo $n\in\mathbb{N}$. Demostrar que para todo entero positivo $k$ existen dos términos de la sucesión $x_r$ y $x_s$ tales que $x_r-x_s=k$.
Pista. Utiliza el principio del palomar.
PistaSolución 1Solución. Fijado $k\in\mathbb{N}$, tenemos que $1=x_1\lt x_2\lt\ldots\lt x_{k+1}\leq 2k$. Por tanto, $x_1,x_2,\ldots x_{k+1}$ son $k+1$ elementos distintos de $[1,2k]\cap\Z$. Como este conjunto se descompone como unión de los $k$ subconjuntos $\{1,k+1\},\{2,k+2\},\ldots,\{k,2k\}$, el principio del palomar nos dice que uno de estos subconjuntos debe contener a dos de los números $x_1,x_2,\ldots x_{k+1}$. Estos dos elementos de la sucesión se diferencian en $k$ unidades y hemos terminado.
Informar InfoOlimpiada Matemática Española (fase nacional), 1988 problema 1
Si crees que el enunciado contiene un error o imprecisión, puedes notificarlo pulsando en el siguiente botón:
Informar de error en enunciadoSi conoces una competición en la que apareció este problema o bien crees que la información que aquí aparece es incorrecta, puedes notificarlo pulsando en el siguiente botón:
Informar de procedencia del problema