Desafío 2

La bomba (Francisco Gallego)

Tenemos que explotar 84 bombas que funcionan con un interruptor (1- encendido y 0-apagado)  12 de las cuales tienen un defecto que consiste en que  están encendidas en posición 0 y apagadas en posición 1.

Las bombas defectuosas son indistinguibles de las que están en buen estado, esto es no es posible saber si una bomba es defectuosa ó no antes de que explote.

Podemos realizar las explosiones que queramos, sabiendo que en cada una, solo explotarán las bombas encendidas (posición 1, para las que estén en buen estado, ó  posición 0 para las bombas defectuosas)

En cada explosión todas las bombas deben repartirse entre  dos lugares diferentes(A y B), en grupos no necesariamente iguales, cada una con el interruptor en la posición que queramos.

El desafío es encontrar una estrategia  de colocación de las bombas, usando inteligentemente la posición de sus interruptores, para llevar a cabo la explosión de todas las bombas, cumpliendo que en cada explosión el número de bombas que exploten en cada lugar sea el mismo,(el número de bombas que explote en A debe ser igual al número de bombas que explote en B).

Solución