Adivinanza de Bob y Alice, la forma generalizada





Solución:

La idea es la de barrer todas las posibilidades, para ello hay que numerar los colores de los sombreros y darles también un número a los participantes. Si le doy el número X a cierto jugador en particular, voy a proponer que tiene el sombrero tal que la suma de todos los números de colores que indentifican a los sombreros que ve este participante, más el color que quizás tenga, sea tal que (suma_de colores + color probable)mod(K)=X donde mod(K) es la función módulo, o sea el resto de la división de este número por K.

Dado que la posición arbitraria del jugador será desde el 0 hasta K-1, barreré todos el espacio posible de los modulos de K y por lo tanto siempre habrá un participante si o si con la solución correcta.


Más Acertijos Página principal