FOFO 9 años Problema 3

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
3,14

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Medalla de Oro-OFO 2017 OFO - Medalla de Plata-OFO 2018
FOFO 9 años - Jurado-FOFO 9 años
Mensajes: 457
Registrado: Jue 11 Oct, 2012 5:20 pm
Medallas: 6
Nivel: Exolímpico

FOFO 9 años Problema 3

Mensaje sin leer por 3,14 »

Demostrar que para todo entero positivo $n>2$ los divisores primos del número
\begin{equation*}
(n^2-4)! + (n^2-3)! + (n^2-2)! + (n^2-1)!
\end{equation*}
son menores o iguales a $n^2+n-1$.

Aclaración: Se define el factorial de $n$ como $n!=1\cdot 2\cdot \ldots \cdot n$, es decir, el producto de todos los números desde $1$ hasta $n$. Por ejemplo $4!=1\cdot 2\cdot 3\cdot 4=24$.
[math]
Avatar de Usuario
3,14

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Medalla de Oro-OFO 2017 OFO - Medalla de Plata-OFO 2018
FOFO 9 años - Jurado-FOFO 9 años
Mensajes: 457
Registrado: Jue 11 Oct, 2012 5:20 pm
Medallas: 6
Nivel: Exolímpico

Re: FOFO 9 años Problema 3

Mensaje sin leer por 3,14 »

Aquí vamos a publicar la solución oficial
[math]
HelcsnewsXD

FOFO 9 años - Mención Especial-FOFO 9 años COFFEE - Mención-COFFEE Carolina González COFFEE - Mención-COFFEE Ariel Zylber FOFO 10 años - Mención-FOFO 10 años
Mensajes: 59
Registrado: Jue 13 Sep, 2018 8:59 am
Medallas: 4

Re: FOFO 9 años Problema 3

Mensaje sin leer por HelcsnewsXD »

Spoiler: mostrar
Sabemos que el número es $(n-4)!+(n-3)!+(n-2)!+(n-1)! \Rightarrow $
$\Rightarrow (n-4)!\times [1+(n-3)+(n-3)(n-2)+(n-3)(n-2)(n-1)] \Rightarrow $
$\Rightarrow (n-4)!\times [1+n-3+(n-2)(n-3)(1+n-1)] \Rightarrow (n-4)!\times [(n-2)+(n-2)(n-3)n] \Rightarrow $
$\Rightarrow (n-4)!\times {(n-2)\times [1+n(n-3)] } \Rightarrow (n-4)!\times {(n-2)\times [1+n^{2}-3n] } \Rightarrow$
$\Rightarrow (n-4)!\times (n-2)\times (n^{2}-3n+1)$

Por esto, ya tenemos todos los factores que nos interesan y deberemos ver cada caso:
1) $(n-4)! \rightarrow$ Consideraremos el número más grande, $n-4 \Rightarrow$
$\Rightarrow n-4\leq n^{2}+n-1 \Rightarrow 0\leq n^{2}+3$, y como $n > 2$, consideramos el caso menor $\rightarrow$
$\rightarrow 0\leq 9+3=12$, cumpliéndose el caso

2) $n-2 \Rightarrow n-2\leq n^{2}+n-1 \Rightarrow 0\leq n^{2}+1 \Rightarrow$ Consideremos el caso menor $\rightarrow$
$\rightarrow 0\leq 9+1=10$

3) $n^{2}-3n+1 \Rightarrow n^{2}-3n+1\leq n^{2}+n-1 \Rightarrow 0\leq 4n-2 \Rightarrow$
$\Rightarrow$ Consideramos el caso menor $\rightarrow 0\leq 4\times 3 - 2 \rightarrow 0\leq 10$

Y así logra demostrarse lo enunciado por el problema
Na, clave la solución :lol:
BrunZo

OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 FOFO 10 años - Copa-FOFO 10 años OFO - Medalla de Oro-OFO 2021 FOFO 11 años - Medalla-FOFO 11 años
OFO - Medalla de Oro-OFO 2022 FOFO Pascua 2022 - Medalla-FOFO Pascua 2022 FOFO 12 años - Medalla-FOFO 12 años OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años
OFO - Jurado-OFO 2024
Mensajes: 414
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 16
Nivel: 3

Re: FOFO 9 años Problema 3

Mensaje sin leer por BrunZo »

HelcsnewsXD escribió: Mar 15 Oct, 2019 10:10 am $(n-4)!+(n-3)!+(n-2)!+(n-1)!$
Spoiler: mostrar
Había que factorizar $(n^2-4)!+(n^2-3)!+(n^2-2)!+(n^2-1)!$, pero bue... :P
En ese caso, te quedaría
$$(n^2-4)!\cdots (n-2)\cdot (n^2-n-1)\cdot (n^2+n-1)$$
Y de esto se sigue.
1  
Responder