|
|
|
|
|
by phamilton
2916 days ago
|
|
Nope. It's ternary in nature. The subproblem of "You have 3 coins, one of which is lighter than the others. On a balanced scale, figure out which one is lighter in one weighing." is a good place to start. Just enumerate all 3 possible weighings and you should be able to see the correct approach. |
|
ABC, one of them is different weight than the other two (either more or less)
Possible ways to weigh them:
In all possible ways to weight 3 coins, all have uncertainty which means you cannot deduce which is the odd one out.