Find the lighter fake among nine coins
Asked at SIG, Optiver
You have nine coins that look identical. Exactly one is counterfeit and is slightly lighter than the other eight (which all weigh the same). You have a two-pan balance scale that tells you which side is heavier, lighter, or if they balance.
Find the counterfeit coin using only two weighings.
Show a hint
A single weighing can have three outcomes: left heavier, right heavier, or balanced. How many coins can you split into three equal groups?