1/2 + (1/2)^(1 million) * (1 million choose 500000) / 2