martes, 31 de mayo de 2011

Problema del Miercoles (Diego)

Mañana probablemente estaré ocupado, así que pondré el problema hoy.
Tenemos una maquina que le cambia el cerebro a dos personas. Pero tiene un problema, entre dos cuerpos nada mas puede cambiarles el cerebro una vez.
Un centro de investigación de neurología utiliza $M$ veces la maquina en un grupo de $N$ personas, antes de darse cuenta del problema. Para resolver el problema deciden contratar a $p$ personas para usarlos en el intercambio de cerebro para que todos los cerebros terminen en su cuerpo. Dado que estas personas nunca han usado la maquina, cual es el menor $p$ con el que pueden asegurarles a las personas que las pueden devolver los cerebros a sus cuerpos originales (incluyendo a las $p$ personas)

No hay comentarios.:

Publicar un comentario