Einstieg - 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 erst einmal jeder jeden begrüßen.
Begrüßungsproblem
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 selbstständig zu lösen. Im nächsten Abschnitt gibt es bei Bedarf Hilfestellungen.