Problemas - Teoría de números
El seis de la ORO. (Paisanos)
Un cambio para un número natural $n$ consiste en agregar una pareja de ceros entre dos dígitos o al final de la representación decimal de $n$. Un paisano de $n$ es un número que se puede obtener haciendo uno o más cambios en $n$. Por ejemplo 40041 y 44001 son paisanos de 441. (Nota: 441 no es paisano de 44100). Determina todos los números naturales $n$ para los cuales existe un número natural $m$ con la propiedad de que $n$ divide a $m$ y a todos los paisanos de $m$.
Múltiplo de 7 con dígitos consecutivos
Decimos que un número entero no-negativo $n$ contiene a otro número entero no-negativo $m$, si los dígitos de su expansión (o desarrollo) decimal aparecen en forma consecutiva en la expansión (o desarrollo) decimal de $n$. Por ejemplo 2016 contiene a 2,0,1,6, 20, 16, 201 y 2016. Determina el mayor número entero $n$ que no contiene a ningún múltiplo de 7.
Parejas Guerreras
Una pareja de enteros positivos $m,n$ es guerrera si existen enteros positivos $a,b,c,d$ con $m=ab, n=cd$ y $a+b=c+d$. Por ejemplo, la pareja 8,9 es guerrera pues $8 = 4 \cdot 2 , 9=3 \cdot 3$ y $4+2=3+3$. Se colorean los enteros positivos de la siguiente manera:
- Empezamos coloreando el 3 y el 5.
- Después , si algún entero positivo no está coloreado y este tiene una pareja guerrera que ya está coloreado, entonces lo coloreamos.
Encuentra todos los enteros positivos que eventualmente se colorean.
Números norteños
Un entero positivo $N$ es norteño si para cada dígito $d >0$, existe un divisor de $N$ cuyo último dígito es $d$. ¿Cuántos números norteños menores que 2016 hay que tengan la menor cantidad posible de divisores?
Suma de cubos igual a 2016
Determina si existen alguna terna de enteros no negativos, no necesariamente distintos, $(a,b,c)$ tales que:
$$a^3 + b^3 + c^3 =2016$$
$n$ y $n^2$ con misma terminación. Selectivo 2016
Encuentra todos los números naturales $n$ de tres dígitos que son iguales al número formado por los tres últimos dígitos de $n^2$.
Problema 4 - IMO 2016 - Conjunto de enteros fragantes
Un conjunto de números enteros positivos se llama fragante si tiene al menos dos elementos, y cada uno de sus elementos tiene algún factor primo en común con al menos uno de elementos restantes. Sea $P(n) = n^2 + n + 1$. Determinar el menor número entero positivo $b$ para el cual existe algún número entero no negativo $a$ tal que el conjunto $$\{P(a+1), P(a+2), \dots, P(a + b)\}$$ es fragante.
Problema 3 - IMO 2016 - Área de un polígono cíclico de coordenadas enteras.
Sea $P=A_1A_2 \dots A_k$ un polígono convexo en el plano. Los vértices $A_1, A_2, \dots, A_k $ tienen coordenadas enteras y están sobre un círculo. Sea $\mathcal{S}$ el área de $P$. Los cuadrados de las los lados de $P$ son todos divisibles por un entero dado $n$. Demuestra que $2\mathcal{S}$ es divisible por $n$,
Traducido del inglés.
Las monedas de Ingrid
Números chidos
Un número de tres cifras $abc$ es chido si:
- Todas sus cifras son distintas y mayores a uno.
- Las fracciones $ \frac{bc}{a}, \frac{ac}{b} $ y $ \frac{ba}{c}$ son enteros.
a) ¿Cuál es el número chido más grande?
b) ¿Qué números chidos tienen la misma cifra en las centenas que el número encontrado en el inciso anterior?