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

Établissement
Lycée Arago (Perpignan)
Année
2015-2016
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
Type de présentation au congrès
Exposé