MathDB

5

Part of 1985 Austrian-Polish Competition

Problems(1)

Weight measurement

Source: Austrian-Polish 1985, Problem 5

7/5/2015
We are given a certain number of identical sets of weights; each set consists of four different weights expressed by natural numbers (of weight units). Using these weights we are able to weigh out every integer mass up to 19851985 (inclusive). How many ways are there to compose such a set of weight sets given that the joint mass of all weights is the least possible?
Enumerationcombinatorics