Na ile różnych sposobów
noa: Mamy do dyspozycji zbiór S = {x1, x2, ... , xn}. Na ile sposobów możemy ustalić elementy
tego zbioru w ciąg, aby:
a) elementy x1 i x2 sąsiadowały ze sobą:
(n − 1)! * 2
b) elementy x1 i x2 nie sąsiadowały ze sobą:
n! − (n − 1)! * 2
c) elementy x1 i x2 sąsiadowały ze sobą, ale elementy x1 i x3 nie?
Czy mógłby ktoś sprawdzić, czy podpunkty a i b są poprawne oraz pomóc jak rozwiązać
podpunkt c, bo niestety nie mam pomysłu?
6 sty 10:53
kerajs: Jest dobrze.
Ad c)
Od wyniku z a) odejmij te w których x1 i x2 sąsiadują ze sobą, oraz x1 i x3 sąsiadują ze
sobą
6 sty 11:49
noa: (n − 1)! * 2 − (n − 3)! * 2 ?
6 sty 11:59
kerajs: Raczej :
(n − 1)! * 2 − (n − 2)! * 2
6 sty 12:05
noa: Rozumiem, dziekuje
6 sty 15:18