Tu as 1000 bouteilles de vin. L'une est empoisonnée. Le poison tue en exactement 24 heures. Avec 10 cobayes et une seule journée, comment trouver la bouteille empoisonnée ?
Réponse
Numéroter les bouteilles en binaire et faire boire chaque cobaye selon les bits correspondants
Chaque cobaye correspond à un bit. On numérote les bouteilles de 1 à 1000 en binaire sur 10 bits. Chaque cobaye boit les bouteilles dont son bit est à 1. Les cobayes morts donnent le numéro en binaire.