Die Frage ist also nach dem zu erwartenden Durchschnitt, dem Erwartungswert, für die Punkte bei dieser Art Aufgabe. Eine kombinatorische Betrachtung führt über die Binomialkoeffizienten zur Binomialverteilung. Wegen des Ausschlusses negativer Punkte, ist es aber nur eine "halbe" Binomialverteilung.
Da sich diese Halbsumme nicht so recht analytisch in den Griff kriegen lässt, ist etwas Programmierarbeit nötig. Wer doch eine geschlossene Darstellung der Summe findet, darf sich gern bei mir melden.
Nur für den Fall p=0.5 findet sich eine geschlossene Darstellung der Summe, aufgrund der Verwandtschaft des Problems mit der mittleren absoluten Abweichung, bekannt auch vom 1-dimensionalen Random Walk.