El juego de quién es quién consiste en responder a una serie de preguntas de tipo Sí/No para descubrir quién es el personaje que tiene nuestro oponente. Las características que podemos mirar son:
- Color del pelo
- Sexo
- Presencia de bigote
- Presencia de barba
- Pendientes
- Color de la piel
- Gorra en la cabeza
- Adornos en el pelo
- etc.
Aunque algunas preguntas automáticamente descartan otras, supondremos que las preguntas son independientes entre ellas.
Con una pregunta podríamos diferenciar entre dos personas. Por ejemplo, si una tiene el pelo rubio y la otra negro, la pregunta ¿Tiene el pelo rubio? ya nos lleva a la solución. Es decir \(2^1=2\).
Con dos preguntas podríamos diferenciar un máximo de 4 personajes. Por ejemplo, con el color del pelo y el color de la piel. Las posibilidades son:
- Pelo rubio y piel clara
- Pelo rubio y piel oscura
- Pelo negro y piel clara
- Pelo negro y piel oscura.
Es decir \(2^2=4\). En general el número de personajes, \(P\), que podremos diferenciar con \(x\) preguntas son: \( P(x)=2^x \).
En el listado que encabeza este artículo había 8 características corporales, por lo tanto podríamos diferenciar \(P(8)=2^8=256\) personajes. Lo cual es muy superior al número que suele ser de 24. Lo que se consigue con un número de preguntas muy superior al necesario es que las respuestas sean redundantes y aumente la dificultad en la averiguación. Por ejemplo, en un caso extremo (irreal pero que ayuda a entender lo que se quiere decir) en el que todas las mujeres llevasen gorra, al hacer la primera pregunta descartamos aproximadamente la mitad de los personajes (suponiendo que el número de hombres y mujeres sea el mismo) pero al hacer la segunda pregunta no ganamos ninguna información útil por lo que harán falta más preguntas que nos ayuden a discriminar el personaje que buscamos.
¿Cuántas preguntas no redundantes necesitamos para discriminar un número de personajes determinado? Si llamamos P a este número, entonces \(P=2^x\). Como que nos interesa hallar \(x\) podemos usar logaritmos para despejarla. Utilizaremos logaritmos naturales (o neperianos) ya que son los de uso más común.
\( \ln P = \ln 2^x \)
\( \ln P = x \cdot \ln 2 \)
y despejando \(x\):
\( x = \displaystyle \frac {\ln P}{\ln 2} \)
Entonces, ¿cuántas peguntas necesitamos con 24 personajes? La respuesta será:
\( x = \displaystyle \frac {\ln 24}{\ln 2} \approx 4.6 \)
Con 4 preguntas no llegaríamos para diferenciarlos a todos pero con 5 sí.
Por lo tanto harían falta 5 preguntas no redundantes como máximo. Sin lugar a dudas el juego acabaría demasiado pronto con sólo estas preguntas y es bueno que tenga más, pero esto nos lleva a otra reflexión y es que el exceso de información puede ser redundante y, por tanto, inútil.
Deja una respuesta