Re: interesting but simple problem
 

easy 50%, if you get to guess in turn.

You just tell him you'll say heads whenever you get X, and tails whenever you get Y.

Then again, you could say you'd wink the left eye if you get X and wink the right one if you get Y, so he does the same and it's 100%! I rule!