A718. La balance du moindre effort |
A7. Problèmes de pesées |
On dispose d’un très grand nombre de pièces de même apparence, les unes pesant 10 grammes et les autres pesant 9 grammes, que l’on répartit par piles de 24 pièces toutes de même poids.On choisit six piles parmi lesquelles il y a un nombre inconnu N de piles de 24 pièces de 10 grammes (N = 0 ou 1 ou 2 ...ou 6). On vous demande d’identifier les piles selon le poids des pièces qu’elles contiennent, en effectuant des pesées avec une balance de votre choix.Comme vous êtes partisan de la loi du moindre effort,vous prenez une balance électronique qui mesure le poids en grammes d’une collection quelconque d’objets. Quel est le nombre minimum de pesées qui vous permet de résoudre l’énigme ? SolutionPierre Henri Palmade,Jean Moreau de Saint Martin,Claudio Baiocchi,Bernard Grosjean,Jean Nicot,Daniel Collignon et Abdelali Derias ont traité le problème. Deux pesées avec la balance électronique viennent naturellement à l'esprit mais on peut faire mieux avec une seule pesée sur la base de l'unique combinaison de 24,23,22,20,17 et 11 pièces prises respectivement dans chacune des six piles. Pierre Henri Palmade et Jean Moreau de Saint Martin ont également résolu le problème du trébuchet avec un nombre minimal de quatre pesées quand le nombre N de piles de 24 pièces de 10 grammes est différent de 0 et de 6. |