La pesée magique
Trouver au moins une bonne pièce



Le problème

Il s'agit d'un problème de pesée : le n° A729 de Diophante.fr

On vous présente cent pièces de monnaie d'apparence identique mais quatre d'entre elles de même poids sont plus lourdes.
Vous disposez d'une balance Roberval à deux plateaux.

Quel est le nombre minimal de pesées qui permet d'identifier de manière certaine au moins une pièce bonne ?


ANIMATION

Ne regardez pas trop vite l'animation suivante qui propose une solution en deux pesées.

On peut trouver une bonne solution en trois pesées...
Moins performant, mais c'est un bon début ;).


Menu trucs  Accueil