Przejdź do treści

Rozdzielanie nagród - wariacje z powtórzeniami czy bez?

Szkoła średnia średnie

Trzy różne nagrody (książkę, bilet do kina i słuchawki) rozdzielamy między 55 uczniów. Każda nagroda trafia do jednego ucznia.

a) Na ile sposobów można to zrobić, jeśli jeden uczeń może dostać kilka nagród?

b) Na ile sposobów można to zrobić, jeśli każdy uczeń może dostać co najwyżej jedną nagrodę?

Rozwiązanie

Pokaż rozwiązanie krok po krokuUkryj rozwiązanie

Krok 1. Patrzymy z perspektywy nagród. Rozdanie jest opisane przez to, komu trafia każda z trzech nagród: (właściciel książki, właściciel biletu, właściciel słuchawek). To ciąg długości 33 o wyrazach ze zbioru 55 uczniów.

Krok 2. Punkt a) - wariacje z powtórzeniami. Ten sam uczeń może pojawić się w ciągu kilka razy, więc każdą nagrodę dajemy dowolnemu z 55 uczniów:

V‾53=53=125.\overline{V}_5^3 = 5^3 = 125.

Krok 3. Punkt b) - wariacje bez powtórzeń. Uczniowie w ciągu muszą być różni: książka - 55 możliwości, bilet - 44, słuchawki - 33:

V53=5⋅4⋅3=60.V_5^3 = 5 \cdot 4 \cdot 3 = 60.

Uwaga o pułapce. Liczenie „z perspektywy uczniów” (każdy uczeń dostaje albo nie dostaje nagrody) daje zły model, bo nagrody są różne i jest ich ustalona liczba. Zawsze opisujemy wybór elementami, które naprawdę rozdajemy.

Odpowiedź. a) 125125 sposobów; b) 6060 sposobów.