Przejdź do treści

Kombinacje - na ile sposobów można wybrać delegację z klasy?

Szkoła średnia łatwe

Klasa liczy 2525 uczniów. Na ile sposobów można wybrać z niej czteroosobową delegację na spotkanie z dyrektorem? (Członkowie delegacji nie pełnią żadnych funkcji.)

Rozwiązanie

Pokaż rozwiązanie krok po krokuUkryj rozwiązanie

Krok 1. Rozpoznajemy model. Liczy się tylko to, kto jest w delegacji, a nie kolejność wybierania. Wybieramy 44-elementowy podzbiór zbioru 2525-elementowego - to kombinacja (254)\binom{25}{4}.

Krok 2. Wzór.

(254)=25!4!⋅21!=25⋅24⋅23⋅224⋅3⋅2⋅1.\binom{25}{4} = \frac{25!}{4! \cdot 21!} = \frac{25 \cdot 24 \cdot 23 \cdot 22}{4 \cdot 3 \cdot 2 \cdot 1}.

Krok 3. Liczymy, skracając przed mnożeniem. 244⋅3⋅2=1\frac{24}{4 \cdot 3 \cdot 2} = 1, więc zostaje

25⋅23⋅22=12 650.25 \cdot 23 \cdot 22 = 12\,650.

Odpowiedź. Delegację można wybrać na 12 65012\,650 sposobów.