Comment déterminer une fausse pièce d'or parmi neuf sanchant que celle-ci est plus légère. Nous disposons pour cela d'une simple balance de Roberval (possibilité de comparer la masse de deux ensembles de pièces posées sur deux plateaux). Nous n'avons droit qu'à deux pesées successives.
Palu >
On fait 3 paquets de 3 (3*3 = 9)
on compare les deux premiers paquets
1) si le premier est plus léger, alors on a un paquet de 3 dans lequel on est sur de trouver la fausse piece. Il nous reste une pesée
2) Si le deuxieme est plus léger, de meme on arrive a une pesée avec un tas de 3 qui contient la fausse piece
3) Si ils sont aussi lourds on a le troisieme qui comporte la fausse
dans tous les cas on est rammené a ce cas :
on a 3 pieces dont la fausse piece
on compare la premiere piece avec la deuxieme
si la 1ere est plus légere, c'est la fausse
si la 2eme est plus légere , c'est la fausse
si elle ont le meme poids, la 3eme est la fausse
le tout en 2 opérations
Par contre le probleme du lien de ffpower a l'aire beaucoup plus interessant (j'ai regardé l'énoncé uniquement), je vais essayer de chercher dans mon coin...
fastoche!!
