שלב 11 מתוך 20

«לכל היותר nn ניסיונות»

«לכל היותר nn ניסיונות» פירושו: ההצלחה הראשונה בניסיון 1, או 2, ..., או nn. אפשר לחבר את כל המסלולים, אבל דרך המשלים קצרה יותר. צריך יותר מ-nn ניסיונות רק כש-nn הניסיונות הראשונים כולם נכשלו.

1−(1−p)n1-(1-p)^{n}