Wiege-Frage

Die folgende Aufgabe ist nicht so trivial, wie sie auf den ersten Blick scheint.

Sie stammt von Claude Gaspar Bachet de Méziriac aus dem 17. Jahrhundert:

Welches ist die kleinste Anzahl von Gewichten, mit denen jedes ganzzahlige Gewicht von 1 bis 40 Kilo auf einer (Balken-)Waage gemessen werden kann?

Hast Du Dich entschieden? Dann nichts wie hin zur Lösung