There are $15$ balls. Each of them has a different weight. You want to sort them according to their weights.
You have a friend who will help you with his scale to do this. At each weighing process, you will give $3$ balls to him. Then he will specify the order of weights of these $3$ balls. But, he will not say the weights of the balls. (for example: For three balls, he will say only order: $a \gt b \gt c$ )
At least how many weighing are needed to ensure that all the balls are correctly ordered by their weights?
No comments:
Post a Comment