Rioplatense 2018 - N1 P1
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias Internacionales • Rioplatense • 2018 • Nivel 1-
Gianni De Rico
- Mensajes: 2212
- Registrado: Vie 16 Sep, 2016 6:58 pm
- Medallas: 18
- Nivel: Exolímpico
- Ubicación: Rosario
- Contactar:
Rioplatense 2018 - N1 P1
Se tienen $13$ pesas, todas de colores distintos, y una balanza de dos platos.
Ana y Beto saben que las pesas son de $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$, $10$, $11$, $12$ y $13$ gramos, pero solamente Ana sabe qué color le corresponde a cada peso.
Una operación consiste en colocar pesas en cada plato de manera que la balanza quede equilibrada.
Ana quiere realizar una serie de operaciones que permitan que Beto, viendo lo que ella hace, determine con certeza el color de la pesa de $1$ gramo.
¿Cuál es la mínima cantidad de operaciones que debe hacer Ana para lograr su objetivo?
Decir cuáles son esas operaciones y cómo hace Beto para determinar el color de la pesa de $1$ gramo.
Explicar por qué no puede lograrlo con menos operaciones.
Nota: La balanza de dos platos se equilibra cuando el peso total de los objetos colocados en cada plato es el mismo.
Ana y Beto saben que las pesas son de $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$, $10$, $11$, $12$ y $13$ gramos, pero solamente Ana sabe qué color le corresponde a cada peso.
Una operación consiste en colocar pesas en cada plato de manera que la balanza quede equilibrada.
Ana quiere realizar una serie de operaciones que permitan que Beto, viendo lo que ella hace, determine con certeza el color de la pesa de $1$ gramo.
¿Cuál es la mínima cantidad de operaciones que debe hacer Ana para lograr su objetivo?
Decir cuáles son esas operaciones y cómo hace Beto para determinar el color de la pesa de $1$ gramo.
Explicar por qué no puede lograrlo con menos operaciones.
Nota: La balanza de dos platos se equilibra cuando el peso total de los objetos colocados en cada plato es el mismo.
♪♫ do re mi función lineal ♪♫
Re: Rioplatense 2018 - N1 P1
Vamos a dividir la solución en dos partes:
Posible estrategia: Prueba de minimalidad:
Posible estrategia: Prueba de minimalidad: