Torneo de las Ciudades Marzo 2015 P6 Nivel Mayor
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias Internacionales • Torneo de las Ciudades • Torneo de las ciudades 2014-2015 • Marzo de 2015 • Nivel Mayor-
Joacoini
- Mensajes: 460
- Registrado: Jue 12 Oct, 2017 10:17 pm
- Medallas: 16
- Nivel: Exolímpico
- Ubicación: Ciudad Gotica
Torneo de las Ciudades Marzo 2015 P6 Nivel Mayor
Un emperador invitó a $2015$ magos a un festival. Cada mago sabe cuáles de los magos son buenos y cuales son malos, pero el emperador no lo sabe. Si un mago es bueno siempre dice la verdad y si es malo a veces dice la verdad y a veces miente. El emperador le pregunta a cada mago (en un orden que él elige) una sola pregunta, aunque puede hacer preguntas distintas a magos distintos, y escucha las respuestas, que solo pueden ser “sí” o “no”. Habiendo escuchado todas las respuestas, el emperador expulsa a uno solo de los magos por una puerta mágica que le muestra si ese mago es bueno o malo. A continuación el emperador repite el proceso con los restantes magos, y así siguiendo. El emperador puede detenerse después de cualquier respuesta y a continuación el emperador puede expulsar o no a algún mago. Demostrar que el emperador puede expulsar a todos los magos malos habiendo expulsado, además, a lo sumo un solo mago bueno. ($10$ Puntos)
NO HAY ANÁLISIS.
-
Fran2001
- Mensajes: 68
- Registrado: Mié 29 Mar, 2017 11:09 am
- Medallas: 4
- Nivel: Exolímpico
- Ubicación: Rosario
Re: Torneo de las Ciudades Marzo 2015 P6 Nivel Mayor
Ya le rimo la respuesta // que de la duda nos saca // el animal que usted dice // tiene por nombre la vaca
https://www.youtube.com/watch?v=7ydlVCj94x4
https://www.youtube.com/watch?v=7ydlVCj94x4