Kombinationen

Hallo Experten,

ich habe da so ein Rätsel vor mir liegen, wo ich Zahlen einfügen muss. In einer Reihe müssen immer alle von 1 bis 9 vorkommen. Naja, kennt ihr wahrscheinlich eh. Dazu ist mir jetzt etwas eingefallen…

Meine Frage…

Angenommen es sind in einer Reihe 6 Kästchen. Man soll Zahlen von 1 bis 9 hinein schreiben, aber es darf keine Zahl 2mal vorkommen.
also: 1, 2, 3, 4, 5, 6 ist erlaubt, aber 1, 2, 3, 4, 1, 5 nicht.

Wieviele Möglichkeiten gibt es hier? Und wie kann man das berechnen?

Vielen Dank,
Luggi

Wieviele Möglichkeiten gibt es hier? Und wie kann man das
berechnen?

Es sind 9 über 6 Möglichkeiten (Binomialkoeffizient von 9 und 6).
(9;6)=9!/(6!*(9-6)!)

n!=1*2*3*…*n

Zur allgemeinen Theorie: schau in ein Buch, worin Kombinatorik behandelt wird (Stichwort: Urnenmodell ohne Zurücklegen).