Problemas - Teoría de números
Problema técnico de primos
Encuentra la suma de los números primos que dividen a todos los números de 3 dígitos con todos ellos iguales.
Piezas rectangulares con área 240
Se van a construir piezas rectangulares de área 240 cm2 y con ambos lados entero. ¿De cuántas formas distintas se puede hacer?
Subconjuntos con promedio entero
Números digitales (OMM 2021 P5)
Para cada entero n>0 con expansión decimal ¯a1a2…ak definimos s(n) como sigue:
- Si k es par, s(n)=¯a1a2+¯a3a4+⋯+¯ak−1ak
- Si k es impar, s(n)=a1+¯a2a3+¯a4a5+⋯+¯ak−1ak
Por ejemplo, si n=123 entonces s(n)=1+23=24 y si n=2021 entonces s(n)=20+21=41.
Decimos que este n es digital si n es múltiplo de s(n). Muestra que entre cualesquiera 198 enteros positivos consecutivos, todos ellos menores que 2000021, hay uno de ellos que es digital.
Criterio del 99 (P5 OMM 2021)
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⋅2,9=3⋅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:
a3+b3+c3=2016