Ehepaare händeschütteln (kombinatorik)

...komplette Frage anzeigen

2 Antworten

Mal ein Versuch: Für den ersten Händedruck, hat jemand, der geht, 28 (weil 30 minus sich selbst und Partner) andere zur Auswahl. Der Partner hat ebenfalls 28 zur Auswahl. Das zweite Paar hat nun schon mit einem Paar händegeschüttelt, abzüglich sich selbst sind es noch 26 andere. Es werden also 228+226+…+2*2 Mal Hände gedrückt. Anders ausgedrückt: ist das 2 mal die Summe über k=1bis14 von 2k. Das sind 420.

ich wür sagen, des is 30! - 15, weils ja 30 Personen sind, wo jeder jedem die hände schüttelt, und dann ziehst du die Paare ab.

Was möchtest Du wissen?