Rioplatense 2017 - NA P2

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
ésta

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2017 OFO - Jurado-OFO 2018
Mensajes: 300
Registrado: Sab 16 Oct, 2010 4:55 pm
Medallas: 4
Nivel: Ñandú

Rioplatense 2017 - NA P2

Mensaje sin leer por ésta »

Un número es rioplatense si cumple las siguientes condiciones:
  • El número es de tres dígitos.
  • Los tres dígitos son distintos.
  • Ninguno de los dígitos es $0$.
  • Alguno de los tres dígitos es igual a la cantidad de factores primos distintos que tiene el resultado de multiplicar los otros dos dígitos.
¿Cuántos números rioplatenses hay?

Nota:
El número $125=5^3$ tiene un factor primo, el $5$.
El número $200=2\cdot 5^2$ tiene dos factores primos distintos, el $2$ y el $5$.
El número $1$ no es primo.
Imagen
Avatar de Usuario
Emerson Soriano

OFO - Mención-OFO 2015 OFO - Medalla de Oro-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Mención-OFO 2020
OFO - Medalla de Plata-OFO 2022
Mensajes: 841
Registrado: Mié 23 Jul, 2014 10:39 am
Medallas: 6

Re: Rioplatense 2017 - NA P2

Mensaje sin leer por Emerson Soriano »

Spoiler: mostrar
Si uno de los tres dígitos es igual a la cantidad de factores primos del producto de los otros dos, diremos que es genial.
Un dígito genial no es mayor que $2$, de lo contrario sería al menos $2\times 3\times 5=30$, lo cual es absurdo. Por eso analizaremos dos casos:

Caso 1.
Cuando un número rioplatense tiene como dígito genial a $1$. Entonces, los otros dos dígitos sólo pueden ser $(2, 4)$, $(2, 8)$ o $(3, 9)!$. Por lo tanto, en este caso hay $3!\times 3=18$ números rioplatenses.

Caso 2.
Cuando un número rioplatense tiene a $2$ como dígito genial. Si otro de los dígitos es $1$, entonces necesariamente el otro es $2\times 3=6$. En cambio, si ninguno de los dos dígitos que sobran es $1$, entonces sus posibilidades son $(3, 4)$, $(3, 5)$, $(3, 6)$, $(3, 7)$, $(3, 8)$, $(4, 5)$, $(4, 6)$, $(4, 7)$, $(4, 9)$, $(5, 7)$, $(5, 8)$, $(5, 9)$, $(6, 8)$, $(6, 9)$, $(7, 8)$, $(7, 9)$ y $(8, 9)$. Por lo tanto, en este caso hay $18\times 3!=108$ números rioplatenses.

Finalmente, se concluye que hay $18+108=126$ números rioplatenses.

tuvie

Colaborador-Varias OFO - Medalla de Oro-OFO 2015 OFO - Medalla de Oro-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Jurado-OFO 2017
FOFO 7 años - Jurado-FOFO 7 años OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 OFO - Jurado-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 629
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 14
Nivel: Exolímpico

Re: Rioplatense 2017 - NA P2

Mensaje sin leer por tuvie »

Emerson Soriano escribió: Sab 09 Dic, 2017 10:01 am
Spoiler: mostrar
Si uno de los tres dígitos es igual a la cantidad de factores primos del producto de los otros dos, diremos que es genial.
Un dígito genial no es mayor que $2$, de lo contrario sería al menos $2\times 3\times 5=30$, lo cual es absurdo. Por eso analizaremos dos casos:

Caso 1.
Cuando un número rioplatense tiene como dígito genial a $1$. Entonces, los otros dos dígitos sólo pueden ser $(2, 4)$, $(2, 8)$ o $(3, 9)!$. Por lo tanto, en este caso hay $3!\times 3=18$ números rioplatenses.

Caso 2.
Cuando un número rioplatense tiene a $2$ como dígito genial. Si otro de los dígitos es $1$, entonces necesariamente el otro es $2\times 3=6$. En cambio, si ninguno de los dos dígitos que sobran es $1$, entonces sus posibilidades son $(3, 4)$, $(3, 5)$, $(3, 6)$, $(3, 7)$, $(3, 8)$, $(4, 5)$, $(4, 6)$, $(4, 7)$, $(4, 9)$, $(5, 7)$, $(5, 8)$, $(5, 9)$, $(6, 8)$, $(6, 9)$, $(7, 8)$, $(7, 9)$ y $(8, 9)$. Por lo tanto, en este caso hay $18\times 3!=108$ números rioplatenses.

Finalmente, se concluye que hay $18+108=126$ números rioplatenses.

No entendi la primera parte, pero el $3$ puede ser un digito genial, por ejemplo en $367$.
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 FOFO Pascua 2024 - Jurado-FOFO Pascua 2024
Mensajes: 419
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 17
Nivel: 3

Re: Rioplatense 2017 - NA P2

Mensaje sin leer por BrunZo »

Resolución:
Spoiler: mostrar
Digamos que el dígito que marca la cantidad de factores primos del producto de los otros es el importante. El digito importante solo puede ser $1$, $2$ ó $3$, analizamos los casos.

Caso del $1$. El producto solo puede ser:
$1\cdot 2$, $1\cdot 3$, $1\cdot 4$, $1\cdot 5$, $1\cdot 7$, $1\cdot 8$, $1\cdot 9$, $2\cdot 4$, $2\cdot 8$, $3\cdot 9$, $4\cdot 8$
Donde debemos excluir todos los que usen $1$, o sea, quedan $5$ casos y como cada uno tiene $3!$ ordenes, tenemos:
$4\times 3! = 24$ números rioplatenses
Caso del $3$. Lo analizamos sabiendo que el $6$ debe estar con un numero coprimo a este:
$5\cdot 6$, $6\cdot 7$
Como hay $2$ casos y como cada uno tiene $3!$ ordenes, tenemos:
$2\times 3! = 12$ números rioplatenses
Caso del $2$:
Sabemos que todas las maneras de elegir los dos dígitos que se multiplican son $\frac{9\times 8}{2}=36$. Ahora, si sacamos las que tienen $1$ ó $3$ factores comunes que son $13$, sobran $23$ que son las que tienen dos factores comunes.
Nos falta sacar los que usen $2$ que son:
$2\cdot 3$, $2\cdot 5$, $2\cdot 6$, $2\cdot 7$, $2\cdot 9$
Ahora quedan $18$ y como hay $3!$ ordenes, tenemos:
$18\times 3! = 108$ números rioplatenses
Ahora sumamos todo:
En total hay $144$ números rioplatenses
Responder