Je me lance :
1- 40 pièces d'un côté, 40 pièces de l'autre
Si les plateaux sont parfaitement équilibrés, la pièce piégée est celle qui n'est pas dans les plateaux, donc le problème est réglé
2-Si déséquilibre, le plateau le plus léger ne contient que des "bonnes pièces", on les met dans le sac avec la pièce qui reste, et on s'intéresse au plateau le plus lourd
3-On répartit les pièces du plateau le plus lourd: 20 pièces d'un côté, 20 pièces de l'autre
4-Pas d'équilibre possible, il y a forcément un côté plus lourd que l'autre, on embarque les plus légères et on itère
5-Troisième pesée avec 10 contre 10
6-Quatrième pesée avec 5 contre 5
Resteront donc 5 pièces à la fin, dont la pièce piégée, et on aura pu en emporter 76.
# Dichotomie
Posté par Fabrice Devaux . En réponse au journal [Énigme] Coffré dans un coffre ?. Évalué à 6.
Je me lance :
1- 40 pièces d'un côté, 40 pièces de l'autre
Si les plateaux sont parfaitement équilibrés, la pièce piégée est celle qui n'est pas dans les plateaux, donc le problème est réglé
2-Si déséquilibre, le plateau le plus léger ne contient que des "bonnes pièces", on les met dans le sac avec la pièce qui reste, et on s'intéresse au plateau le plus lourd
3-On répartit les pièces du plateau le plus lourd: 20 pièces d'un côté, 20 pièces de l'autre
4-Pas d'équilibre possible, il y a forcément un côté plus lourd que l'autre, on embarque les plus légères et on itère
5-Troisième pesée avec 10 contre 10
6-Quatrième pesée avec 5 contre 5
Resteront donc 5 pièces à la fin, dont la pièce piégée, et on aura pu en emporter 76.