Se fueron a la pista en el primero, pero el juego puede durar por un tiempo muy largo. Usted no debe parar en "$2n$".
$A$ podría ganar en la primera vuelta de la moneda, o el tercero, o el quinto, ...
Así, la probabilidad de $A$ ganadora sería la suma de las probabilidades de los eventos
$$
A_i = \text{ gana en el } i^{\rm th}\text{ flip; donde }i\text { es impar}.
$$
Si la moneda es justo, $$P(A_i)
=\Bigl({1\over2}\Bigr)^{i-1}\cdot{1\over2} =\Bigl({1\over2}\Bigr)^i.
$$
Suma de las probabilidades por encima, la probabilidad de que $A$ gana es
$$
\sum_{i \text{ impar}} P(A_i)= \sum_{i \text { impar}} \Bigl({1\over 2}\Bigr)^i.
$$
La serie anterior puede ser escrita:
$$
\sum_{i \text { impar}} \Bigl({1\over 2}\Bigr)^i=
\sum_{i =0}^{\infty} \Bigl({1\over 2}\Bigr)^{2i+1}=
{1\over 2}\sum_{i =0}^{\infty} \Bigl({1\over 4}\Bigr)^{ i }={1\over2}\cdot{4\over3}=2/3.
$$
También se podría resolver el problema de esta manera:
En la condición de lo que sucede en los dos primeros lanzamientos:
$A$ gana si en la primera vuelta es una cabeza y la probabilidad de que la primera vuelta es una cabeza es de 1/2.
$A$ pierde si la primera vuelta es una cola, y el segundo ($B$'s de turno) es una cabeza. La probabilidad de que la primera vuelta es una de cabeza y el segundo de la cola es de 1/4.
Si los dos primeros lanzamientos son las colas, entonces teniendo en cuenta esto, la probabilidad de que $A$ gana, finalmente, después es el mismo que el inicial de la probabilidad de que $A$ gana. La probabilidad de que los dos primeros lanzamientos son las colas es de 1/4.
Así
$$
P(a) =1\cdot{1\over2}+0\cdot {1\over4}+P(a)\cdot{1\over4}.
$$
La solución del anterior para $P(A)$ da $P(A)=2/3$.
En cuanto a tu segundo método, creo que se están olvidando de que $A$ no obtener una segunda sacudida si $B$ voltea la cabeza en su primer sorteo...