Archivübersicht
THEMA: Wenn 50 Leute sich voneinander verabschieden...
2 Antwort(en).
knobel
begann die Diskussion am 21.06.02 (12:55) mit folgendem Beitrag:
wie oft wurden dann hände geschüttelt?
|
Peter
antwortete am 21.06.02 (22:13):
Vorausgesetzt,das jede Person jeder genau einmal die Hand schüttlet: 1225
|
Schöni
antwortete am 22.06.02 (10:55):
Anders Formuliert: wieviele Paare (a,b) kann man bilden, wenn folgende Auflagen erfüllt sein sollen: 1) a,b nehmen Werte von 1-50 an 2) a und b sind voneinander verschieden (man schüttelt sich nicht selbst die Hand) 3) (a,b) und (b,a) wird nicht 2 mal gezählt (wenn a der Person b die Hand geschüttelt hat, braucht b nicht nochmal zu a kommen)
1) es gibt ingesamt 50*50 Zahlenpaare: (1,1), (1,2),...,(50,50) 2) davon müssen 50 Fixpunktpaare abgezogen werden: (1,1), (2,2),...,(50,50) 3) Von den verbleibenden Paaren nimmt man die Hälfte, weil es zu jedem Paare (a,b) ein analoges (b,a) gibt: (1,2) und (2,1), (1,3) und (3,1),...
Daher ergibt sich [50*50 - 50]/2 = 1225 oder allgemein bei n Personen: [n*n - n]/2 = n*(n-1)/2
|
|