On the problem of runs. (Q568896)

Ein Alternativversuch wird \(n\)-mal wiederholt. Gefragt wird nach der Wahrscheinlichkeit \(y_n\) dafür, daß\ hierbei einmal ein Ereignis \(E\) von der Wahrscheinlichkeit \(p\) mindestens \(r\)-mal hintereinander auftritt. Um eine bequeme numerische Berechnung von \(y_n\) zu ermöglichen, wird mit Hilfe einer Partialbruchzeglegung der erzeugenden Funktion für die Wahrscheinlichkeiten \(z_\nu = 1-y_\nu \) eine Abschätzung gegeben, die \(z_n\) für genügend große \(n\) in ein Intervall einzuchschließen gestattet, dessen Länge wie const\(\cdot p^n\) gegen null geht.