25 times
This is because there is a 1/2 chance of there being one head and one tail, and only 1/4 each of there being two heads or two tails:
Coin 1: H (1/2 chance) x Coin 2: H (1/2 chance) = 1/4 chance
Coin 1: T (1/2 chance) x Coin 2: H (1/2 chance) = 1/4 chance
Coin 1: H (1/2 chance) x Coin 2: T (1/2 chance) = 1/4 chance
Coin 1: T (1/2 chance) x Coin 2: T (1/2 chance) = 1/4 chance
Coin 1 being heads and Coin 2 being tails is the same vice versa, so:
50 tosses x (1/4 + 1/4) = 25 times