A716. Le cauchemar de la balance cassée Imprimer
A7. Problèmes de pesées

calculator_edit.png  

On vous donne 9 pièces d’apparence identique dont une est plus légère que les autres. Vous disposez de trois balances Roberval identiques dont l’une (on ne sait pas laquelle) est cassée et donne des résultats de pesées aléatoires. Comment pouvez vous trouver la pièce fausse en 4 pesées ?
Pour les plus courageux : le nombre de pièces est 3n  avec n >2. Quel est le nombre minimum de pesées qui permet de  trouver la pièce fausse ?

Source : Olympiades russes de mathématiques.

 Solution


pdfJean Moreau de Saint Martin a résolu le problème.