Zasada włączeń i wyłączeń
Ania: Pomógł by ktoś to policzyć z zasady włączeń i wyłączeń?
Na ile sposobów można posadzić cztery pary wrogów wokół okrągłego stołu tak,
aby wrogowie nie siedzieli obok siebie?
12 lis 15:52
jc: Rozpatrz zbiory: A, B, C, D.
A = zbiór rozmieszczeń taki, że pierwszy wróg siedzi koło swojego wroga
itd.
12 lis 15:59
Ania: Okej, dzięki. Mam też drugą część zadania:
Na ile sposobów można rozsadzić cztery pary wrogów przy okrągłym stole,
tak aby co najmniej jedna para siedziała obok siebie?
12 lis 16:29
Ania: Z tym że nie mogę odejmować od wszystkich ułożeń poprzedniego wyniku
12 lis 16:30
jc: Dlaczego nie możesz?
Właściwie pierwszą odpowiedź uzyskujesz odejmując od wszystkich ułożeń
ułożenia z co najmniej jedną parą obok siebie.
|Ω| − |AUBUCUD|
|AUBUCUD| = |A| + |B| + |C| + D| − |AB| − ... + |ABCD| + ... − |ABCD|
12 lis 16:42
Ania: tak nam powiedział ćwiczeniowiec ,żeby zastanowić się i zrobić to bez tego
12 lis 16:52