You are presented with a set of 90 coins, appearing identical.
Actually, 89 of them are identical, but one has a different weight.
Using balance scales you have to find the odd coin,
paying $10 each time you use the scales.
What is the maximal (i.e. the worst case) cost to accomplish it?