Rozdzielanie nagród - wariacje z powtórzeniami czy bez?
Trzy różne nagrody (książkę, bilet do kina i słuchawki) rozdzielamy między 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 o wyrazach ze zbioru 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 uczniów:
Krok 3. Punkt b) - wariacje bez powtórzeń. Uczniowie w ciągu muszą być różni: książka - możliwości, bilet - , słuchawki - :
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) sposobów; b) sposobów.
Przypomnij sobie teorię: powtórka do tego zadania →