E. Cobham Brewer 18101897. Dictionary of Phrase and Fable. 1898.
Heads I Win, Tails you Lose.
In tossing up a coin, with such an arrangement, the person who makes the bargain must of necessity win, and the person who accepts it must inevitably lose.