Offtopic: Stochastik-Aufgabe

[steckl]

Hi,

Du suchst jetzt die Gesamtzahl an Kombinationen, in denen irgendwo eine Zahl doppelt ist.

Wenn du 12*11*10*9*8*7*6 kombinierst mit *7, dann deckt das in der Kombination nur die Fälle ab, in denen an der letzten der 8 Positionen eine Zahl steht, die irgendwo auf den ersten Positionen auch schon steht.

Offen bleiben die Fälle, in denen auf der vorletzten, vorvorletzten,... Position eine Zahl steht, die irgendwo anders schon verwendet wurde.

Ah, jetzt ist der Groschen gefallen glaube ich.
mit dem *7 habe ich die Kombinationen (1,8),(2,8),(3,8),(4,8),(5,8),(6,8) und (7,8) abgedeckt. Das sind 7 der insgesamt 28 möglichen Pärchen. Fehlen noch 21 weitere. Alle 28 zusammen würden im Binomialkoeffizienten stehen.

Das hat große Ähnlichkeit mit einer anderen Aufgabe, bei der man mögliche Pärchen finden musste. Dort waren es 6 Leute und jeder soll mit jedem Anstoßen. Die Lösung war entweder 6 über 2 oder 5+4+3+2+1. Also sind hier wohl auch beide Wege richtig.

Vielen Dank für eure Hilfe.

mfG,
steckl