Kolejność znaczenie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
plosaczek
Użytkownik
Użytkownik
Posty: 46
Rejestracja: 10 cze 2012, o 16:06
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 2 razy
Pomógł: 1 raz

Kolejność znaczenie

Post autor: plosaczek »

Cześć

Z dwóch grup 12 i 15 osobowej losuje parę. Tak żeby była w niej jedna osoba z pierwszej i jedna z drugiej. Na ile sposobów mogę to zrobić ?

Mnożę 12 x 15 i dzielę przez 2. Bo para to para, kolejność nie ma znaczenia, tak ? W odp mam 12 x 15
a4karo
Użytkownik
Użytkownik
Posty: 22210
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Kolejność znaczenie

Post autor: a4karo »

Ciekawe: gdyby w obu zbiorach była jedna osoba, to zgodnie z Twoim rozumowaniem dałoby sie z nich zrobic pół pary
Awatar użytkownika
Waylays
Użytkownik
Użytkownik
Posty: 59
Rejestracja: 26 lis 2014, o 19:14
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 19 razy
Pomógł: 8 razy

Kolejność znaczenie

Post autor: Waylays »

plosaczek pisze:Mnożę \(\displaystyle{ 12\cdot 15}\) i dzielę przez \(\displaystyle{ 2}\). Bo para to para, kolejność nie ma znaczenia, tak ? W odp mam \(\displaystyle{ 12\cdot 15}\).
Tak gwoli ścisłości, dla dowolnych elementów \(\displaystyle{ x, y}\):
\(\displaystyle{ (x,y)=\{\{x\}, \{x,y\}\}}\) - para uporządkowana - kolejność jest ważna;
\(\displaystyle{ \{x,y\}}\) - para nieuporządkowana - kolejność nie jest ważna.

Kolejność "losowania" osób w tym zadaniu nie ma znaczenia, zatem chcesz utworzyć dwuelementowy podzbiór (w zbiorze takowym kolejność nie ma znaczenia) zbioru \(\displaystyle{ 27}\) osób, ale tak, aby jedna osoba była z grupy \(\displaystyle{ 12}\) osobowej, a druga z grupy \(\displaystyle{ 15}\) osobowej. W jaki sposób liczymy ilość podzbiorów \(\displaystyle{ k}\)-elementowych zbioru \(\displaystyle{ n}\)-elementowego, gdzie elementy nie powtarzają się (kombinacje bez powtórzeń)?

Jeżeli chciałbyś podzielić przez 2, bo "kolejność nie ma znaczenia", to najpierw musiałbyś uwzględnić tę kolejność, czyli przyjrzeć się dwóm rodzajom ciągów:
-na pierwszej pozycji będzie osoba z grupy \(\displaystyle{ 15}\) osobowej a na drugiej - osoba z grupy \(\displaystyle{ 12}\) osobowej,
-na pierwszej pozycji będzie osoba z grupy \(\displaystyle{ 12}\) osobowej, a na drugiej - osoba z grupy \(\displaystyle{ 15}\) osobowej,
zsumować wyniki i podzielić wtedy przez \(\displaystyle{ 2}\). Ale zadanie rozwiązuję się migiem korzystając z kombinacji.
ODPOWIEDZ