"если монеты независимы и хотя бы одна из них симметрична, то вероятность выигрыша в такой игре равна 1/2"

Это верно. Значит, что-то не то с псевдослучайными числами.