Hundert Personen können (100·99)/2 Paare bilden, das sind 4950, eine Party, auf der jeder jedem die Hand schüttelt, erzeugt also 4950 Händedrücke. Nehmen Sie die Division weg, und Sie erhalten 9900, was etwas anderes zählt: geordnete Paare, bei denen A, der B begrüßt, und B, der A begrüßt, zwei Ereignisse sind.
Die Form 100·99/2 taucht überall dort wieder auf, wo die Zahl der Interaktionen zählt und nicht die der Teilnehmer: Netzwerkverbindungen, vergleichsbasiertes Sortieren, die 23 Personen des Geburtstagsparadoxons, die 253 Paare ergeben. Jeder neue Gast fügt so viele Händedrücke hinzu, wie bereits Personen im Raum sind, und deshalb ist die Gesamtsumme die Summe 1 + 2 + … + 99: dieselbe Dreieckszahl, die die Gauß-Anekdote aufaddiert.
Antwort
4950
So lesen Sie sie
Die ungeordnete Zählung. Das 100 × 99 des Arbeitsbereichs ergibt 9900, die geordnete Version: exakt das Doppelte.
Quelle
The number of edges of the complete graph K_n is n(n − 1)/2, the triangular numbers A000217; the party form is the standard counting argument
Im Rechner durchrechnen
Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.