There are 10 ball of some (can be not the same) weights, we need to find the heaviest one, but no more than one weighing can be wrong.

I think that we need 19 weighings. We will weigh two balls twice and, if the results are not equal, we will do third weighing and leave the heaviest ball.

Can it be done in less number of weighings or why it can not be less than 19?

I think that we need 9 weighings if all weighings are true and we need to find out which one of them was false, but I thought about transitivity between the results and now I don't think that it is enough to prove that there can not be less weighings.

  • $\begingroup$ What do you mean by “one weighing can be wrong?” $\endgroup$
    – amd
    Apr 13 '19 at 22:28
  • 1
    $\begingroup$ @amd For example, I want to compare x and y. The result is x > y, but it's not true, because y > x (It's like you ask someone which one is heavier and he can lie once) $\endgroup$
    – ErlGrey
    Apr 13 '19 at 22:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.