Choisissez les bons poids ! - Lycée Arago (Perpignan) Colegiul National B.P. Hasdeu (Buzau, Roumanie)

Titre du sujet
Choisissez les bons poids !
Établissement
Lycée Arago (Perpignan)
Année
2015-2016
Etablissement(s) jumelé(s)
Colegiul National B.P. Hasdeu (Buzau, Roumanie)
Résumé
On a une balance à plateaux de pesée et on souhaite utiliser le moins de poids d’équilibrage
(chacun pèse un nombre entier de grammes) de sorte que l’on puisse peser tout objet dont le
poids est toujours un nombre entier et ne dépasse pas 500 grammes. Par exemple, une solution
connue est celle où l’ensemble des poids est {1, 2, 4, 8, 16, 32, 64, 128, 256}. Pouvez-vous trouver
d’autres solutions ? Combien sont possibles ?
Mots clés