Sto osób może utworzyć (100·99)/2 par, czyli 4950 — więc przyjęcie, na którym każdy ściska dłoń każdemu, produkuje 4950 uścisków. Usuń dzielenie, a dostaniesz 9900, co liczy coś innego: pary uporządkowane, gdzie A witający B i B witający A to dwa zdarzenia.
Kształt 100·99/2 wraca wszędzie tam, gdzie liczy się liczba interakcji, a nie liczba uczestników: łącza sieci, sortowania przez porównywanie, 23 osoby problemu urodzin dające 253 pary. Każdy nowy gość dokłada uścisków równych wszystkim obecnym w pokoju, dlatego suma to 1 + 2 + … + 99 — ta sama liczba trójkątna, którą sumuje anegdota o Gaussie.
Odpowiedź
4950
Jak to czytać
Zliczanie nieuporządkowane. 100 × 99 na stole roboczym daje 9900, wersję uporządkowaną — dokładnie dwa razy więcej.
Źródło
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
Rozwiąż w kalkulatorze
Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.