matematyka dyskretna
Ernest: Mamy do dyspozycji 7 osób, wśród których są dwie pary sióstr. Na ile sposobów można rozdzielić
wszystkie te osoby na dwa zespoły tak, żeby siostry z każdej pary zostały rozdzielone do
różnych zespołów?
9 lut 15:23
Pytający:
27 − (26 + 26 − 25)
9 lut 15:40
Ernest: Nie powinna być tutaj liczba stirlinga 2 rodzaju?
bo te osoby raczej są rozróżnialne i mamy różne zespoły
9 lut 15:49
Pytający:
Można i z użyciem liczb Stirlinga, ale tak było dla mnie prościej.
9 lut 15:50
Ernest: a dlaczego w taki sposób?
9 lut 15:51
Pytający:
Dobra, chyba jednak źle.
Zaraz poprawię.
9 lut 15:53
: Przecież to się w pamięci rozwiazuje
D
odp 2 x 4 = 8
9 lut 15:56
Pytający:
W pamięci tak, ale wynik trochę inny.
Pierwsze dwie siostry po prostu rozdzielasz na 1 sposób, 2 następne siostry możesz dodać do
drużyn na 2 sposoby, a kolejne 3 osoby dowolnie, tj. na 2
3 sposobów. Ogólnie 1 * 2 * 2
3 = 16
sposobów.
9 lut 16:01
Pytający:
A w pierwotnym rozwiązaniu zapomniałem podzielić przez 2!, bo przecież zespoły rozróżniamy
| 27 − (26 + 26 − 25) | |
tylko po składach. Znaczy |
| to też dobre rozwiązanie. |
| 2! | |
9 lut 16:05
: nie 16 tylko 8, bo siotry są rozróżnialne, a potem tego 1 rodzynka albo tu albo tam
9 lut 16:21
Pytający:
Droga spacjo, jesteś w błędzie. Słownie jakoś wątpię, że Cię przekonam, więc łap:
1. {A1, B1}, {A2, B2, X, Y, Z}
2. {A1, B2}, {A2, B1, X, Y, Z}
3. {A2, B1}, {A1, B2, X, Y, Z}
4. {A2, B2}, {A1, B1, X, Y, Z}
5. {A1, B1, X}, {A2, B2, Y, Z}
6. {A1, B1, Y}, {A2, B2, X, Z}
7. {A1, B1, Z}, {A2, B2, X, Y}
8. {A1, B2, X}, {A2, B1, Y, Z}
9. {A1, B2, Y}, {A2, B1, X, Z}
10. {A1, B2, Z}, {A2, B1, X, Y}
11. {A2, B1, X}, {A1, B2, Y, Z}
12. {A2, B1, Y}, {A1, B2, X, Z}
13. {A2, B1, Z}, {A1, B2, X, Y}
14. {A2, B2, X}, {A1, B1, Y, Z}
15. {A2, B2, Y}, {A1, B1, X, Z}
16. {A2, B2, Z}, {A1, B1, X, Y}
9 lut 16:44