If you haven't done any of the other coin problems, then you might want to go back and try those now, this one is very difficult, even if you have figured out the other ones.
This time, as the title implies, there are 39 coins, and one is fake. You have a balance scale, which can be used 4 times.