1

Petite énigme :
Une entreprise fabriquant des sodas a un stock de 10 000 bouteilles. Une nuit, un voleur envoyé par des concurents empoisonne UNE bouteille. Il a été attrappé et interrogé, mais il n'a pas pu se souvenir quelle bouteille il a empoisonné. Catastrophe ! L'entreprise ne peut pas se permettre de jeter 10000 bouteilles !
Le directeur de l'entreprise a alors une idée : il va faire boire une goutte de chaque bouteille à un rat différent, et le rat qui meurt aura bu la bouteille empoisonnée. Un scientifique arrive alors et dit au directeur : mais vous avez besoin de beaucoup moins de rats ! Mais de combien de rats au minimum a-t-on besoin ?
-un rat peut boire de plusieures bouteilles
-plusieurs rats peuvent boire de la même bouteille
-le poison met à peu près deux jours à faire effet et l'entreprise doit vite écouler son stock : on ne peut pas attendre de voire le résultat deux fois.

2

Si tu veux qu'on te donne une réponse toute faite pour ce problème (ultra-classique par ailleurs), tu n'es pas sur le bon forum. Ici on aide les gens qui demandent poliment et qui expliquent le travail qu'ils ont déjà fait eux-mêmes smile
avatarZeroblog

« Tout homme porte sur l'épaule gauche un singe et, sur l'épaule droite, un perroquet. » — Jean Cocteau
« Moi je cherche plus de logique non plus. C'est surement pour cela que j'apprécie les Ataris, ils sont aussi logiques que moi ! » — GT Turbo

3

(En plus c'est faux, un fabriquant de soda peut carrément se permettre de jeter 10 000 bouteilles une fois embarrassed)
(Et puis un voleur, ça vole, ça empoisonne pas embarrassed)
avatarLe scénario de notre univers a été rédigée par un bataillon de singes savants. Tout s'explique enfin.
T'as un problème ? Tu veux un bonbon ?
[CrystalMPQ] C# MPQ Library/Tools - [CrystalBoy] C# GB Emulator - [Monoxide] C# OSX library - M68k Opcodes

4

(et de toute façon il ne va pas gâcher une bouteille pour si peu, les actionnaires ne seraient pas contents embarrassed)

5

De toute maniere la reponse est
1 - 42
2 - PI/6
3 - sqrt(2)/+inf
4 - la reponse 4
avatarProud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

6

Salut

Non c'était juste une petite énigme pour le fun.....mais à priori ce n'est pas le gout de tous.

Je ne cherche pas la solution à ce problème, je souhaitais juste le partager.

Tant pis

7

Rhooo, t'inquiète pas, va ! cheeky

8

En tout cas si vous avez des idées, je suis curieux de les lire.

9

Indice 1 : log2(nombre de bouteilles)
Indice 2, si l'indice 1 ne suffit pas : dichotomie
avatarZeroblog

« Tout homme porte sur l'épaule gauche un singe et, sur l'épaule droite, un perroquet. » — Jean Cocteau
« Moi je cherche plus de logique non plus. C'est surement pour cela que j'apprécie les Ataris, ils sont aussi logiques que moi ! » — GT Turbo

10

Première solution (mais il en existe une autre qui nécessite moins de rats) : wink

On positionne les bouteilles dans un cube de 22 bouteilles de coté.
On a dans ce cube 22^3 bouteilles. Or, on a que 10 000 bouteilles. Les emplacements vides seront considérés comme des bouteilles non empoisonnées.

Plaçons notre cube dans un axe en 3 dimensions orthonormé x y z.
nous plaçons 22 rats sur l'axe des x, 22 rats sur l'axe des y et 22 rats sur l'axe des z

Le rat sur la i ème coordonné des x goûtera toutes les bouteilles du cube ayant pour coordonné (i,y,z)
Le rat sur la i ème coordonné des y goûtera toutes les bouteilles du cube ayant pour coordonné (x,i,z)
Le rat sur la i ème coordonné des z goûtera toutes les bouteilles du cube ayant pour coordonné (x,y,i)

A la fin, les 3 rats morts donnent la coordonnée de la bouteille empoisonnée.

Avec cette méthode, il faut donc 66 rats. (mais il en existe une autre plus performante) chinois et log2(bouteille) est le résultat de cette autre méthode. Chapeau!

11

J'ai une solution ou il faut qu'un seul rat embarrassed

On lui fait boire de 9999, si il meurt on sait qu'elle est dans les 99999 donc on les jette sinon on sais que c'est la bouteille en plus embarrassed

Comme on veux pas en jeter 10000, 9999 c'est bon embarrassed
avatarProud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

12

grin

masque gaz > marrant, je n'aurais pas pensé à la méthode "3D", alors que la méthode log2 m'a paru évidente. L'habitude de l'informatique, sans doute smile

Pour les rats, il me semble que cette méthode a été réellement été utilisée en pratique, pour différencier deux substances chimiques très proches mais dont l'une est toxique. Mais actuellement, aucun comité d'éthique ne laisserait passer ça grin

Il y a une variante assez courante de cette énigme : on a un tas de pièces qui sont toutes identiques, sauf une qui est une fausse et plus lourde (ou plus légère) que les autres. Le but est de trouver la fausse pièce en utilisant seulement une balance et avec un minimum de pesées smile
avatarZeroblog

« Tout homme porte sur l'épaule gauche un singe et, sur l'épaule droite, un perroquet. » — Jean Cocteau
« Moi je cherche plus de logique non plus. C'est surement pour cela que j'apprécie les Ataris, ils sont aussi logiques que moi ! » — GT Turbo