Zonal N2 P2 2019

Problemas que aparecen en el Archivo de Enunciados.
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

Zonal N2 P2 2019

Mensaje sin leer por Joacoini »

Se tienen $36$ bolillas numeradas del $1$ al $36$. Hay que distribuir las bolillas en varias cajas de modo que se cumplan simultáneamente las siguiente condiciones:
  • Cada caja contenga al menos dos bolillas.
  • Siempre que se saquen dos bolillas de una misma caja, la suma de los números escritos en esas bolillas sea múltiplo de $3$.
Determinar la menor cantidad de cajas necesarias para hacer la distribución y mostrar cómo se pueden distribuir las bolillas.
NO HAY ANÁLISIS.
SofiaA
Mensajes: 3
Registrado: Vie 28 Jun, 2019 11:39 pm
Nivel: 2

Re: Zonal N2 P2 2019

Mensaje sin leer por SofiaA »

Resultado?? A mí me dio
Spoiler: mostrar
13 cajas.
luciach
Mensajes: 3
Registrado: Lun 10 Sep, 2018 11:43 pm
Nivel: 2

Re: Zonal N2 P2 2019

Mensaje sin leer por luciach »

A mí me dio
Spoiler: mostrar
13 cajas
también
bruno
Mensajes: 228
Registrado: Vie 17 Dic, 2010 12:50 am

Re: Zonal N2 P2 2019

Mensaje sin leer por bruno »

Si son
Spoiler: mostrar
13
pero mejor pongan su solucion
luciach
Mensajes: 3
Registrado: Lun 10 Sep, 2018 11:43 pm
Nivel: 2

Re: Zonal N2 P2 2019

Mensaje sin leer por luciach »

Spoiler: mostrar
Como una de las condiciones decía que tenía que haber como mínimo 2 bolillas en cada caja, el máximo número de cajas que podía haber era 18 (36/2)
Para calcular la menor cantidad posible de cajas lo que hice fue:
Agrupé todos los múltiplos de 3 que hay entre 1 y 36 (son 12) para que quedaran todos en una misma caja.
Con los 24 números restantes había diferentes maneras de agruparlos de a 2. Una de ellas era:
Caja 1: 1 y 2
Caja 2: 4 y 5
Caja 3: 7 y 8
Caja 4: 10 y 11
Caja 5: 13 y 14
Caja 6: 16 y 17
Caja 7: 19 y 20
Caja 8: 22 y 23
Caja 9: 25 y 26
Caja 10: 28 y 29
Caja 11: 31 y 32
Caja 12: 34 y 35
La caja 13 estaba conformada por los múltiplos de 3: 3,6,9,12,15,18,21,24,27,30,33,36.
Si sacamos 2 bolillas de cualquier caja, al sumarlos, obtenemos un múltiplo de 3.
SofiaA
Mensajes: 3
Registrado: Vie 28 Jun, 2019 11:39 pm
Nivel: 2

Re: Zonal N2 P2 2019

Mensaje sin leer por SofiaA »

Sii lo hice igual!!
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: Zonal N2 P2 2019

Mensaje sin leer por Gianni De Rico »

luciach escribió: Sab 29 Jun, 2019 8:07 pm
Spoiler: mostrar
Como una de las condiciones decía que tenía que haber como mínimo 2 bolillas en cada caja, el máximo número de cajas que podía haber era 18 (36/2)
Para calcular la menor cantidad posible de cajas lo que hice fue:
Agrupé todos los múltiplos de 3 que hay entre 1 y 36 (son 12) para que quedaran todos en una misma caja.
Con los 24 números restantes había diferentes maneras de agruparlos de a 2. Una de ellas era:
Caja 1: 1 y 2
Caja 2: 4 y 5
Caja 3: 7 y 8
Caja 4: 10 y 11
Caja 5: 13 y 14
Caja 6: 16 y 17
Caja 7: 19 y 20
Caja 8: 22 y 23
Caja 9: 25 y 26
Caja 10: 28 y 29
Caja 11: 31 y 32
Caja 12: 34 y 35
La caja 13 estaba conformada por los múltiplos de 3: 3,6,9,12,15,18,21,24,27,30,33,36.
Si sacamos 2 bolillas de cualquier caja, al sumarlos, obtenemos un múltiplo de 3.
Comentario:
Spoiler: mostrar
Lo que hiciste está bien, pero es sólo la mitad del problema. Acá mostraste que es posible hacerlo con $13$ cajas, faltaría que muestres que es la menor cantidad de cajas que necesitás para lograr lo que pide el problema.
La idea central para hacer esto es la siguiente (la pongo en otro spoiler para no quemarte el problema)
Spoiler: mostrar
Fijate que no puede haber dos de los números $$1,4,7,10,13,16,19,22,25,28,31,34,3$$ en la misma caja
♪♫ do re mi función lineal ♪♫
luciach
Mensajes: 3
Registrado: Lun 10 Sep, 2018 11:43 pm
Nivel: 2

Re: Zonal N2 P2 2019

Mensaje sin leer por luciach »

Spoiler: mostrar
Claro. Lo que yo hice para explicar eso fue escribir que números podían ir con cada número para que su suma de como resultado un múltiplo de 3.
1: 2,5,8,11,14,17,20,23,26,29,32,35 (estos serían los números que pueden estar en la caja con 1. Los llamé A)
2: 1,4,7,10,13,16,19,22,25,28,31,34 (estos son los numeros que pueden estar en la caja con 2. Los llamé B)
Con 1,4,7,10,13,16,19,22,25,28,31,34 pueden ir los números A mientras que con 2,5,8,11,14,17,20,23,26,29,32 y 35 puden ir los números B. Además los números de A no pueden estar juntos ya que el resultado de su suma no es un múltiplo de 3. Lo mismo pasa con los del grupo B. Por lo que, la única manera es poner un número de A con otro B formando así 12 cajas que contienen un número A y otro B. La caja restante es la que contiene los múltiplos de 3.
Avatar de Usuario
marcoalonzo

FOFO 13 años - Mención-FOFO 13 años OFO - Medalla de Bronce-OFO 2024
Mensajes: 126
Registrado: Mar 18 Abr, 2023 4:52 pm
Medallas: 2

Re: Zonal N2 P2 2019

Mensaje sin leer por marcoalonzo »

Spoiler: mostrar
Notar que para que la suma de dos números sea múltiplo de $3$, o bien estos deben tener el mismo resto en la división por $3$ ($a, b\equiv 0 \pmod{3}$) o uno debe tener resto $1$ y el otro $2$ ($1+2\equiv 0 \pmod{3}$). Además notemos que en los $36$ números del enunciado, hay $12$ números con igual resto ($\frac{36}{3}=12$); con esto podemos asegurarnos de que podemos armar una caja con $12$ bolillas cuyos números sean congruentes a $0$ módulo $3$. Pero no podemos armar otra caja que tenga los $24$ números restantes, ya que podríamos agarrar una bolilla congruente a $1$ y otra a $2$, pero también agarrar dos que sean congruentes a $1$ y entonces no son múltiplos de $3$; entonces lo que hacemos es colocar $2$ bolillas de distinto resto en $12$ cajas para ubicar las $24$ bolillas que faltaban, y por lo tanto la mínima cantidad serán $1+12=13$ cajas.
Una forma de ordenarlas:
Spoiler: mostrar
Caja1: $3; 6; 9; 12; 15; 18, 21, 24; 27; 30; 33; 36$
Caja2: $1; 2$
Caja3: $4; 5$
Caja4: $7; 8$
Caja5: $10; 11$
Caja6: $13; 14$
Caja7: $16; 17$
Caja8: $19; 20$
Caja9: $22; 23$
Caja10: $25; 26$
Caja11: $28; 29$
Caja12: $31; 32$
Caja13: $34; 35$
1  
🔮oráculo y magia negra🔮
Avatar de Usuario
magnus

OFO - Mención-OFO 2024
Mensajes: 77
Registrado: Sab 12 Nov, 2022 5:50 pm
Medallas: 1
Nivel: 2
Ubicación: rosario
Contactar:

Re: Zonal N2 P2 2019

Mensaje sin leer por magnus »

Otro del apunte de congruencia para ir practicando cómo escribir
Spoiler: mostrar
Bueno, para que dos números $a$ y $b$ su suma sea tal que $a+b \equiv 0 \mod 3$ hay tres posibles situaciones:

• $a \equiv 0 \mod 3$ $;$ $b \equiv 0 \mod 3$ $\Rightarrow a+b \equiv 0 \mod 3$

•$a \equiv 1 \mod 3 ; b\equiv 2 \mod 3 \Rightarrow a+b \equiv 0 \mod 3$

• $a \equiv 2 \mod 3 ; b \equiv 1 \mod 3 \Rightarrow a+b \equiv 0 \mod 3$

Veamos que con los $12$ números con resto $0$ podemos ponerlos todos en la misma cajita tal que siempre la suma de dos de los que agarres sea $M_3$ por lo que vimos.

Sin embargo, no podemos hacer lo mismo con los números de resto $1$ o $2$ porque $1+1 \equiv 2 \mod 3$ y $2+2 \equiv 1 \mod 3$. Entonces podemos deducir que no hay forma de que dos números de resto $1$ o $2$ compartan caja porque estaría el caso de su suma y ya vimos qué pasa con eso.

Entonces debemos poner todos los números con esos restos separados, y como $1+2 \equiv 0 \mod 3$ debemos poner uno y uno y como hay $12$ números para cada resto serían $12$ cajas así más la caja de todos los números con resto $0$ :
$C_1 = {3;6;9;12;15;18;21;24;27;30;33;36}$
$C_2 = {1;2}$
$C_3 = {4;5}$
$C_4 ={7;8}$
$C_5 ={10;11}$
$C_6 ={13;14}$
$C_7={16;17}$
$C_8={19;20}$
$C_9={22;23}$
$C_{10}={25;26}$
$C_{11}={28;29}$
$C_{12}={31;32}$
$C_{13}={34;35}$


estudiar es temporal, la play es ETERNA
Responder