Draft:Bpow39

A priest and a pirate are shipwrecked on an island with a boat which is large enough to carry only one of them to the mainland. They decide to let Lady Luck decide which one of them will be rescued. On the island they find two coins. Assuming that at least one of the coins is fair -- that is, gives heads or tails 50% of the time -- but not knowing which one that may be, how can they use the coins to decide fairly who gets off the island?

Problem by Alberto L Delgado, from the now extinct Bradley Problem of the Week.