Zur Aufgabe: Sie haben vor sich n Seile. Wählen Sie zufällig (uniform) zwei Seilenden und verknoten Sie diese. Wiederholen Sie die Prozedur solange bis keine freien Enden mehr vorliegen. Was ist die erwartete Anzahl an entstanden Seil-Schlaufen/Loops?

Mein Ansatz: Da ich n Seile habe und ein uniformes Wahrscheinlichkeitsmaß brauche, wäre dieses \( \frac{1}{n} \). Ich weiß, dass ich den Erwartungswert mit \( \sum_{i=1}^{n} f(x) \frac{1}{n} \) berechnen kann, allerdings weiß ich nicht wirklich, wie ich auf \(f(x)\) kommen soll.