Stellen wir uns eine Urne mit n Kugeln (nummeriert von 1 bis n) vor. Nun ziehen wir k Kugeln aus der Urne. Je nachdem, ob wir nach jeder Ziehung die gezogene Kugel wieder in die Urne zurücklegen oder nicht bzw. ob wir uns für die ¨ Reihenfolge, in der die Kugeln gezogen wurden, interessieren oder nicht, erhalten wir eine unterschiedliche Anzahl von Möglichkeiten. Die folgenden Sätze geben Auskunft über die Anzahl der Möglichkeiten beim Ziehen mit/ohne Zurucklegen - jeweils mit/ohne Berücksichtigung der Reihenfolge.

Seien im Folgenden  k,n, kn MathType@MTEF@5@5@+= feaagKart1ev2aqatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaam4AaiaacY cacaWGUbaeaaaaaaaaa8qacqGHiiIZcqWIvesPcaGGSaGaaeiiaiaa dUgacqGHKjYOcaWGUbaaaa@4085@ , , wobei  MathType@MTEF@5@5@+= feaagKart1ev2aqatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaaeaaaaaaaaa8 qacqWIvesPaaa@3783@ die Menge der natürlichen Zahlen bezeichnet, und sei M={1,,n} MathType@MTEF@5@5@+= feaagKart1ev2aqatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaaeaaaaaaaaa8 qacaWGnbGaeyypa0Jaai4EaiaaigdacaGGSaGaeyOjGWRaaiilaiaa d6gacaGG9baaaa@3E8B@ .