Przejdź do treści

Uściski dłoni - ile osób było na spotkaniu? Kombinacje

Szkoła średnia średnie

Po zakończonym turnieju każdy uczestnik uścisnął dłoń każdemu innemu uczestnikowi dokładnie raz. Wymieniono łącznie 6666 uścisków dłoni. Ilu było uczestników?

Rozwiązanie

Pokaż rozwiązanie krok po krokuUkryj rozwiązanie

Krok 1. Liczba uścisków jako kombinacja. Uścisk dłoni to wybór pary osób, a kolejność w parze nie ma znaczenia (uścisk Ani z Bartkiem to ten sam uścisk co Bartka z Anią). Przy nn uczestnikach uścisków jest

(n2)=n(n−1)2.\binom{n}{2} = \frac{n(n-1)}{2}.

Krok 2. Układamy równanie.

n(n−1)2=66⟹n2−n−132=0.\frac{n(n-1)}{2} = 66 \quad\Longrightarrow\quad n^2 - n - 132 = 0.

Krok 3. Rozwiązujemy równanie kwadratowe. Δ=1+4⋅132=529\Delta = 1 + 4 \cdot 132 = 529, Δ=23\sqrt{\Delta} = 23:

n1=1−232=−11,n2=1+232=12.n_1 = \frac{1 - 23}{2} = -11, \qquad n_2 = \frac{1 + 23}{2} = 12.

Krok 4. Wybieramy sensowne rozwiązanie. Liczba osób jest naturalna, więc n=12n = 12. Sprawdzenie: 12⋅112=66\frac{12 \cdot 11}{2} = 66.

Odpowiedź. W turnieju było 1212 uczestników.