15,213 math problems. Every answer checked.

Free, no ads · 17 subjects · 152 topics

Problem of the day

Counterfeit coins · Puzzles and logic · Earlier days

Minimum loadings to identify a 1 kg ingot

King Hiero has 11 metal ingots that are indistinguishable in appearance; their weights, in some order, are 1,2,…,111, 2, \ldots, 11 kg. He has a bag that tears if more than 11 kg is placed in it. Archimedes knows the weights of all the ingots and wants to prove to Hiero that the first ingot weighs 1 kg. In one step he may load several ingots into the bag and show that the bag does not tear. What is the minimum number of bag loadings needed to achieve this?

Sign in to save your progress.

Start solving