## Problem of the Week 1065## A Trick with Ten CoinsAlice: I have ten coins here. They are identical except that some of them may be made of a different alloy, in which case there will be exactly two different weights. I don't need to know which are which, but I do want to know if they all weigh the same. Can I borrow your balance to find out? Bob: Sure, but it's just an equal-arm balance. Alice: No problem: I can weigh #1 against #2. If they balance, I'll weigh 1 and 2 against 3 and 4. If they also balance, I can weigh 1, 2, 3 and 4 against 5, 6, 7, and 8. Then if they balance, I can weigh 9 and 10 against any two of them and I'm done. Bob: I'm sorry, but I'm in a hurry to lock up the lab for the weekend and I can only let you use the balance three times. Show how Alice can determine whether the coins all weigh the same in just three balancings.
Background. For the general problem with n coins there is an obvious solution using, in the general case, Ceiling[log Thanks to Robert Dawson (St. Mary's University, Halifax, Nova Scotia) for valuable consultations. © Copyright 2006 Stan Wagon. Reproduced with permission. |

31 October 2006