Puzzler of the week

[Scott MacLean]

This week's puzzler:

You have 50 coins. One of them is bogus, and heavier than the other 49. You have the same balance scale that you used to solve last week's puzzler.

You can figure out which coin is bogus in four weighings. The question is, how?

Last week's puzzler:

You have eight coins, all of which look, feel and smell identical. One of the coins is heavier than the other seven. You also have a balance scale, on which you can put coins on each side and compare their weights.

You could obviously do this with four or five weighings.

But, the question is, how can you take eight coins, and determine which is the bogus, heavier coin, with just two weighings?

Last week's puzzler answer:

Here's how you do it. You take the eight coins, and you make two piles of three and one pile of two. If the two piles of three balance, you put those aside because you know it's one of the other two coins.

In the second weighing, you're going to put one coin in each side, and it's going to tell you which one is heavier, immediately.

Now, let's go back a step. If, in fact, the first time you put two piles of three on the scale, you get a result that shows that one side is heavier than the other, then you take those three heavier coins and put one on each side of the balance. If they are equal, then it's the coin that you didn't weigh, and if they're not then you know the answer.