Przejdź do treści

Wybór prezesa, zastępcy i skarbnika - wariacje bez powtórzeń

Szkoła średnia łatwe

Klub szachowy liczy 99 członków. Na zebraniu trzeba wybrać spośród nich prezesa, zastępcę prezesa i skarbnika. Jedna osoba może pełnić tylko jedną funkcję. Na ile sposobów można obsadzić te funkcje?

Rozwiązanie

Pokaż rozwiązanie krok po krokuUkryj rozwiązanie

Krok 1. Rozpoznajemy model. Funkcje są różne, więc ważne jest, kto jaką funkcję dostaje - kolejność wyboru ma znaczenie. Osoby się nie powtarzają. To wariacja bez powtórzeń: 33 elementy z 99.

Krok 2. Reguła mnożenia. Prezesa wybieramy na 99 sposobów, zastępcę na 88, skarbnika na 77:

V93=9⋅8⋅7=504.V_9^3 = 9 \cdot 8 \cdot 7 = 504.

Porównanie. Gdyby wybierano trzyosobowy zarząd bez podziału na funkcje, kolejność nie miałaby znaczenia i wynik byłby 66 razy mniejszy (3!=63! = 6 przestawień): 5046=84\frac{504}{6} = 84 - to już kombinacja (93)\binom{9}{3}.

Odpowiedź. Funkcje można obsadzić na 504504 sposoby.