obrady okrągłego stołu
noa: Na obrady przybyło n Niemców, p Polaków i r Rosjan (n < p < r).
a) na ile różnych sposobów można ich usadzić przy okrągłym stole tak, aby żadni Niemcy
nie siedzieli obok siebie
b) na ile różnych sposobów można ich usadzić przy okrągłym stole tak, aby po opuszczeniu
sali przez Niemców i wyniesieniu ich krzeseł, nie okazało się, że jacyś Polacy siedzą obok
siebie
3 sty 11:51
Pytający:
Dla nierozróżnialnych (nieponumerowanych miejsc):
| | (p + r − n) + (n − 1) | | | n − 1 | |
| |
a) | * (n − 1)! * (p + r)! |
| |
b) Inaczej mówiąc: między kolejnymi Polakami musi być co najmniej jeden Rosjanin.
Dla rozróżnialnych (ponumerowanych miejsc) wyniki wyżej trzeba by wymnożyć przez (n + p + r).
Może się nie pomyliłem.
3 sty 13:18
noa: Udało się zrozumieć, dziękuję!
3 sty 14:52
Pytający:
Proszę bardzo! Wszystko rzecz jasna przy założeniu, że jest (n + p + r) miejsc przy tym stole.
3 sty 18:47