Importantly - you don't have to know the odds of the coin ahead of time, or which side is more likely. You only need to know that it is consistent.
Reminds me of one of my favorite movies, Rosencrantz & Guildenstern Are Dead, which opens with just such a scenario[1].