Discussion :

[islamryad]

vous disposez de 12 pieces apparament identique mais vous etes surs que l'une d'entre elles est fausse , car elle n'a pas le meme poids que les touts les autres.
comment ferez vous a l'aide d'une balense a double pateaux et en 3 pesees maximum, pour retrouver la piece fausse et savoire si elle est plus lourde ou plus legere ?

ecrire l'analyse et l'algorithme.
merci a celui qui m'aidera.

[millie]

As-tu au moins réflechi au problème ?

Si oui, tu en penses quoi ? As-tu commencer à écrire un algorithme ?
Sinon, les gens ne vont pas apprécier car on dirait que tu demandes que l'on fasse ton exercice.

[j.p.mignot]

Si on sais que votre fausse pièce est + lourde alors

séparer le tas en 2 paquets de 6 pièces
peser 6 pièces contre 6 pièces
le plateau le + lourds contient la fausse pièces

sélectionner ce paquet de 6 pièces
le séparer en 2 groupes de 3 pièces que l'on pèse
le plateau le + lourd contient la fausse pièces

sélectionner ce paquet de 3 pièces
en peser 2
1-> si elles ont le même poids alors la 3eme est la fausse pièces
2-> si non la fausse pièce est la + lourde

au cas où la fausse pièce est + légère, même procédure en sélectionnant le plateau le + léger!

[sovitec]

C'est pas bien de faire les devoirs des autres

De plus j'ai compris du problème que l'on ne savait pas si la fausse pièce est plus lourde ou plus légère. Donc cette solution ne marche pas.

[nletteron]

Non la solution proposée ne marche pas sauf si on fait la bonne hypothèse du poids de la pièce dès le début. Et je ne vois d'ailleurs pas comment sérieusement résoudre ce problème. Dès la première dichotomie en deux fois 6 x 6 pour la pesée, on ne peut pas savoir dans quelle endroit ce trouve la pièce puisqu'on ne sait pas si elle est plus lourde ou plus légère. On est contraint de subodorer qu'elle est soit plus légère soit plus lourde. Si on fait la mauvaise hypothèse est il possible de rattraper l'erreur en 3 pesées maximum ? J'arrive à le faire en 4 pesées dans le pire des cas... Peut être quelqu'un a-t-il une astuce et un meilleur résultat

Ca m'a l'air à vue d'oeil un peu plus compliqué qu'une simple séparation. En 3 pesées j'avoue avoir vraiment du mal là . Je me demande même si je raisonne pas à l'envers justement.

[Jean-Marc.Bourguet]

C'est possible. Remet en cause ton hypothese que la premiere pesee doit etre du 3 contre 3.

[Trap D]

Quand on ne sait pas si elle est plus lourde ou plus légère, on fait 3 tas de 4 pièces et ...

[nletteron]

(C'est pas moi qui est posé la questio )

Ah oui avec 3 tas de 4 pièces. Pfiou quel boulet je fais. J'étais en train de chercher un truc de fou furieux avec deux tas de 6 et des additions débiles . Pourquoi faire simple quand on peut faire compliquer.

[Oberown]

On en parle ici
http://www.developpez.net/forums/sho...d.php?t=185021