Fünfundvierzig Händedrücke auf einer Party mit zehn; 4950 auf einer mit hundert

Die Paarzählung n(n − 1)/2 und die geordnete Version, die die Division erkennen lässt.

Statistik und Daten · Niveau: Klassisches Ergebnis · Aktualisiert am 2026-11-10

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.

Dies ist eine unabhängige Tool-Website eines Drittanbieters. Sie ist weder mit Casio, Texas Instruments oder deren Vertriebspartnern verbunden noch von ihnen gesponsert oder autorisiert. Modell- und Produktnamen sind Marken der jeweiligen Inhaber und erscheinen hier nur zur Identifizierung der Geräte.

Die Tastenfolgen in diesen Handbüchern wurden aus den eigenen Layoutdaten dieser Website erstellt — denselben Daten, die der Online-Rechner darstellt — sowie aus öffentlich verfügbaren Produktinformationen. Spezifikationen und regionale Konfigurationen werden am physischen Gerät und anhand der neuesten Unterlagen des Herstellers überprüft.