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