Hallo bahamas,
schöne Frage!
Jeder einzelne Teilnehmer von n Teilnehmern insgesamt schüttelt (n-1) mal die Hände, nämlich die der anderen Teilnehmer.
Also hätten wir insgesamt n * (n - 1) = (n2 - n) Händeschütteln, müssen diese Zahl aber noch durch 2 dividieren, da ja immer 2 Personen beteiligt sind, also (n2 - n)/2 Händeschütteln:
2 Teilnehmer: Ein Händeschütteln (1|2) | (22 - 2)/2 = 2/2 = 1
3 Teilnehmer: 3 Händeschütteln (1|2, 1|3, 2|3) | (9-3)/2 = 3
4 Teilnehmer: 6 Händeschütteln (1|2, 1|3, 1|4, 2|3, 2|4, 3|4) | (16-4)/2 = 12/2 = 6
5 Teilnehmer: 10 Händeschütteln (1|2, 1|3, 1|4, 1|5, 2|3, 2|4, 2|5, 3|4, 3|5, 4|5) | (25-5)/2 = 20/2 = 10
Dann reduziert sich die Fragestellung zu:
136 = (n2 - n) / 2
272 = n2 - n
n2 - n - 272 = 0
pq-Formel
n1,2 = 1/2 ± √(1/4 + 1088/4) = 1/2 ± 33/2
Die negative Lösung ist unsinnig, es gibt also
1/2 + 33/2 = 17 Teilnehmer.
Probe: 17/2 * 16 = 136 | passt :-)
Besten Gruß