Un modo di vedere la questione è questo ...
Modifichiamo leggermente il gioco senza però che questo vada ad impattare sulle probabilità di vincita originali ovvero invece di fermare l'estrazione al momento dell'uscita della pallina rossa, si prosegue fino all'estrazione di tutte le palline.
Se $n$ è dispari, dopo l'estrazione di tutte le palline i due giocatori avranno in mano lo stesso numero di palline perciò la probabilità che la rossa stia in un gruppo o nell'altro è la stessa quindi è indifferente chi inizia.
Invece se $n$ è pari colui che inizia ad estrarre, alla fine avrà in mano una pallina in più quindi avrà maggiori probabilità di avere in mano la pallina rossa.
In generale, meglio iniziare per primi, male che vada si hanno le stesse probabilità dell'altro ...