Rioplatense 2022 - N1 P6

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021
Mensajes: 1114
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

Rioplatense 2022 - N1 P6

Mensaje sin leer por Matías V5 »

En Villa Par todas las monedas auténticas pesan una cantidad par de gramos y todas las monedas falsas pesan una cantidad impar de gramos.
Se tienen $2022$ monedas entre las cuales se sabe que exactamente $2$ son falsas.
Se dispone de una balanza electrónica que informa únicamente si el peso total de los objetos colocados en ella es par o impar.
Determinar el mínimo valor de $k$ para el cual existe una estrategia que permite identificar las dos monedas falsas usando la balanza como máximo $k$ veces.
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
Responder