Administración     

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

OME Local
OME Andaluza
OME Nacional
OIM
IMO
EGMO
USAMO
ASU
OMCC
Retos UJA
Selector
La base de datos contiene 2434 problemas y 940 soluciones.
Problema 907
Dado un entero positivo $n$, hallar la suma de todos los enteros positivos menores que $10n$ que no son múltiplos de $2$ ni de $5$.
pistasolución 1info
Pista. Fíjate que los números que son múltiplos de $2$ son los que terminan en un dígito par y los múltiplos de $5$ los que terminan en dígito $0$ o $5$. Entonces, estás buscando la suma de los que terminan en $1$, $3$, $7$ o $9$.
Solución. Los enteros positivos que no son múltiplos de $2$ ni de $5$ son aquellos cuyo dígito de las unidades es $1,3,7,9$. Hay exactamente $n$ números menores que $10n$ con dígito de las unidades un $j$ dado, a saber: \[j,10+j,20+j,\ldots 10(n-1)+j.\] La suma de estos $n$ números es \[10(1+2+\ldots+(n-1))+nj=5n(n-1)+nj=5n^2+(j-5)n.\] Por tanto, la suma que estamos buscando es \[5n^2+(1-5)n+5n^2+(3-5)n+5n^2+(7-5)n+5n^2+(9-5)n=20n^2.\]
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 900
Sea $\{S_n\}$ una sucesión definida (para $n\geq 0$) por
  • $S_n=1$ si $0\leq n\leq 2011$,
  • $S_{n+2012}=S_{n+2011}+S_n$ para todo $n\geq 0$.
Demostrar que, para todo entero no negativo $a$, se cumple que $S_{2011a}-S_a$ es múltiplo de $2011$.
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 893
Halla todas las ternas $(x,y,z)$ de números reales que son soluciones del sistema de ecuaciones \[\left\{\begin{array}{l} 3\cdot 2^y-1=2^x+2^{-x},\\ 3\cdot 2^z-1=2^y+2^{-y},\\ 3\cdot 2^x-1=2^z+2^{-z}. \end{array}\right.\]
pistasolución 1info
Pista. El problema se reduce a encontrar los ciclos de periodo 3 de la función $f(t)=\frac{1}{3}+\frac{1}{3}(t+\frac{1}{t})$, es decir, si encontrar los valores de $a\gt 0$ tales que $f(f(f(a)))=a$. Para esto, escribe $a=2^x$, $b=2^y$ y $c=2^z$ en la ecuación inicial y estudia la función $f$.
Solución. Escribamos por comodidad $a=2^x$, $b=2^y$ y $c=2^z$, con lo que el sistema nos queda como sigue, donde además despejamos en cada ecuación: \[\left\{\begin{array}{l} 3b-1=a+\frac{1}{a}\\ 3c-1=b+\frac{1}{b}\\ 3a-1=c+\frac{1}{c} \end{array}\right\}\ \Longleftrightarrow\  \left\{\begin{array}{l} b=\frac{1}{3}+\frac{1}{3}\left(a+\frac{1}{a}\right)\\ c=\frac{1}{3}+\frac{1}{3}\left(b+\frac{1}{b}\right)\\ a=\frac{1}{3}+\frac{1}{3}\left(c+\frac{1}{c}\right) \end{array}\right\}.\] Por tanto, consideraremos la siguiente función \[f(t)=\frac{1}{3}+\frac{1}{3}\left(t+\frac{1}{t}\right)\] definida en los reales positivos, y nos preguntamos si pueden existir $a,b,c\gt 0$ tales que $b=f(a)$, $c=f(b)$ y $a=f(c)$. En otras palabras, empezando por $a$ y aplicando tres veces $f$, queremos ver si podemos volver al punto $a$. Dos observaciones previas:
  • Se cumple que $f(t)=\frac{1}{3}+\frac{1}{3}\left(t+\frac{1}{t}\right)\geq\frac{1}{3}+\frac{2}{3}=1$ para todo $t\gt 0$ ya que la suma de un número positivo y su inverso es mayor o igual que $2$. La igualdad se da si y sólo si $t=1$.
  • La ecuación $f(t)=t$ equivale a $2t^2-t-1=0$, que tiene soluciones $t=1$ y $t=\frac{-1}{2}$, de las cuales sólo nos quedamos con $t=1$ ya que estamos trabajando con reales positivos. De aquí se deduce también fácilmente. que $f(t)\lt t$ para $t>1$.

Por lo tanto, no puede ser $0\lt a\lt 1$ ya que entonces tendríamos $a=f(c)\geq 1$. Tampoco puede ser $a\gt 1$ ya que entonces tendríamos que $a=f(c)\lt c=f(b)\lt b=f(a)\lt a$, que es un absurdo. Sólo nos queda la posibilidad $a=1$, que nos lleva a que $b=f(a)=1$ y $c=f(b)=1$. Deshaciendo el cambio inicial, obtenemos la única solución al sistema $x=y=z=0$.

Nota. El método de iterar una función y estudiar si podemos volver al mismo valor es muy estándar y conviene tenerlo en cuenta para muchos problemas de olimpiada. Esencialmente, tenemos que estudiar los puntos fijos de la función y si es mayor o menor que la identidad en los distintos intervalos para saber si la iteración hace crecer o decrecer los valores en determinados intervalos.

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 889
Sean $n_1$ y $n_2$ dos números naturales. Demuestra que la suma $\sqrt{n_1} + \sqrt[3]{n_2}$ es un número entero o un número irracional.
pistasolución 1info
Pista. Si fuera racional, despeja la raíz cúbica y eleva al cubo para eliminarla.
Solución. Supongamos que $\sqrt{n_1}+\sqrt[3]{n_2}$ es un racional $\frac{p}{q}$ y probaremos que debe ser entero. Para ello, despejamos la raíz cúbica y elevamos al cubo para eliminarla, esto es, \[\sqrt[3]{n_2}=\frac{p}{q}-\sqrt{n_1}\ \Longleftrightarrow\ n_2=\frac{p^3}{q^3}-3\frac{p^2}{q^2}\sqrt{n_1}+3\frac{p}{q}n_1-n_1\sqrt{n_1}.\] Agrupando los términos con raíz, llegamos a que \[n_2=\left(\frac{p^3}{q^3}+3\frac{p}{q}n_1\right)-\left(n_1+3\frac{p^2}{q^2}\right)\sqrt{n_1}\ \Longleftrightarrow\ \sqrt{n_1}=\frac{n_2-\frac{p^3}{q^3}-3\frac{p}{q}n_1}{n_1+3\frac{p^2}{q^2}}.\] Observemos que el denominador es un número positivo (no puede ser cero). Por lo tanto, $\sqrt{n_1}$ es un número racional, lo que nos dice que $n_1$ ha de ser un cuadrado perfecto (ver la nota). De esta manera, $\sqrt[3]{n_2}=\frac{p}{q}-\sqrt{n_1}$ también es racional, luego $n_2$ ha de ser un cubo perfecto (ver la nota) y $\sqrt[3]{n_1}+\sqrt{n_2}$ es entero.

Nota. Hemos usado el hecho muy conocido de que si $a$ y $n$ son números naturales y $\sqrt[n]{a}$ es racional, entonces $a$ es la potencia $n$-ésima de un entero. Esto se demuestra fácilmente escribiendo $\sqrt[n]{a}=\frac{r}{s}$ equivalentemente como $s^na=r^n$. Si ahora miramos en esta última ecuación el exponente de cualquier primo, el exponente en $a$ tiene que ser múltiplo de $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 888
Encuentra todas las funciones $f:\mathbb{N}\to\mathbb{N}_0$ que sean crecientes y tales que $f(nm) = f(n) + f(m)$ para todo $n,m\in\mathbb{N}$.

Nota. Aquí, $\mathbb{N}_0$ denota el conjunto de los números naturales incluyendo el cero. La función $f$ es creciente cuando $f(n)\geq f(m)$ siempre que $n\gt m$.

pistasolución 1info
Pista. Aplica $f$ a los dos miembros de la desigualdad $(n-1)(n+1)\lt n\cdot n$ usando que $f$ es creciente.
Solución. Usando que $(n+1)(n-1)=n^2-1\lt n^2$, el crecimiento de $f$ y la condición del enunciado, podemos escribir \[f(n-1)+f(n+1)=f(n^2-1)\leq f(n^2)=2f(n).\] Esta condición, se puede reescribir como \[f(n+1)-f(n)\leq f(n)-f(n-1),\qquad\text{para todo }n\in\mathbb{N}.\] Por tanto, la diferencia entre dos términos consecutivos es positiva y decreciente. Debe llegar un momento en que esta diferencia sea una constante $a\geq 0$, momento a partir del cual la función se comporte como una progresión aritmética. Más rigurosamente, existe $n_0\gt 1$ tal que $f(n)=an+b$ para todo $n\geq n_0$, siendo $a,b\in\mathbb{Z}$ y $a\geq 0$.

Tomando $m,n\geq n_0$, se tiene que $mn\geq n_0$, luego \[amn+b=f(mn)=f(n)+f(m)=a(m+n)+2b.\] Como esta igualdad se cumple para infinitos valores de $m$ y $n$, tiene que ser $a=b=0$, es decir $f(n)=0$ para todo $n\geq n_0$. El problema ya está casi listo porque, por un lado, $f(1)=f(1\cdot 1)=f(1)+f(1)$ nos dice que $f(1)=0$ y, por otro lado, $f(2^r)=rf(2)$ tiene que ser cero para $r$ suficientemente grande tal que $2^r\gt n_0$, luego $f(2)$. Al ser $f(2)-f(1)=0$, tenemos que $f(n+1)=f(n)$ para todo $n\in\mathbb{N}$ y, por tanto, $f$ es la función constante $0$ (se comprueba trivialmente que cumple las condiciones del enunciado).

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-2025. Esta página ha sido creada mediante software libre