Classe de récréations numériques qui consistent à déterminer, en un nombre minimal de pesées, les pièces les plus légères ou les plus lourdes parmi un certain nombre de pièces d'apparence identique mais dont la masse d’une ou de plusieurs est différente. L'instrument utilisé est la balance graduée ou la balance à plateaux avec ou sans le secours de poids. 

On peut aussi demander de classer par ordre de masse un nombre déterminé de pièces. Parmi trois objets dont deux ont la même masse, on peut trouver l'objet le plus léger ou le plus lourd en une pesée d'une balance à plateaux. Neuf objets dont huit ont la même masse exigent deux pesées si l’on veut déterminer celui qui est différent. 

De façon générale, on a besoin, au plus, de n pesées pour déterminer l'objet de masse différente parmi un nombre d'objets variant de (3^n-1 + 1) à 3ⁿ. Le problème des poids de Bachet en est  un de pesées.

© Charles-É. Jean

Index : P