nraynaud a écrit :
ben la première idée c'est de faire boire une bouteille par souris c'est bien, mais si aucune ne meurt, t'en perds 900
ensuite si j'en fais boire 100 à chacune, au pire j'en perds 100 (c'est une des 100 de la souris morte)
ensuite, je me suis dit, on coupe en 2 : j'en fais boire 100 à chaque souris plus les 50 de ses 2 voisines (en double gouteuses)
avec les 2 mortes, j'en élimine que 50.
ensuite, j'ai spéculé en disant qu'on doit arriver à 10 en ayant qu'une seule survivante (chaque souris goute des toutes les autres souris sauf une). quand zouk à dit qu'on pouvait descendre encore, ben j'ai réfléchi à un encodage, et quand j'ai compté ça collait, puis voilà, j'ai pensé à l'encodage naturel des binaires. La différence d'espace par rapport à mon approche initiale c'est que j'ai toujours pensé qu'un nombre fixe de souris devaient crever, alors que là un nombre variable de souris peut crever suivant le nombre de 1 dans le nombre.
|