Administración     

Olimpiadas de Matemáticas
Página de preparación y problemas

Selector
La base de datos contiene 1154 problemas y 775 soluciones.
OME Local
OME Nacional
OIM
OME Andalucía
Retos UJA
Problema 844
Probar que para todo entero positivo $n$, el número $n^{19}-n^7$ es divisible por $30$.
pistasolución 1info
Pista. Demostrar que es divisible por $2$, por $3$ y por $5$.
Solución. Podemos factorizar \[n^{19}-n^7=n^7(n^{12}-1)=n\cdot n^6\,(n^6+1)(n^6-1).\] Observamos que $n^6-1$, $n^6$ y $n^6+1$ son tres enteros consecutivos, luego habrá uno de ellos múltiplo de $2$ y también habrá uno múltiplo de $3$. Por otro lado, si $n$ es múltiplo de $5$, el número también será múltiplo de $5$ puesto que tiene un factor $n$. Si $n$ no es múltiplo de $5$, entonces $n^2$ es congruente con $1$ o $4$ módulo $5$, luego $n^6=(n^2)^3$ congruente con $1^3=1$ (en cuyo caso $n^6-1$ es múltiplo de $5$) o con $4^3=64\equiv 4$ (en cuyo caso $n^6+1$ es múltiplo de $5$).

En todos los casos, hemos probado que $n^{19}-n^7$ es múltiplo de $2$, de $3$ y de $5$, luego es múltiplo de $30$.

Nota. El polinomio original se puede seguir factorizando, aunque no aporta nada esencial a la discusión. Una factorización completa sobre los enteros es: \[n^{19}-n^7=n^7(n-1)(n+1)(n^2+1)(n^2-n+1)(n^2+n+1)(n^4-n^2+1)\]

Si crees que el enunciado contiene un error o imprecisión o bien crees que la información sobre la procedencia del problema es incorrecta, puedes notificarlo usando los siguientes botones:
Informar de error en enunciado Informar de procedencia del problema
Problema 843
Se tienen en el plano $3n$ puntos: $n$ coloreados de blanco, $n$ de azul y $n$ de negro. De cada punto salen $n+1$ segmentos que lo unen con puntos de distinto color al suyo. Probar que hay, al menos, un triángulo formado por vértices de distinto color.
Sin pistas
Sin soluciones
info
Si crees que el enunciado contiene un error o imprecisión o bien crees que la información sobre la procedencia del problema es incorrecta, puedes notificarlo usando los siguientes botones:
Informar de error en enunciado Informar de procedencia del problema
Problema 842
La igualdad $2008=1111+444+222+99+77+55$ es un ejemplo de descomposición del número 2008 como suma de números distintos de más de una cifra cuyas representaciones (en el sistema decimal) utilizan un solo dígito.
  1. Encontrar una descomposición de este tipo para el número $2009$.
  2. Determinar para el número $2009$ todas las posibles descomposiciones de este tipo que utilizan el menor número posible de sumandos (el orden de los sumandos no se tiene en cuenta).
pistasolución 1info
Pista. Piensa qué pasa módulo $11$ para llegar a que $777$ tiene que ser uno de los sumandos.
Solución. Probando con los sumandos más grandes posibles (para intentar minimizar el número de sumandos), llegamos a la siguiente descomposición: \[2009=1111+777+99+22.\] Si ahora trabajamos módulo $11$, observamos que los sumandos de dos y cuatro cifras son congruentes con $0$, mientras que los sumandos de tres cifras son congruentes con la cifra. Como $2009\equiv 7\ (\text{mod }11)$, las cifras de los números de tres cifras que usemos tienen que sumar $7$ o $18$ (si sumaran $25$ o más, nos pasaríamos ya que $25\cdot 111\gt 2009$). Si suman $18$, entonces tendríamos $18\cdot 111=1998$, que nos dejaría $9$ unidades de margen y no pueden obtenerse con otros sumandos puesto que no está permitido usar sumandos de una cifra. Tenemos así que $777$ tiene que ser el único sumando de tres cifras en cualquier descomposición que hagamos de $2009$ con el menor número de sumandos (ya que podríamos descomponer, por ejemplo, $777=444+333$). También tiene que ser necesariamente $1111$ otro sumando ya que no podemos obtener $2009-777=1232$ si sumamos solamente números de dos cifras distintos (tenemos que $11+22+\ldots+99=495\lt 1232$). Teniendo ahora en cuenta que $2009-777-1111=121$ tiene que expresarse como suma de (dos) números de dos cifras, obtenemos fácilmente las únicas cuatro descomposiciones que usan cuatro sumandos: \begin{align*} 2009&=1111+777+99+22,&2009&=1111+777+88+33,\\ 2009&=1111+777+77+44,&2009&=1111+777+66+55. \end{align*} Cualquier otra descomposición se obtiene reordenando sumandos o bien tienen al menos cinco sumandos.
Si crees que el enunciado contiene un error o imprecisión o bien crees que la información sobre la procedencia del problema es incorrecta, puedes notificarlo usando los siguientes botones:
Informar de error en enunciado Informar de procedencia del problema
Problema 841
Dado un triángulo acutángulo $ABC$, determinar para qué puntos $P$ de su interior se verifican simultáneamente las siguientes desigualdades: \[1\leq\frac{\angle APB}{\angle ACB}\leq 2,\qquad 1\leq\frac{\angle BPC}{\angle BAC}\leq 2,\qquad 1\leq\frac{\angle CPA}{\angle CBA}\leq 2.\]
pistasolución 1info
Pista. Demuestra que se tiene necesariamente la igualdad a $2$ en las tres fracciones.
Solución. Estas tres desigualdades se pueden reescribir como \begin{align*} \angle ACB\leq \angle APB\leq 2\angle ACB,\\ \angle BAC\leq \angle BPC\leq 2\angle BAC,\\ \angle CBA\leq \angle CPA\leq 2\angle CBA. \end{align*} Sumando y usando que $\angle ACB+\angle BAC+\angle CBA=180^\circ$ (los ángulos del triángulo $ABC$ suman $180^\circ$, tenemos que \[180^\circ\leq \angle APB+\angle BPC+\angle CPA\leq 360^\circ.\] Sin embargo, se tiene que $\angle APB+\angle BPC+\angle CPA=360^\circ$ ya que estos tres ángulos forman un ángulo completo. Tenemos así que deben darse las siguientes tres igualdades: \[\angle APB=2\angle ACB,\qquad\angle BPC=2\angle BAC,\qquad\angle CPA=2\angle CBA.\] Estas igualdades se cumplen si $P$ coincide con $O$, el circuncentro de $ABC$ por la propiedad del ángulo central en la circunferencia circunscrita a $ABC$. Por la propiedad del arco capaz, la igualdad $\angle APB=\angle AOP$ nos dice que $P$ tiene que estar en la circunferencia circunscrita de $ABO$ y análogamente, tiene que estar en las circunferencias circunscritas de $BCO$ y $CAO$. Como estas tres circunferencias solo se cortan en $O$, necesariamente ha de ser $P=O$. Hemos probado así que el circuncentro es el único punto que cumple las condiciones del enunciado (observemos que el circuncentro es interior al triángulo puesto que es acutángulo).
Si crees que el enunciado contiene un error o imprecisión o bien crees que la información sobre la procedencia del problema es incorrecta, puedes notificarlo usando los siguientes botones:
Informar de error en enunciado Informar de procedencia del problema
Problema 840
Se consideran un cubo de arista $1$ y dos vértices $A$ y $B$ diagonalmente opuestos de una cara del cubo. Se denomina camino de longitud $n$ a una sucesión de $n+1$ vértices de forma que dos consecutivos están a distancia $1$. ¿Cuál de los siguientes números es mayor: el número de caminos de longitud $1000$ que empiezan y acaban en $A$ o el número de caminos de longitud $1000$ que empiezan en $A$ y acaban en $B$? Justificar la respuesta.
Sin pistas
Sin soluciones
info
Si crees que el enunciado contiene un error o imprecisión o bien crees que la información sobre la procedencia del problema es incorrecta, puedes notificarlo usando los siguientes botones:
Informar de error en enunciado Informar de procedencia del problema
José Miguel Manzano © 2010-2024. Esta página ha sido creada mediante software libre