Wybrać 3 niesąsiadujące książki spośród 9 Elijah: Na półce leży 9 książek. Na ile sposobów można wybrać 3 książki, tak, by żadne 2 z wybranych nie sąsiadowały ze sobą?

Elijah: Nobody knows how to do it?

Basia: przez zdarzenie przeciwne A' wybrać trzy tak aby przynajmniej dwie były sąsiadkami

	9 3
wszystkie możliwości to |Ω|=

wybieram dwie sąsiadki mam możliwości: {1,2} {2,3}.......{8,9} czyli 8 trzecią dowolnie spośród 7 |A'| = 8*7 |A| = |Ω| − |A'|

Elijah: Dzięki za propozycje, niestety wynik nie zgadza się z klucz odpowiedzi. Wg klucza powinno wyjść 35, a nie 28, jak na Twoim przykładzie.

Basia: rzeczywiście tam jeszcze trzeba odjąć 7 |A'| = 8*7 − 7 = 7*7 = 49 bo są podwójnie liczone sąsiadujące trójki z pary {1,2} mamy trójkę {1,2,3} z pary {2,3} mamy trójki {1,2,3} {2,3,4} z pary {3,4} mamy trójkę {2,3,4} {3, 4,5} itd. czyli każda została przedtem policzona dwa razy

Elijah: OK, już wszystko się zgadza, wielkie dzięki za pomoc.