Mi intuición es que es la probabilidad de que obtengas al menos 1 cabeza en tu extra $m$ lanzamientos. Básicamente en la primera $n$ de ganar, así que ni siquiera los contemos y apostemos sólo por el $m$ extra que tienes.
No he podido formalizar esto. Mi intento más cercano es que esta probabilidad es
$$P(M + N_2 > N_1) = P(M >N_2-N_1)=E[I(M>N_2-N1)]$$
donde $M$ es la variable aleatoria para el número de cabezas en sus monedas adicionales, $N_2$ es para las cabezas en su primer $n$ lanzamientos y $N_1$ para el mío. No sé qué hacer con esa variable indicadora pero creo que la solución pasa por ahí.