Intercolegial 2019 N3 P1

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Luli97

OFO - Mención-OFO 2015 OFO - Medalla de Bronce-OFO 2016 OFO - Jurado-OFO 2017 FOFO Pascua 2017 - Jurado-FOFO Pascua 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 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
Mensajes: 189
Registrado: Mar 16 Abr, 2013 8:23 pm
Medallas: 20
Nivel: Exolímpico

Intercolegial 2019 N3 P1

Mensaje sin leer por Luli97 »

Matías debe elegir tres números enteros distintos entre $1$ y $20$ inclusive, dados en cualquier orden y tales que la multiplicación de los tres números sea múltiplo de $4$. Determinar de cuántas maneras puede hacer su elección.
FranBotta
Mensajes: 1
Registrado: Lun 29 Abr, 2019 9:57 pm
Nivel: 3

Re: Intercolegial 2019 N3 P1

Mensaje sin leer por FranBotta »

Yo llegue al resultado de 2010, tras hacer:

18.19.5=1710
el 5 son la cantidad de múltiplos de 4 de 1 al 20

18.5.4= 310
Y acá multiplique los números pares que quedaban entre si ya que cualquier multiplicación de números pares tiene como común divisor el 4
1710+310=2010
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
Mensajes: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Intercolegial 2019 N3 P1

Mensaje sin leer por Gianni De Rico »

Hay varias elecciones que estás contando dos veces
FranBotta escribió: Jue 23 May, 2019 8:30 pm 18.19.5=1710
el 5 son la cantidad de múltiplos de 4 de 1 al 20
Acá está contando, por ejemplo, la elección $2,4,6$. Tiene un múltiplo de $4$ (el mismo $4$), y dos números cualesquiera (el $2$ y el $6$).
FranBotta escribió: Jue 23 May, 2019 8:30 pm 18.5.4= 310
Y acá multiplique los números pares que quedaban entre si ya que cualquier multiplicación de números pares tiene como común divisor el 4
Y acá también estás contando $2,4,6$. Tiene dos números pares no múltiplos de $4$ (el $2$ y el $6$), y un número cualquiera (el $4$).

Además, habría que aclarar si considerás que importa (o no) el orden en el que Matías elige los números, porque el enunciado es bastante ambiguo.
3  
♪♫ do re mi función lineal ♪♫
Peznerd
Mensajes: 113
Registrado: Jue 07 Jul, 2016 1:04 pm
Nivel: 3
Contactar:

Re: Intercolegial 2019 N3 P1

Mensaje sin leer por Peznerd »

Gianni De Rico escribió: Jue 23 May, 2019 9:07 pm Además, habría que aclarar si considerás que importa (o no) el orden en el que Matías elige los números, porque el enunciado es bastante ambiguo.
Te parece que es ambiguo? Para mí fue claro que como su elección es en "cualquier orden" entonces se toma cualesquiera los órdenes que sean posibles, es decir que no importe el orden. Si seleccionamos $1,4,15$ ó $15,4,1$ ó $1,15,4$ estamos seleccionando los números en cualquier orden.

Esto es lo que me dio:
Spoiler: mostrar
Para la elección de Mati, no entran todos los elementos, no importa el orden y no se repiten los elementos. Hacemos combinaciones y tenemos que hay $1140$ elecciones posibles de los $20$ números tomados de $3$ en $3$. Ahora notamos que hay cuatro casos posibles de elecciones:

Caso $1$: impar, impar, impar.
Caso $2$: impar, impar, par.
Caso $3$: impar, par, par.
Caso $4$: par, par, par.

Si prestamos atención, es claro que siempre el producto de los números del Caso $3$ y el de los números del Caso $4 $ es múltiplo de $4$ porque aparece el $2$ como factor al menos dos veces.
Ahora, ¿cuántos son las elecciones posibles del Caso $1$? Hacemos combinaciones teniendo en cuenta que hay $10$ impares entre $1$ y $20$ inclusive y tomaremos elementos de $3$ en $3$, nos da $120$.
¿Cuántas son las elecciones posibles del Caso $2$? Fácil, podemos elegir entre $10$ impares y $5$ múltiplos de $4$ (ya que si los pares no lo son, no tienen a $2^2$ como factor el cual nunca lo puede aportar un impar al producto final). Hacemos el producto entre $5$, y las combinaciones de los $10$ impares tomados de $2$ en $2$ igual a $45$. La respuesta a la pregunta al inicio del párrafo es $5·45 =225$. Si queremos saber cuántas combinaciones no corresponden con las posibles elecciones de Mati en este Caso, coincide con las que sí corresponden porque también hay $5$ pares no múltiplos de $4$ entre $1$ y $20$ inclusive.
La respuesta del problema es el total de combinaciones que se pueden hacer de $ 20 $ elementos tomados de $3$ en $3$ menos todas las combinaciones del Caso $1$ y la mitad de las del Caso $2$. Tenemos $1140-120-225=795$ y estamos.
Un día vi una vaca sin cola vestida de uniforme

$$\int u \, dv=uv-\int v \, du\!$$
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
Mensajes: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Intercolegial 2019 N3 P1

Mensaje sin leer por Gianni De Rico »

Peznerd escribió: Jue 23 May, 2019 9:55 pm Te parece que es ambiguo? Para mí fue claro que como su elección es en "cualquier orden" entonces se toma cualesquiera los órdenes que sean posibles, es decir que no importe el orden. Si seleccionamos $1,4,15$ ó $15,4,1$ ó $1,15,4$ estamos seleccionando los números en cualquier orden.
En mi opinión, esa es la interpretación más lógica, pero hay que reconocer que podría interpretarse, como en la otra solución, que las elecciones $1,4,15$ y $15,4,1$ son distintas. De todas formas, el resultado cuando importa el orden se obtiene multiplicando por $3!$ el resultado cuando no importa el orden, así que en escencia es lo mismo.
1  
♪♫ do re mi función lineal ♪♫
bruno
Mensajes: 228
Registrado: Vie 17 Dic, 2010 12:50 am

Re: Intercolegial 2019 N3 P1

Mensaje sin leer por bruno »

Bueno, el problema ya lo hicieron y ahi decian que no importa el orden, asi que aca sera lo mismo http://www.oma.org.ar/enunciados/oma21reg.htm
Avatar de Usuario
Joacoini

OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años OFO - Medalla de Oro-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 - 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
Mensajes: 460
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 16
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Re: Intercolegial 2019 N3 P1

Mensaje sin leer por Joacoini »

bruno escribió: Sab 25 May, 2019 2:36 pm Bueno, el problema ya lo hicieron y ahi decian que no importa el orden, asi que aca sera lo mismo http://www.oma.org.ar/enunciados/oma21reg.htm
Primero, acá dice Matías y no Nico.
Segundo, que en un problema que ya han tomado diga algo no significa que aplica para este, como dijo Gianni el enunciado da lugar a que te confundas, el de la prueba que pusiste está mejor escrito no veo el porque no lo pusieron igual.
NO HAY ANÁLISIS.
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 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
Mensajes: 591
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 17
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Re: Intercolegial 2019 N3 P1

Mensaje sin leer por Turko Arias »

La presentación de los problemas este año fue, de mínimo, controversial por varios motivos:
- El problema 1 de N3 no especificaba si importaba el orden o no, y no me pareció (y sobre todo, por lo que hablamos acá en La Plata en las sedes que tomamos) no le pareció a los participantes "casuales" de olimpíadas tan evidente esa interpretación. Es más, en varios problemas se hace la aclaración de que el orden importa o no importa. Por lo que me parece que estaría bueno que los criterios de correción sea a escala. ¿A que me refiero con esto? La mayoría de las veces los criterios de los problemas de combinatoria vienen por rangos, es decir algo del estilo:
La respuesta del problema es $45$ posibilidades. Si puso las $45$ obtiene $1$, si puso entre $40$ y $44$ obtiene $1-$, si puso entre $35$ y $39$ obtiene $1--$, es decir el margen de error cuantifica cuanto puede faltar para obtener cada puntaje. A mi entender, en este caso, se podría separar por interpretación, porque si en la interpretación sin importar el orden te falta un caso, eso se traduce en que en la interpretación en la que importa el orden te falten seis casos, por lo tanto, no es lo mismo que te falten $30$ en la primera interpretación, que que falten $30$ en la segunda interpretación.

- En algunas sedes, el problema 3 de N1 les fue entregado a los chicos impreso SIN INCLUIR LA CUADRICULA DE FONDO, cosa que dificultaba la resolución y que en varios casos hacía que los chicos tengan que recurrir a métodos como cuadricular ellos asumiendo que las medidas eran todas enteras, o cosas de esa índole, que claramente es una desventaja ante el que ya recibía el problema cuadriculado.

-El problema 2 de N3 me pareció de una dificultad intergaláctica si se lo analiza en el contexto de un intercolegial. Más aún, se agregó la dificultad de que no se aclaró que era una progresión aritmética o que era una progresión geométrica, que se suele aclarar incluso en instancias más avanzadas (regionales, por ejemplo), como las siguientes veces que se tomó el tema y si se aclaró:
-Problema 3 N3 Provincial OMA 1996
Problema 1 N3 Provincial OMA 2012
Problema 1 N3 Regional OMA 2012
Problema 2 N3 Zonal OMA 1995
Problema 1 N3 Zonal OMA 2011
Problema 2 N3 Zonal OMA 2012
Problema 1 N3 Intercolegial OMA 2010
Problema 1 N3 Intercolegial OMA 2013
Problema 2 N3 Intercolegial OMA 2016

Incluso en algunas se hacen aclaraciones del tipo "recordar que la diferencia de una progresión aritmética no necesariamente es positiva" o "recordar que la razón de una progresión geométrica no necesariamente es entera".

Teniendo en cuenta que en casos como en Problema 1 N3 Intercolegial OMA 2016 se aclara hasta que es un cuadrado perfecto, me parece completamente normal esperar que se explique este concepto y no que se lo de por sabido. Una lástima porque muchos participantes N3 de acá (La Plata) que no se entrenan pero son participantes usuales de los provinciales salieron muy frustrados porque no sabían resolver el problema por no conocer las definiciones.
6  
Fundamentalista del Aire Acondicionado

Y todo el orgullo de ser bien bilardista
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 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
Mensajes: 591
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 17
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Re: Intercolegial 2019 N3 P1

Mensaje sin leer por Turko Arias »

Bueno, y un poco de matemática en el medio de tanto forobardo siempre viene bien :mrgreen:
Una solución parecida a la de arriba, pero haciendo bastante foco en resaltar la idea de fondo. La subo porque el enfoque es copado, y para marcar que esta idea se utiliza muchas veces en este tipo de problemas, y que está bueno tenerla como opción.
(Lo voy a resolver con la interpretación de que no importa el orden)
Spoiler: mostrar
En lugar de calcular cuantas de nuestras elecciones posibles cumplen que su producto es múltiplo de cuatro, vamos a calcular la cantidad total de elecciones posibles y a restarles las que no son múltiplo de cuatro.
Por un lado, tenemos $20$ elementos y queremos elegir $3$, esto se puede elegir de $\binom{20}{3}$ maneras.
Ahora bien, una de las maneras de que nuestro producto no sea múltiplo de cuatro es elegir los tres números impares, como en total hay diez, esto se puede hacer de $\binom{10}{3}$ maneras.
La otra manera de que nuestro producto no sea múltiplo de cuatro es elegir dos impares (de un total de diez) y un par que no sea múltiplo de cuatro (que son en total cinco), esto se puede hacer de $\binom{10}{2}\binom{5}{1}$.
Restando ambas cosas al total obtenemos:
$\binom{20}{3}-\binom{10}{3}-\binom{10}{2}\binom{5}{1}=795$ :o :shock:
La idea esa es bastante fiesta, dejo otro problema que sale usando la misma idea por si a alguno le pinta probar aplicarla:
Spoiler: mostrar
Problema 1 N2 Torneo Pampero Argentino 2011
2  
Fundamentalista del Aire Acondicionado

Y todo el orgullo de ser bien bilardista
Juan_Liendo_NSH
Mensajes: 1
Registrado: Mar 28 May, 2019 10:04 pm
Nivel: 2

Re: Intercolegial 2019 N3 P1

Mensaje sin leer por Juan_Liendo_NSH »

Mi respuesta (soy un nivel 2 que hizo el examen x ocio)
Spoiler: mostrar
Agrupé los números del 1 al 20 en 3 tipos.
M= Múltiplos de 4 (4-8-12-16-20)
P= otros números pares (2-6-10-14-18)
I= Impares (1-3-5-7-9-11-13-15-17-19)
Todos estos forman parte de un conjunto T

Entonces hice 3 casos
A) cuando hay
M×(T-1)×(T-2)
5×19×18=1710

B) cuando hay
P×(P-1)×I
5×4×10=200

C)cuando hay
P×(P-1)×(P-2)
5×4×3=60

La suma de los 3 casos me da 1970
Responder