Das Begrüßungsproblem
Jeder begrüßt jeden
M. und N. werden demnächst 18 Jahre alt. Sie haben alle ihre Freundinnen und Freunde zu einer riesigen Fete eingeladen. Damit alle sich kennenlernen, soll jeder jeden erst einmal begrüßen.
Wenn alle eingeladenen Gäste zur Fete kommen, dann sind das – zusammen mit M. und N. – 113 Personen. Wie viele Begrüßungen werden dann stattfinden, wenn tatsächlich jeder jeden begrüßt?
Aufgabe 1
Versuche, das Problem zu lösen. Entwickle hierzu eine (oder mehrere) Idee(n), wie man dabei vorgehen könnte.
