CombinatoricsDifficulty 5.4AIME, harderProve itUnited States
Problem:
Given 8 oranges on the table, 7 of them have exactly the same weight and the 8th is a little bit lighter. You are given a balance that can measure oranges against each other and you are allowed to use the balance at most twice! How can you determine which one of the oranges is lighter than the others? Explain your answer!
Solution
Solution:
First we put 3 oranges on the left and 3 on the right-hand side of the balance. In the case that the balance shows equal weights, one of the remaining two oranges is lighter and in the second measurement we can easily see which one. However, if one side (say left) is lighter, then we know that the orange we are looking for is one of the three that appear on the left side. Let us denote these oranges by A, B, C. In the second measurement we can measure A against B. If one of them is lighter than the other, we are done (as the lighter orange is the one we are looking for). If the weights of A and B are the same, then C is the lighter orange.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.