You are given a balance scale without measurements, which can determine the order of increasing distinct weights in just one weighing. However, if we have 3 objects, then we will need 3 weighings to determine the relative order of their weights.

Now suppose you have been asked to rank 9 given objects in order of increasing weights, what is the minimum number of weighing needed to guarantee that we can perform this task?

×

Problem Loading...

Note Loading...

Set Loading...