Weight measurement
Source: Austrian-Polish 1985, Problem 5
July 5, 2015
Enumerationcombinatorics
Problem Statement
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 (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?