[chillrob]

While this strategy would work, I don't think it matches the original terms of the problem, which stated "you each have to guess about the outcome" of the other flip.

If you follow this strategy, you are not following my definition of a "guess", which would be to give your gut intinct as to what the result of the other flip was, either based on some information you may have, or the lineup of the stars, or the feeling in your stomach, whatever. Simply naming the the result of your flip (or the opposite) is not really a "guess".

Rob