| 13.11.2015, 14:12 |
wuseldusel_matheeee |
Auf diesen Beitrag antworten » |
Bälle und Fächer bzw. Graphentheorie
Meine Frage:
Wir haben 16 Bälle in 4 Farben. Also jeweils 4 Bälle einer Farbe, die untereinander ununterscheidbar sind. Wie viele Möglichkeiten gibt es diese in 4 Fächer aufzuteilen? Hierbei müssen in jedes Fach genau 4 Bälle gelegt werden.
Meine Ideen:
Die gleiche Frage graphentheoretisch: Wie viele gerichtete Graphen (bis auf Isomorphie) gibt es mit 4 Knoten wobei jeder Knoten In-Degree = Out-Degree = 4 hat? |
