TD/TP 9
Pièces et pesées.
On donne 8 pièces ayant toutes le même poids sauf une mauvaise, qui est plus lourde ou plus légère que les autres. On dispose d'une balance de Roberval indiquant, à chaque pesée, si ce qui est à gauche est d'un poids supérieur, inférieur ou égal à ce qui est à droite. Ecrire un programme en Java qui permet de déterminer en trois pesées successives quelle est la pièce de poids différent et si elle est plus légère ou plus lourde. Justifier votre algorithme
Qu’en est-il avec 12 pièces ? Justifier votre algorithme.