Problemiércoles 29

Prueba que entre cualesquiera $2n+1$ números irracionales hay $n+1$ números tales que la suma de cualesquiera $k$ de ellos es irracional, para todo $k \in \{1,2,3,\ldots, n+1 \}$.

Problema martes

En el cuadrilátero convexo $ABCD$, la diagonal $BD$ no biseca a $\angle ABC$ ni a $\angle CDA$. El punto $P$ está adentro del cuadrilátero y cumple que $\angle PBC =\angle DBA$ y $\angle PDC =\angle BDA$. Prueba que $ABCD$ es cíclico si y sólo si $AP=CP$.

Problema del día

Sea $n \ge 3$ un entero positivo, y $t_1, t_2, ..., t_n$ números reales positivos tales que: 

\[n^2 + 1 > \left( t_1 + t_2 + \cdots + t_n \right) \left( \frac{1}{t_1} + \frac{1}{t_2} + \cdots + \frac{1}{t_n} \right).\]

Pruebe que $t_i, t_j, t_k$ son longitudes de un tríangulo para todo $i,j,k$ con $1 \leq i < j < k \leq n$

Problemas del Viernes

1. Sea $n$ un entero positivo impar. Determina el menor entero positivo $m$ para el cual existe una gráfica simple (sin lazos, sin aristas múltiples) con $m$ vértices, tal que un vértice tiene grado 1 y los $m - 1$ vértices restantes tienen grado $n$.

2. Sea $ABCD$ un cuadrilátero convexo. Los puntos $P, Q, R, S$ están en los lados $AB, BC, CD$ y $DA$ respectivamente de manera que $AB$, $CD$ y $QS$ concurren, y $BC$, $AD$, y $PR$ concurren. Muestra que si dos de las rectas $PQ, RS$ y $AC$ son paralelas, entonces las tres son paralelas entre sí.

3. Determina todos los enteros positivos $n$ para los cuales existe un polígono convexo de $n$ lados cuyos vértices son todos puntos con coordenadas enteras, y tal que las medidas de sus lados son enteros impares distintos.

Problema 25 de Junio

Sea $ABC$ un triangulo acutangulo con $AB$ distinto de $AC$. Sea $H$ el ortocentro de $ABC$ y
$M$ el punto medio de $BC$. Sea $D$ un punto en el lado $AB$ y $E$ un punto en el lado $AC$ tal que  $AE=AD$ y los puntos $D, H, E$ son colineales. Prueba que $HM$ es perpendicular al eje radical de los circulos circunscritos a $ABC$ y $ADE$.

Problemas del 24 de junio

1. Sea $k > 2$ un entero. Ana y Banana juegan un juego. Primero hay un entero $n \geq k$ en un pizarrón. En cada turno, empezando por Ana, borran el numero $m$ en el pizarrón y escribe uno $m'$ tal que $(m,m')=1$ y $k \leq m' < m$. El primer jugador que ya no puede hacer una jugada, pierde. 

Un número $n$ se llama bueno si Banana gana, y malo si no. 

Demuestra que si hay dos enteros $n$ y $n'$ tales que para todo $p$ primo menor o igual a $k$, $p$ divide a $n$ si y solo si $p$ divide a $n'$. Prueba que ambos números son buenos o malos.

2. Determina todas las funciones $f: \mathbb{Q} \rightarrow \mathbb{Z} $ que cumplan

$\[ f \left( \frac{f(x)+a} {b}\right) = f \left( \frac{x+a}{b} \right) \]$

para toda $x \in \mathbb{Q}$, $a \in \mathbb{Z}$ y $b \in \mathbb{Z}_{>0}$.

Problemiércoles

En un planeta, hay $2^N$ países; $(N \geq 4).$ Cada país tiene una bandera de $N$ de largo y 1 de ancho, es decir, un tablero de $N$ cuadritos con tamaño $1 \times 1,$ cada uno de ellos coloreado rojo o blanco. Se sabe que no hay dos países con la misma bandera. Llamamos a un conjunto de $N$ banderas diverso, si se pueden acomodar las banderas en un tablero de $N \times N$ tal que las $N$ casillas de la diagonal principal (la que empieza en la esquina superior izquierda) tengan el mismo color, ya sea rojo o blanco. Determina el menor entero positivo $M$ tal que entre cualesquiera $M$ banderas distintas, siempre se van a poder encontrar $N$ banderas que hacen un conjunto diverso.

Problemas martes

1. Encuentra tods las funciones $f: \mathbb{R} \rightarrow \mathbb{R}$ que cumplen que

$$f(xy)(f(x)-f(y))=(x-y)f(x)f(y)$$
Para todos $x, y$.

2. Sea $ABC$ un triángulo acutángulo escaleno y $\Omega$ su circuncírculo. Sea $\omega$ un círculo que pasa por $B$ y $C$ y que intersecta a $AB$ y $AC$ en $E$ y $D$ respectivamente, sea $O$ el centro de $\omega$. Sea $P$ un punto en el arco mayor $BAC$ de $\Omega$. Prueba que $BD$, $CE$ y $OP$ concurren si y sólo si los triángulos $PBD$ y $PCE$ tienen el mismo incentro.

Problemas Viernes 17

1. Sea $n$ un entero positivo. Demuestra que $7^{7^n} + 1$ es producto de al menos $2n + 3$ primos, no necesariamente distintos.

2. Sea $ABC$ un triángulo con ortocentro $H$ y $\ell$ una recta que no pasa por $H$. Sean $D, E, F$ las intersecciones de $\ell$ con $BC, CA$ y $AB$ respectivamente. Sean $\ell_D$, $\ell_E$ y $\ell_F$ las rectas por $D, E$ y $F$ que son perpendiculares a $BC, CA$ y $AB$ por $D, E$ y $F$ respectivamente. Sean $A_1, B_1$ y $C_1$ las intersecciones de $\ell_E$ con $\ell_F$, $\ell_F$ con $\ell_D$ y $\ell_D$ con $\ell_E$, respectivamente, y sea $H_1$ el ortocentro del triángulo $A_1B_1C_1$

Muestra que $\ell$ pasa por el punto medio de $HH_1$.

3. Las filas y columnas de un tablero de $3n \times 3n$ están numeradas $1, 2, \dots, 3n$. Cada cuadrito $(x, y)$ con $1 \leq x, y \leq 3n$ se colorea amarillo, blanco o celeste de acuerdo a si el residuo modulo $3$ de $x + y$ es $0, 1$ o $2$ respectivamente. Una ficha de color amarillo, blanco o celeste se coloca en cada cuadrito, de modo que haya $3n^2$ dichas de cada color.

Supón que es posible permutar las fichas de manera que cada ficha se mueve una distancia de a lo más $d$ de su posición original, cada ficha amarilla reemplaza una ficha blanca, cada ficha blanca reemplaza una ficha celeste, y cada ficha celeste reemplaza una ficha amarilla. Muestra que es posible permutar las fichas de manera que cada ficha se mueve una distancia de a lo más $d + 2$ de su posición original, y cada cuadrito contiene una ficha del mismo color que el cuadrito.

Problemas 16 junio

1. ¿Existirá una sucesión de enteros positivos $a_1, a_2, ..., a_n, ...$ que cumpla que
para toda pareja de enteros $n \geq m$ $a_1+a_2+...+a_m$ no divida a $a_{m+1}+...+a_n$?

2. Un entero $m$ es una $k-esima$ potencia si existe un entero $x$ tal que $x^k =m$.
Demuestra que para todo entero $n$ existe un conjunto de $n$ enteros positivos distintos tal que su suma es una $2009-esima$ potencia y su producto una $2010-esima$ potencia.

3. Encuentra todas las funciones inyectivas de reales a reales tales que para todo real $x$ y todo entero $n$:
$ |\sum_{i=1}^n i(f(x+i+1)-f(f(x+i))| < 2016 $

Prob J 15

1. Sean $ a $, $ b $, $ c $ números reales positivos. Prueba la siguiente desigualdad:
\[ \frac{1}{a\left(b+1\right)}+\frac{1}{b\left(c+1\right)}+\frac{1}{c\left(a+1\right)}\geq \frac{3}{1+abc}. \]
2. Sea $n > 1$ un entero. Prueba que hay infinitos términos impares en la secuencia $(a_k )_{k\ge 1}$, definida por \[a_k=\left\lfloor\frac{n^k}{k}\right\rfloor\] ($\lfloor x\rfloor$ es el máximo entero menor o igual a $x$.)

Problemas martes

1. Considera los polinomios

$$\[f(x) =\sum_{k=1}^{n}a_{k}x^{k}\quad $$ y

$$\[g(x) =\sum_{k=1}^{n}\frac{a_{k}}{2^{k}-1}x^{k},\quad$$

Donde $a_{1}, a_{2}, \cdots a_{n}$ son reales y $n$ entero positivo. Prueba que si $1$ y $2^{n+1}$ son raíces de $g$ entonces $f$ tiene una raíz positiva menor a $2^{n}$.

2. Sea $n$ un entero mayor a $1$. Para un entero positivo $m$ sea $S_{m}=\{ 1,2,\ldots, mn\}$. Supón que existe un conjunto $T$ de $2n$ elementos tal que

$a)$  Cada elemento de $T$ es un subconjunto de $m$ elementos de $S_{m}$,
$b)$ Cada par de elementos de $T$ tiene a lo más un elemento en común, y
$c)$ Cada elemento se $S_{m}$ está contenido en exactamente dos elementos de $T$.

Determina el mayor valor posible de $m$ en términos de $n$.

3. Una red de comunicaciones formada por algunas terminales se llama 3-conectada si para cualesquiera tres terminales, al menos dos de ellas se pueden comunicar directamente. Una red de comunicaciones contiene un molino con $n$ aspas si existen $n$ pares de terminales $\{x_{1},y_{1}\},\{x_{2},y_{2}\},\ldots,\{x_{n},y_{n}\}$ tal que cada $x_{i}$ puede comunicarse de manera directa con su respectivo $y_{i}$ y hay una terminal central que se comunica directamente con cada una de las $2n$ terminales $x_{1}, y_{1},\ldots,x_{n}, y_{n}$. Determina el menor valor posible $f(n)$ en términos de $n$, tal que una red 3-conectada con $f(n)$ terminales siempre contiene un molino con $n$ aspas.

Problema del día.

Hallar todos los enteros positivos  para los cuales existen dos números distintos de  dígitos  y tales que el número de  dígitos  es divisible por el número de  dígitos .

Problema del sabado 11

Encuentra todas las funciones $f$ que van de los reales positivos a los reales positivos tales que:
$f(x+f(y))=f(x+y)+f(y)$ para cualquier pareja de reales positivos $x,y$.

10 de Junio

1. Un triángulo equilátero de lado $2016$ se divide en $2016^2$ triángulitos equiláteros de lado $1$ con lineas paralelas a los lados del triángulo. En algunos de los vértices de estos triangulitos se colocan fichas, de manera que no haya dos fichas sobre una linea paralela a algún lado del triángulo. Determina la máxima cantidad de fichas que se pueden colocar.

2. Determina todos los enteros positivos $n$ para los cuales existe un único entero $a$ con $0 \leq a \: \textless \: n!$ que satisface

$$n! \mid a^n + 1$$

3. Sean $a, b, c$ lados de un triángulo. Demuestra que

$$\frac{\sqrt{b + c - a}}{\sqrt{b} + \sqrt{c} - \sqrt{a}} + \frac{\sqrt{c + a - b}}{\sqrt{c} + \sqrt{a} - \sqrt{b}} + \frac{\sqrt{a + b - c}}{\sqrt{a} + \sqrt{b} - \sqrt{c}} \leq 3$$

Problemas del Jueves 9 Junio

1. Sea $ABCDEF$ un hexagono cícico con $AB = BC = CD = DE$. Sea $K$ un punto en el segmento $AE$ que satisface $\angle BKC = \angle KFE$ y $\angle CKD = \angle KFA$. Prueba que $KC = KF$. 

2. Sean $c,d \geq 2$ naturales. Sea $\{ a_n \}$ una secuencia que satisface
$ a_1 =c$, $a_{n+1} = a_n^d + c$ para toda $n$. 
Prueba que para toda $n \geq 2$, existe un primo $p$ tal que
$p | a_n$ y que $p \not | a_i$ para $i=1,2,...,n-1$.

1. En un planeta hay $3\times2005!$ aliens y $2005$ idiomas. Cada pareja de aliens se comunican entre ellos usando exactamente un lenguaje. Demuestra que hay $3$ aliens tales que cada pareja de ellos se comunica con un lenguaje común.

2. Dos círculos $C_1$ y $C_2$ se intersecan en los puntos $A$ y $B$. Un a línea que pasa por $B$ interseca a $C_1$ de nuevo en $K$ y a $C_2$ de nuevo en $M$. Una línea paralela a $AM$ es tangente al primer círculo en $Q$. La línea $AQ$ interseca a $C_2$ de nuevo en $R$.

$(a)$ Prueba que la tangente a $C_2$ en $R$ es paralela a $AK$.
$(b)$ Prueba que estas dos tangentes se intersecan en $KM$.

Problema martes

Problema 1. Encuentra todos los pares de enteros positivos $(a,b)$ para los cuales la secuencia de enteros positivos $a_{1}, a_{2}, \cdots$, donde $a_{1}=a$, $a_{2}=b$ y
$$a_{n}=\frac{a_{n-1}+a_{n-2}}{mcd(a_{n-1},a_{n-2})}$$
Para $n\geq 3$, está acotada.

Problema 2. Cada arista de un tablero de $m\times n$ está orientada con una flecha de forma que
a) El borde está en sentido horario.
b) Cada vértice interior tiene dos flechas que salen de él, y dos flechas que llegan a él.
Prueba que hay al menos un cuadrado (de $1\times 1$) cuyos lados están en sentido horario.

Problema del Sabado 4

Una disulpa por no poner problema el sabado.

Considera un tablero cuadriculado de $m$ x $n$. Dos cuadros unitarios se llaman adyacentes si tienen algun lado en comun y un "camino" es una secuencia de cuadros unitarios donde cualesquiera dos cuadros consecutivos del camino son adyacentes. Se dice que dos caminos no se intersectan si estos no tienen ningun cuadro en comun. Cada cuadro del tablero se colorea de blanco o negro.
Sea $N$ el numero de coloraciones del tablero tal que existe al menos un camino de puros cuadros
negros que empieza en algun cuadro de la primer columna y termina en alguno de la ultima. Sea $M$ el  numero de coloraciones del tablero tal que existen al menos dos caminos que no se intersectan y ambos consisten de puros cuadros negros ( ambos caminos tambien empiezan en la primer columna y terminan en la ultima).

Prueba que $M*2^{mn} \le N^2$.

Problema 6 de junio.

Encuentra todos los enteros positivos $n>1$, con la siguiente propiedad: para todo $k$, con $0 \le k <n$, existe un múltiplo de $n$ cuya suma de dígitos deja residuo $k$ cuando es dividido entre $n$.

Problemas 3 de Junio

1. Sea $\omega$ una circunferencia y $C$ un punto fuera de ella. Sean $A$ y $B$ puntos distintos sobre $\omega$ tales que $CA$ y $CB$ son tangentes a $\omega$. Sea $X$ la reflexión de $A$ respecto a $B$ y sea $\gamma$ el circuncírculo del triángulo $BXC$. Supón que $\omega$ y $\gamma$ se intersectan en $D \neq B$, y sea $E \neq D$ la intersección de la recta $CD$ con $\omega$. Muestra que $EX$ es tangente a $\gamma$.

2. Sea $n \geq 4$ un entero. Determina todas las funciones $f \colon \{1, 2, \dots, n\}^2 \to \mathbb{R}$ tales que si tres conjuntos $A, B$ y $C$ forman una partición de $\{1, 2, \dots, n\}$ entonces

$$\sum_{a \in A} \sum_{b \in B} \sum_{c \in C} f(a, b)f(b, c) = \vert A \vert \vert B \vert \vert C \vert $$

3. Sea $p$ un primo, y sea $S_p$ el conjunto de todos los polinomios con coeficientes enteros no negativos y menores que $p$, y grado menor que $p$. Supón que para cualesquiera $P, Q \in S_p$ tales que $P(Q(n)) \equiv n \pmod{p}$ para todos los enteros $n$, se cumple que los grados de $P$ y $Q$ son iguales. Determina todos los posibles valores de $p$.

Problema miércoles 1

Sea $S$ el conjunto de los números reales positivos. Encuentra todas las funciones  $f\colon S^3 \to S$ tales que, para todos los reales positivos $x$, $y$, $z$ y $k$, las siguientes tres condiciones se cumplen:

(a) $xf(x,y,z) = zf(z,y,x)$,

(b) $f(x, ky, k^2z) = kf(x,y,z)$,

(c) $f(1, k, k+1) = k+1$.