Petit énigme assez connue mais bien moins souvent résolue :

Imaginez la scène suivante : Un Riche Milliardaire (les deux à la fois, je vous jure !) vous aborde dans la rue et vous dit : "Mon Ami, si vous résolvez mon énigme je puis vous assurer que vous n'aurez plus à vous soucier des lendemains difficiles !", ce qui est une chose somme toutes assez banale (qui ne s'est jamais fait aborder par un milliardaire ?).
Vous voyant mal refuser, vous accompagnez cet homme jusque dans un Bar (Classe le Bar hein, pas un rade miteux) où l'homme pose devant vous 12 Boîtes pleines toutes identiques visuellement ainsi qu'une Balance dite "de Roberval" (http://le.compendium.pagesperso-oran...val_img300.gif).
Il vous pose ensuite l'énigme :

"Parmi ces 12 Boîtes devant toi, toutes identiques visuellement, une seule a un poids différent des autres (imperceptible sans balance). Détermine en 3 Pesées seulement de laquelle il s'agit ainsi que si cette Boîte est plus (+) ou moins (-) lourde que les 11 autres (de poids identique je le rappelle) ! Pour ce faire, tu disposes des 12 Boîtes en question que tu ne peux pas ouvrir évidemment, et d'une Balance de Roberval, rien d'autre hormis ton cerveau et tes mains."

Petite précision : Je ne pense évidemment a aucune boîte et votre but n'est pas de me dire "il s'agit de la boîte 10" mais de trouver une méthode infaillible pour déterminer quelle boîte est d'un poids différent ainsi que la nature de cette différence. 

------

J'ai posé la même énigme aux MQCD il y a quelques temps, et aucun n'a trouvé la réponse... y arriverez vous ?

On coupe en 3 groupes de 4 boites.

Pesée de 2 des groupes : si poids identique, la plus légère est dans le group non pesé, sinon la balance indique quel groupe est plus léger.

Ensuite, on pèse 2 boites sur les 4 restantes, puis les 2 autres si la pesée des 2 premières n'a rien donné.

EDIT : je viens de relire l'énoncé, c'est pas "plus léger" mais "poids différent", donc ça colle plus, je vais revoir ma copie (mais en fait je l'ai déjà résolue celle-là, elle est très connue cette énigme)

« Lemon est vraiment un Malade... Heureusement qu'il est de notre côté.» (Guzmud)

« Lemon est fort, Lemon est beau, Lemon est sexy, Lemon est omniscient, Lemon est THE Lemon » (Violenconjugal)

« Lemon a un monde à lui dans sa tête » (Im_a_player)

« Putain, ca devient trop ce clan. Bientot on appelera Lemon le Parrain et le clan la Famille. Nawak » (Rumpl)

« Lemon est le seul mec qui préfère qu'on lui dise qu'il a une grosse femme plutôt qu'une grosse bite. » (Thrallscream)

« Lemon vient de me montrer... c'est ENORME !!! » (Seven)

« Lemon est un dieu, et Thrall a une.... enfin bon, je m'égare. » (Titi-fr)

Simple : il faut mettre 4 boites sur chaque plateau. Si la boite la plus lourde est dedans, il faut scinder le paquet de 4 le plus lour en 2 puis encore en 2. on trouve alors la boîte la plus lourde.

Si les 8 boites sont équilibrées, on pèse par 2+2 dans le dernier tas, puis 1+1. La méthode marche à chaque fois.

Allez, cherche plus dur, les chauves sont des êtres supérieurs je te l'ai dit !

Edit : lemon a tapé plus vite que moi

Faux et re faux vous supposez (d'ailleurs chacun a l'oposé) que l'on connais la variable "la bite cherchée est + ou - lourde) ce qui n'est pas le cas

les 2 principes de la réussite :

1- Ne jamais révéler tout son savoir.
Absolute Dreams
Zog Zog !

je pense avoir trouvé par contre c'est long à écrire. Je le ferais ce soir si j'oublie pas

Que le citron soit pressé ou qu'il vente, il jute.

Qui parle de bite ?

Lemon, tu m'as fait peur au début, j'ai bien cru que dès le premier post vous alliez trouvé... mais comme tu l'as dit toi même, on ne connait pas la variable du poids. Il faut être sur et certain de trouver à TOUS les coups.

C'est en effet une énigme connue, mais c'est la plus compliquée que j'ai jamais résolu. J'ai mis 3 jours à chercher avant de trouver... :p

comme je dis je pense avoir trouver. Je suis en train d'écrire la solution vu que je fais des opérations qui durent plusieurs minutes ce qui me laisse un peu de temps

Que le citron soit pressé ou qu'il vente, il jute.

FU je pensais comme Lemon et Giss :s

Bisous à tous !

Je suis en train de chercher, et ça ma l'air extrêmement chaud

Ceux qui trouve, essayer de mettre votre réponse en spoiler, comme ça je pourrais continuer à chercher.

Soit a,b,c,d,e,f,g,h,i,j,k et l les 12 boites.

plusieurs trucs sur la façon dont c'est écrit:

- l'indentation est importante.

- on pèse {x} et {y} : comprendre {x} dans le plateau de gauche et {y} dans le plateau de droite.

- = : signifie que les plateaux sont équilibrés

- < : signifie que le plateau de gauche est plus lourd

- > : signifie que le plateau de droite est plus lourd

Système de numérotation : x.y

- x est le numéro de la pesé

- y est le résultat de la pesé. Il y a trois résultats par pesé

J'en ai un peu chié, j'avoue

Que le citron soit pressé ou qu'il vente, il jute.

Je pense avoir trouvé, mais est-ce que je dois donner la réponse ?

NT. Mais dès la deuxième opération tu t'es planté en fait. :p

J'ai pas lu la suite. J'ai peur d'avoir mal au crâne. Sois certain de pouvoir dire quelle est la boule différente et surtout la nature de sa différence... Ca veut pas uniquement dire aller jusqu'au bout des 3 opération et dire : sur cette pesée y'a une différence et il reste que 2 boules. Faut dire laquelle est différente et de quelle nature.

Je me répète mais moi même cette enigme continue a m'embrouiller le cerveau alors que je connais la réponse.

Si possible, aérez plus le texte lorsque vous faites des réponses, etc... pour faciliter la relécture, sinon je pourrai pas vous dire si c'est bon ou pas... J'ai une âme moi aussi !!!

PS : ceux qui veulent la réponse, dites le moi et je vous l'enverrai par mp en image.

tu dis que je me suis planté, tu es sûr de bien comprendre ce que j'ai écrit et comment je l'ai écrit ?

J'ai vérifié toutes les possibilités avec mon algo pour m'assurer qu'il est bien juste donc ce que tu me dis m'étonnes

Tu as essayé ce que je propose ou simplement tu as vu que c'est différent de la solution que tu as ?

Si il y a une incohérence dans mon truc montre la moi avec un exemple stp, merci.

Que le citron soit pressé ou qu'il vente, il jute.

Moi je ne comprend rien à ce que tu as écris Alex . Par contre moi j'ai utilisé mes notions en IA pour résoudre le problème

[EDIT] En fait si j'ai compris et moi j'ai la même chose mais moi j'ai fais à l'aide d'un arbre de probabilité au lieu d'un algorithme