Wybór trzech osób z grupy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
lejdiE
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 17 wrz 2010, o 13:01
Płeć: Kobieta
Lokalizacja: Wrocław
Pomógł: 1 raz

Wybór trzech osób z grupy

Post autor: lejdiE »

W klubie z grona 32 osób wybrano kapitana,jego zastępcę i rzecznika drużyny. Na ile sposobów można było dokonać wyboru ?

Proszę o pomoc, przychodzą mi 2 pomysły do głowy, jak rozwiązać to zadanie.
wawek91
Użytkownik
Użytkownik
Posty: 795
Rejestracja: 2 cze 2010, o 08:56
Płeć: Mężczyzna
Lokalizacja: Tarnów
Podziękował: 14 razy
Pomógł: 66 razy

Wybór trzech osób z grupy

Post autor: wawek91 »

Wg mnie choć nie wiem czy dobrze myśle:

\(\displaystyle{ 32 \cdot 31 \cdot 30 = 29760}\)
Awatar użytkownika
scyth
Użytkownik
Użytkownik
Posty: 6392
Rejestracja: 23 lip 2007, o 15:26
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 3 razy
Pomógł: 1087 razy

Wybór trzech osób z grupy

Post autor: scyth »

wawek91 - dobrze myślisz. Można to zapisać "oficjalniej":
\(\displaystyle{ {32 \choose 1} \cdot {31 \choose 1} \cdot {30 \choose 1}}\)
lejdiE
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 17 wrz 2010, o 13:01
Płeć: Kobieta
Lokalizacja: Wrocław
Pomógł: 1 raz

Wybór trzech osób z grupy

Post autor: lejdiE »

No właśnie to był jeden z moich pomysłów. Dziękuję bardzo:)
vivianell
Użytkownik
Użytkownik
Posty: 54
Rejestracja: 17 lis 2007, o 14:59
Płeć: Kobieta
Podziękował: 12 razy

Wybór trzech osób z grupy

Post autor: vivianell »

no ale tu przecież kolejność nie ma znaczenia, więc dlaczego nie \(\displaystyle{ {32 \choose 3} = 4960}\) ?
Awatar użytkownika
Konikov
Użytkownik
Użytkownik
Posty: 497
Rejestracja: 13 mar 2008, o 18:56
Płeć: Mężczyzna
Lokalizacja: z całki tego świata
Podziękował: 66 razy
Pomógł: 44 razy

Wybór trzech osób z grupy

Post autor: Konikov »

Gdyż kolejność wybranych osób ma znaczenie ;] Nie wybieramy po prostu 3 osób, ale kapitana, zastępcę i rzecznika ;]
mat_61
Użytkownik
Użytkownik
Posty: 4618
Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy

Wybór trzech osób z grupy

Post autor: mat_61 »

vivianell pisze:no ale tu przecież kolejność nie ma znaczenia, więc dlaczego nie \(\displaystyle{ {32 \choose 3} = 4960}\) ?
Gdyby wybrać te trzy osoby tak jak proponujesz , to teraz należałoby "przydzielić" im funkcje kapitana, zastępcy i rzecznika, co możemy uczynić na \(\displaystyle{ 3!}\) sposobów, czyli wówczas wszystkich możliwości wyboru będzie:

\(\displaystyle{ {32 \choose 3} \cdot 3! = 4960 \cdot 6=29760}\)

czyli tyle ile w rozwiązaniu powyżej.
Awatar użytkownika
Konikov
Użytkownik
Użytkownik
Posty: 497
Rejestracja: 13 mar 2008, o 18:56
Płeć: Mężczyzna
Lokalizacja: z całki tego świata
Podziękował: 66 razy
Pomógł: 44 razy

Wybór trzech osób z grupy

Post autor: Konikov »

\(\displaystyle{ {32 \choose 3} * 3! = \frac{32!}{3!(32 - 3)!} * 3! = \frac{32!}{(32 - 3)!} = 32*31*30}\)

Zależność między kombinacją, a wariacją (bez powtórzeń).
ODPOWIEDZ