Someone asked me this yesterday, and its been driving me nuts.

You have 79 identical coins. 1 is heavier than the others, but exactly the same in all other respects. You have a balance scale that you can use 4 times to produce the heavy coin. You cant add any coins. What do you do?