Zbiór zadań, (zadania różne)
Zadanie 199
Na okręgu zaznaczono osiem różnych punktów. Ile par cięciw rozłącznych o końcach w tych punktach można poprowadzić na tym okręgu?
Rozwiązanie
Każde cztery punkty na okręgu wyznaczają jednoznacznie dwie pary cięciw rozłącznych. Wszystkich par cięciw rozłącznych o końcach w ośmiu punktach jest dwa razy tyle, ile jest wszystkich podzbiorów czteroelementowych zbioru ośmioelementowego.
.
powrót do zbioru zadań | wersja do druku << poprzednie zadanie następne zadanie >>