Regional 2017 N2 P2

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024 FOFO Pascua 2024 - Jurado-FOFO Pascua 2024
Mensajes: 2222
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 19
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Regional 2017 N2 P2

Mensaje sin leer por Gianni De Rico »

Un par de cosas:
El [math] no es primo.
Si [math] es par y [math] entonces [math] y [math] es divisor de [math] porque [math] es par.
Pasa lo mismo para todos los números de la forma [math] siendo [math] un número primo.
♪♫ do re mi función lineal ♪♫
JuanCarlos D
Mensajes: 26
Registrado: Jue 30 Jun, 2016 8:04 pm

Re: Regional 2017 N2 P2

Mensaje sin leer por JuanCarlos D »

25 es 20 mas 5 y funciona
ANALIAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024 FOFO Pascua 2024 - Jurado-FOFO Pascua 2024
Mensajes: 2222
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 19
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Regional 2017 N2 P2

Mensaje sin leer por Gianni De Rico »

Claro, pero fijate que en ese caso [math]. Mi post dice que si [math] y [math] es múltiplo de [math], entonces no funciona, ya que [math], es decir que uno de sus divisores no entra en la desigualdad. Hay que tener cuidado cuando se lee, lo mismo que al interpretar enunciados ;)
♪♫ do re mi función lineal ♪♫
JuanCarlos D
Mensajes: 26
Registrado: Jue 30 Jun, 2016 8:04 pm

Re: Regional 2017 N2 P2

Mensaje sin leer por JuanCarlos D »

Hay que tener cuidado cuando se escribe ;)
ANALIAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024 FOFO Pascua 2024 - Jurado-FOFO Pascua 2024
Mensajes: 2222
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 19
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Regional 2017 N2 P2

Mensaje sin leer por Gianni De Rico »

Claro, porque [math], así que no entra en el caso que yo dije ;)
♪♫ do re mi función lineal ♪♫
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024 FOFO Pascua 2024 - Jurado-FOFO Pascua 2024
Mensajes: 2222
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 19
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Regional 2017 N2 P2

Mensaje sin leer por Gianni De Rico »

Fijate que [math] y [math] si entran, ya que [math] y [math] es múltiplo de [math], y [math] y [math] es múltiplo de [math].
♪♫ do re mi función lineal ♪♫
JuanCarlos D
Mensajes: 26
Registrado: Jue 30 Jun, 2016 8:04 pm

Re: Regional 2017 N2 P2

Mensaje sin leer por JuanCarlos D »

Esta bien. Paenza te bendiga :D
ANALIAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
Avatar de Usuario
NPCPepe

FOFO 9 años - Mención Especial-FOFO 9 años COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Plata-OFO 2020 FOFO Pascua 2020 - Medalla-FOFO Pascua 2020 COFFEE - Mención-COFFEE Carolina González
COFFEE - Mención-COFFEE Ariel Zylber COFFEE - Mención-COFFEE Iván Sadofschi FOFO 10 años - Medalla-FOFO 10 años
Mensajes: 81
Registrado: Lun 17 Jun, 2019 9:22 pm
Medallas: 8
Nivel: 3
Ubicación: Argentina

Re: Regional 2017 N2 P2

Mensaje sin leer por NPCPepe »

Spoiler: mostrar
Cada numero tiene un divisor menor o igual a su raiz cuadrada, y uno mayor o igual a su raiz cuadrada.
Un divisor mayor o igual a la raiz cuadrada de n es llamado Dma
Un divisor menor o igual a la raiz cuadrada de n es llamado Dme
el lema se puede comprobar ya que N=Dma*Dme
Dma>=n^0,5
Dme<=n^0,5

ya que todos los divisores de n deben cumplir las condiciones: n-20<=d<=n-12
n-20<=Dma<=n-12
n-20<=Dme<=n-12
por lo tanto
n^0,5<=Dma<=n-12
n^0,5>=Dme>=n-20

Si n=15
15-12<15^0,5
Si n=16
16-12>=16^0,5
Si n=25
25-20<=25^0,5
Si n=26
26-20>26^0,5

Ahora vamos a probar

N=16 divisores={4, 2, 8} NO ya que 8>16-12
N=17 NO ya que N es primo
N=18 divisores={9 ,2, 3} NO ya que 9>18-12
N=19 NO ya que N es primo
N=20 divisores={2, 5, 4, 10} NO ya que 10>20-12
N=21 divisores={7, 3} SI ya que 7<21-12 y 3>21-20
N=22 divisores={2, 11} NO ya que 11>22-12
N=23 NO ya que N es primo
N=24 divisores={2, 3, 4, 6, 8, 12} NO ya que 2<24-20
N=25 divisores={5} SI ya que 5<25-12 y 5>=25-20
$3=569936821221962380720^3+(-569936821113563493509)^3+(-472715493453327032)^3$: esta es la tercer menor solucion descubierta para la ecuación $a^3+b^3+c^3=3$ , las otras dos son $1^3+1^3+1^3=3$ y $4^3+4^3+(-5)^3=3$
Avatar de Usuario
fran :)

FOFO 12 años - Mención-FOFO 12 años OFO - Medalla de Plata-OFO 2023 FOFO 13 años - Copa-FOFO 13 años
Mensajes: 21
Registrado: Mié 22 Jun, 2022 6:04 pm
Medallas: 3
Nivel: 3
Ubicación: Buenos Aires

Re: Regional 2017 N2 P2

Mensaje sin leer por fran :) »

Esta es mi solucion:
Spoiler: mostrar

Sea $q = n/d$. Q es entero y divisor de N porque D lo es.

$n - 20 \leq d \leq n - 12$
$dq - 20 \leq d \leq dq - 12$
$-dq + 20 \geq -d \geq -dq + 12$
$20 \geq dq - d \geq 12$

$d \geq 2$, entonces $dq \geq 14$

Observamos que cada numero compuesto tiene por lo menos un factor mayor o igual a su raiz cuadrada, y otro menor o igual. Entonces existe un $d \leq \sqrt{dq}$

Para d, q = 5: $20 = 25 - 5$. Si $dq > 25$, este $d \leq \sqrt{dq}$ va a crecer mas lento que $dq$ porque $\sqrt{dq}$ crece mas lento que $dq$. Entonces para ese divisor d no se va a cumplir que $20 \geq dq - d$, por lo tanto, $25 \geq dq = n$

Entonces $25 \geq dq = n \geq 14$

Si dq es par, entonces existe un $d = 2$, y

$20 \geq 2q - 2 \geq 12$
$22 \geq 2q = n \geq 14$

Pero tambien puedo invertir los roles de d y q, entonces esto tambien debe ser cierto:

$20 \geq 2q - q \geq 12$
$20 \geq q \geq 12$
$44 \geq 2q = n \geq 24$

Combino con lo de arriba:

$22 \geq 2q = n \geq 24$
$22 \geq 24$

Esto es contradictorio asi que con dq par no se puede.

Si dq es multiplo de 3, entonces existe un $d = 3$, y

$20 \geq 3q - 3 \geq 12$
$23 \geq 3q = n \geq 15$

Pero tambien puedo invertir los roles de d y q:

$20 \geq 3q - q \geq 12$
$20 \geq 2q \geq 12$
$30 \geq 3q = n \geq 18$

Combino con lo de arriba:

$23 \geq 3q = n \geq 18$

Entonces si n es multiplo de 3, $23 \geq n \geq 18$

Entonces ahora, de todos los valores posibles para N (del 14 a 25), marco en rojo todos los primos, todos los multiplos de 2, y todos multiplos de 3 que no estan entre 18 y 23 porque sabemos que no pueden ser valores de n.

14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25

Pruebo con los que quedan:

21: $21 - 20 \leq 3 \leq 7 \leq 21 - 12$
25: $25 - 20 \leq 5 \leq 25 - 12$

Entonces solo se puede n = 21, 25.
Si tienen alguna duda sobre mi solucion preguntenme.
$$\phantom{[muajajacaracteresinfinitos=}\begin{matrix}(λx.F\;a)&→&x=a;F\\(\{x_0\;x_1\}\;a)&→&\{a_0\;a_1\}=a;\{(x_0\;a_0)\;(x_1\;a_1)\}\\\{a_0\;a_1\}=\{b_0\;b_1\}&→&a_0=b_0;a_1=b_1\\\{a_0\;a_1\}=λx.F&→&x=\{x_0\;x_1\};\{f_0\;f_1\}=F;a_0=λx_0.f_0;a_1=λx_1.f_1\end{matrix}\phantom{]}$$
Carpcho
Mensajes: 15
Registrado: Mié 28 Jun, 2023 7:52 pm
Nivel: 2

Re: Regional 2017 N2 P2

Mensaje sin leer por Carpcho »

Una solución que facilita el testeo:
Spoiler: mostrar
Aclaración: El uno si entra, pero al ser trivial solo explicare las otras opciones:
Para empezar, convertí las desigualdades en igualdades y las pase a un gráfico con ejes n y d, donde las rectas son n-20 y n-12. De esta forma, para que se cumpla el enunciado, los divisores de n deben estar entre ambas paralelas (o sobre ellas)
En un rato subiré imágenes del gráfico, pero si lo hacen (o ven la imagen cuando la suba) notaran que:
1.PNG
Si seguimos el eje d=2 sobre el eje n, se encuentran los valores 14 a 22. Si los testeamos con el propio gráfico notaremos que ninguno cumple con el resto de divisores entre ambas paralelas, por lo que n no puede ser par.
2.PNG
Si seguimos el eje d=3 sobre el eje n, se encuentran los valores 15, 18, y 21. 18 queda descartado por lo anterior y 15 no cumple por el divisor 5. Pero 21 si cumple.
3.PNG
Si seguimos el eje d=5 (4 me lo salteo, porque estoy yendo por los primos) sobre el eje n, se encuentran los valores 20 y 25. 25 cumple ya que es 5^2.
5.PNG
Si seguimos el eje d=7 sobre el eje n, se encuentra y 21.
7.PNG
Con d = 11 (o los primos que siguen) ya nos salimos de las paralelas, por lo que no encontraremos mas que 21 y 25 de una forma relativamente sencilla. (Es mucho texto, pero lleva poco tiempo, por eso digo que es sencillo)
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
Responder