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
+20
Problema 20
Sobre los vértices de un hexágono regular, se colocan, en sentido antihorario, los números $\{1,0,1,0,0,0\}$ y se permite realizar la siguiente operación: sumarle o restarle $1$ a dos vértices consecutivos. ¿Se puede, usando reiteradamente esta operación, llegar a que en todos los vértices haya un cero?
pistasolución 1info
Pista. Encuentra un invariante, una cantidad que no cambie cuando se suma el mismo número a dos vértices consecutivos.
Solución. Llamemos $v_1,v_2,v_3,v_4,v_5,v_6$ al valor de cada uno de los seis vértices (al comienzo tenemos que $v_1=v_3=1$, $v_2=v_4=v_5=v_6=0$ y observemos que la cantidad $v_1-v_2+v_3-v_4+v_5-v_6$ no cambia cuando a dos números consecutivos le sumamos o restamos uno. Por tanto, hagamos las operaciones que hagamos, dicha cantidad va a permanecer invariante. Como al principio su valor es 2 y el valor en el caso de que en todos los vértices haya un cero es 0, es imposible alcanzar esta situación.
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 19
Si a un tablero de ajedrez $(8\times 8)$ le quitamos las casillas de dos esquinas opuestas, ¿es posible rellenar las 62 casillas restantes con fichas de tamaño $2\times1$?
pistasolución 1info
Pista. Utiliza la coloración usual de un tablero de ajedrez,
Solución. Observemos que el tablero de ajedrez tiene 32 casillas blancas y 32 casillas negras y que las esquinas opuestas tienen el mismo color. Entonces, al quitar las casillas de dos esquinas opuestas nos quedan 32 casillas de un color y 30 de otro. Como todas las fichas de tamaño $2\times1$ ocupan exactamente una casilla blancan y otra negra, no es posible rellenar este espacio.
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 18
En una reunión de $2009$ personas, demostrar que hay dos personas que le han dado la mano al mismo número de personas.
pistasolución 1info
Pista. Aplica el principio del palomar al número de personas a las que cada uno le ha dado la mano.
Solución. A cada persona le asignamos un número: el número de personas a las que le ha dado la mano. Este número ha de estar comprendido entre $0$ y $2008$ (lo que hace un total de $2009$ posibilidades para cada persona). Sin embargo, no puede ocurrir que una persona le haya dado la mano a todo el mundo y otra no se la haya dado a nadie, es decir, no puede haber una persona a la que se le ha asignado el $0$ y a otra el $2008$. Como hay $2009$ personas y $2008$ números que se le pueden asignar a cada una, tiene que haber dos que compartan el mismo número, esto es, que le hayan dado la mano al mismo número de personas.
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 17
Demostrar que en todo conjunto de $5$ números naturales siempre hay tres cuya suma es múltiplo de $3$.
pistasolución 1info
Pista. Analiza los posibles casos según el resto que dejan estos números al dividirlos entre $3$.
Solución. Organicemos los cinco números según tengan resto cero, uno o dos al dividirlos entre tres. Si hay tres que tienen el mismo resto, entonces la suma de esos tres es múltiplo de $3$ y, si no hay tres que tengan el mismo resto, entonces debe haber tres que tengan cada uno un resto distinto, en cuyo caso la suma de esos tres es un múltiplo de $3$.
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 16
Encontrar todos los polinomios $p(x)$ con coeficientes reales que verifican la igualdad \[p(p(x))=p(x)^{2007}{.}\]
pistasolución 1info
Pista. Si tomamos $q(x)=x^{2007}$, entonces la ecuación se escribe como $p(p(x))=q(p(x))$. ¿Qué ocurre para distintos valores de $p(x)$?
Solución. Si $p(x)$ es constante $\lambda\in\mathbb{R}$, entonces $\lambda=\lambda^{2007}$, de donde $\lambda=0$ ó $\lambda=\pm 1$. Si $p(x)$ no es constante, entonces toma infinitos valores distintos luego si consideramos el polinomio $q(x)=x^{2007}$, la ecuación del enunciado se escribe como $p(p(x))=q(p(x))$ y estamos diciendo que los polinomios $p(x)$ y $q(x)$ toman el mismo valor para infinitos valores de $x$ luego $p(x)=q(x)=x^{2007}$. Tenemos así que los únicos polinomios que cumplen la igualdad propuesta son $p(x)=0$, $p(x)=1$, $p(x)=-1$ y $p(x)=x^{2007}$.
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