Citation de Impur
Tu le connais pas à l'avance N... + le nombre moyen de pile si tu connais N c'est N*p dans la version de l'OP et N^2*p dans la mienne.
Mais réfléchis à pourquoi tu as répondu 1 à l'OP et pas Np.

Ça change rien de pas connaître N à l'avance.
Je t'ai répondu avec la même methode que lorsque j'ai répondu à l'OP