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 655
Sea $f:\mathbb{N}\to\mathbb{N}$ la función definida por \[f(1)=1,\qquad f(2n+1)=f(2n)+1,\qquad f(2n)=3f(n),\] para todo entero positivo $n\in\mathbb{N}$. Determinar el conjunto de valores que toma $f$.
pista
Sin soluciones
info
Pista. ¿Qué relación hay entre la expresión de $n$ en base $2$ y la de $f(n)$ en base $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 649
Se considera una función $f:\mathbb{N}\to\mathbb{N}$ que verifica las siguientes propiedades:
  1. $f(2n) = f(2n + 1) + 1$,
  2. $f(2n + 1) f(2n + 2) = 4n^2 + 6n$,
  3. $f(2020) = 2021$.
Determina la expresión de $f$, esto es, $f(n)$ para cada $n\in\mathbb{N}$.
pistasolución 1info
Pista. Observa que $4n^2+6n=2n(2n+3)$ y asigna uno de los factores a $f(2n+1)$ y otro a $f(2n+2)$ para obtener una expresión (muy sencilla) para $f(n)$ distinguiendo si $n$ es par o impar. Luego solo hay que ver que hay una única función que cumple las tres condiciones (a), (b) y (c).
Solución. Observando la factorización $4n^2+6n=2n(2n+3)$, es muy fácil encontrar la siguiente función y ver que cumple las tres condiciones: $$f(n)=\begin{cases} n+1&\text{si }n\text{ es par,}\\ n-1&\text{si }n\text{ es impar.} \end{cases}$$ Vamos a probar que solo hay una función con las condiciones dadas, luego esta será la única. La condición (a) nos asegura que el valor de $f(n)$ para $n$ par determina los valores para $n$ impar. Además, nos permite reescribir las condiciones (b) y (c) como \[(f(2n)-1)f(2n+2)=4n^2+6n,\qquad f(2020)=2021.\] Está claro entonces que $f(2n)$ determina el valor de $f(2n+2)$ para todo $n\in\mathbb{N}$, luego $f(2020)$ determina el valor en todos los números pares mayores que $2020$. También $f(2n+2)$ determina el valor de $f(2n)$, luego $f(2020)$ determina el valor de $f$ en todos los pares menores que $2020$. Todo esto nos dice que hay una única función en esas condiciones.
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 645
Determina todas las funciones $f:\mathbb{N}_0\to\mathbb{N}_0$, siendo $\mathbb{N}_0=\{0, 1, 2, 3,\ldots\}$ el conjunto de enteros no negativos, que verifican simultáneamente las siguientes dos condiciones:
  • $f(n + 2) − f(n) = 4n + 6$ para todo $n\in\mathbb{N}_0$.
  • $f(2022) − f(2021) = 4044$.
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 631
Para cada entero positivo $n$, determinar si existe una circunferencia en el plano que no pasa por ningún punto de coordenadas enteras pero en cuyo interior hay exactamente $n$ puntos de coordenadas enteras.
pistasolución 1info
Pista. Encuentra un punto tal que no haya dos puntos de coordenadas enteras que equidisten de él. ¿Qué les ocurre a las circunferencias que tienen este punto por centro?
Solución. Consideremos el punto $C=(\sqrt{2},\sqrt{3})$. Veamos, por reducción al absurdo, que no hay dos puntos distintos de coordenadas enteras que equidisten de $C$. En efecto, si $(x_1,y_1)$ y $(x_2,y_2)$ fueran tales puntos, tendríamos que \[(x_1-\sqrt{2})^2+(y_1-\sqrt{3})^2=(x_2-\sqrt{2})^2+(y_2-\sqrt{3})^2.\] Desarrollando los cuadrados en esta igualdad, tenemos equivalentemente que \[2(x_2-x_1)\sqrt{2}+2(y_2-y_1)\sqrt{3}=x_2^2-x_1^2+y_2^2-y_1^2.\] Esto nos da una combinación de $\sqrt{2}$ y $\sqrt{3}$ con coeficientes enteros igual a otro número entero, lo cual solo es posible (ver la nota) si dichos coeficientes son cero, de donde deducimos que $x_1=y_1$ y $x_2=y_2$, en contra de que hemos supuesto que los puntos $(x_1,y_1)$ y $(x_2,y_2)$ son distintos.

Esto nos lleva a que las circunferencias de centro $C$ al aumentar el radio de $0$ a $+\infty$ van encontrando los puntos de coordenadas enteras de uno en uno. Por ello, deducimos que es posible encontrar circunferencias en cuyo interior hay cualquier número $n\geq 0$ de puntos de coordenadas enteras.

Nota. No es posible encontrar enteros no nulos $a,b\in\mathbb{Z}$ tales que $a\sqrt{2}=b$, ya que en tal caso $\sqrt{2}$ sería un número racional. De una forma similar, no es posible encontrar enteros no nulos $a,b,c\in\mathbb{Z}$ tales que $a\sqrt{2}+b\sqrt{3}=c$. Esto es un hecho conocido, pero vamos a demostrarlo. Observemos que, si esto es así, podemos suponer que $b\neq 0$, luego $r\sqrt{2}-s=\sqrt{3}$, donde $r=\frac{a}{c}$ y $s=\frac{b}{c}$ son racionales. Elevando al cuadrado esta expresión, tenemos que \[3=(r\sqrt{2}-s)^2=(2r^2+s^2)-2rs\sqrt{2},\] de donde $rs=0$ y $2r^2+s^2=3$. De la primera condición, llegamos a que $r=0$ o $s=0$, pero la segunda no tiene solución racional con $r=0$ o $s=0$.

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 626
Hallar todas las funciones $f:\mathbb{Z}\to\mathbb{Z}$ tales que: \[2023f(f(x)) + 2022x^2 = 2022f(x) + 2023[f(x)]^2 + 1\] para todo entero $x\in\mathbb{Z}$.
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