Saturday, June 24, 2017

combinatorics - 15 Distinct Weights' Sorting


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

classical mechanics - Moment of a force about a given axis (Torque) - Scalar or vectorial?

I am studying Statics and saw that: The moment of a force about a given axis (or Torque) is defined by the equation: $M_X = (\vec r \times \...