Kombinatorik

13/04/2008 - 23:22 von Torsten Curdt | Report spam
Hey,

Ich bràuchte mal Unterstützung in Sachen Kombinatorik.

1) Sagen wir es gibt n Urnen und ich habe k gleiche Kugeln. Vieviele
Möglichkeiten gibt es sie auf die Urnen zu verteilen?

Ich dachte man könnte das über eine Partitionierung der Menge erreichen:

n=2, k=3
{{}{1,1,1}}
{{1}{1,1}}
{{1, 1}{1}}
{{1, 1,1}{}}

Das wàre dann laut meiner Formelsammelung

n+k-1 über k-1

Also 4 über 1 = 4 für das Beispiel.

Wobei ich es nicht wirklich erklàren könnte.


2) Es gibt n Urnen und k Kugeln. Die Kugeln sind von 1...k
durchnummeriert. Vieviele Möglichkeiten gibt es sie auf die Urnen zu
verteilen?

Hier steh ich noch ganz auf dem Schlauch.


Gruss
Torsten
 

Lesen sie die antworten

#1 Jutta Gut
14/04/2008 - 07:42 | Warnen spam
"Torsten Curdt" schrieb

2) Es gibt n Urnen und k Kugeln. Die Kugeln sind von 1...k
durchnummeriert. Vieviele Möglichkeiten gibt es sie auf die Urnen zu
verteilen?



Du hast für jede Kugel n Möglichkeiten, also insgesamt n^k.

Grüße
Jutta

Ähnliche fragen