Przejdź do treści

Wariacje bez powtórzeń - na ile sposobów można obsadzić podium?

Szkoła średnia łatwe

W finale biegu startuje 1212 zawodników. Na ile sposobów mogą zostać rozdane medale: złoty, srebrny i brązowy? (Zakładamy, że nie ma miejsc ex aequo.)

Rozwiązanie

Pokaż rozwiązanie krok po krokuUkryj rozwiązanie

Krok 1. Rozpoznajemy model. Wybieramy 33 zawodników z 1212 i kolejność ma znaczenie - zdobywca złota to co innego niż zdobywca brązu. Jeden zawodnik nie może zdobyć dwóch medali, więc elementy się nie powtarzają. To wariacja bez powtórzeń V123V_{12}^3.

Krok 2. Liczymy regułą mnożenia. Złoto może zdobyć każdy z 1212 zawodników, srebro - jeden z 1111 pozostałych, brąz - jeden z 1010:

V123=12⋅11⋅10=1320.V_{12}^3 = 12 \cdot 11 \cdot 10 = 1320.

Krok 3. Ten sam wynik ze wzoru.

V123=12!(12−3)!=12!9!=12⋅11⋅10=1320.V_{12}^3 = \frac{12!}{(12-3)!} = \frac{12!}{9!} = 12 \cdot 11 \cdot 10 = 1320.

Odpowiedź. Medale mogą zostać rozdane na 13201320 sposobów.