Problema 2 Provincial OMA Nivel 1 2003

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Turko Arias

Colaborador-Varias OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 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
Mensajes: 410
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 9
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Problema 2 Provincial OMA Nivel 1 2003

Mensaje sin leer por Turko Arias » Mar 04 Jun, 2019 10:56 pm

Cada uno de los números $\{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 \} $ se debe colorear de rojo o de azul
de modo que la multiplicación de todos los números azules dividida por la multiplicación de todos
los números rojos sea un número entero. Determinar cuál es el menor valor posible de ese entero.
Fundamentalista del Aire Acondicionado

Avatar de Usuario
Turko Arias

Colaborador-Varias OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 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
Mensajes: 410
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 9
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Re: Problema 2 Provincial OMA Nivel 1 2003

Mensaje sin leer por Turko Arias » Mar 04 Jun, 2019 11:10 pm

Spoiler: mostrar
Miramos a cada número como el conjunto de factores primos que aporta al producto total de cada color. Notemos que el $7$ va a tener que estar en alguno de los dos conjuntos, como solo hay uno entre todas las 10 factorizaciones, si lo pusiéramos abajo no iba a poder ser cancelado y por ende la división no sería entera, luego el $7$ tiene que ir arriba y nuestro entero buscado es múltiplo de $7$. Por otro lado notemos que los conjuntos $\{1,3,5,6,8 \}$ y $\{2,4,9,10 \}$ tienen el mismo producto, luego pintando todo el primer conjunto y el $7$ de rojo y todo el segundo conjunto de azul obtendremos que la división entre uno y otro es $7$ y por nuestra observación previa, concluimos que es la mínima.
Fundamentalista del Aire Acondicionado

Responder