Kombinatoryka.
Poprostupatryk: Mam problem z zadaniem.
Zbiór A ma tę własność, że poprzez usuwanie z niego jednego lub dwóch elementów można utworzyć
190 różnych zbiorów. Ile elementów ma zbiór A?
Niech ma n elementów.
Jeżeli usuniemy z niego 1 element to zostanie (n−1).
| | |
Ilość zbiorów, jakie możemy utworzyć z pozostałych elementów to | . Elementy się nie |
| |
powtarzają i kolejność nie ma znaczenia.
Jeżeli usuniemy ze zbioru A dwa elementy to zostanie (n−2). Ten sam wzór na kombinacje.
| | |
Ilość zbiorów, jakie możemy utworzyć z pozostałych elementów to | . |
| |
Ma ktoś jakiś pomysł? Może chodzi o to, że jak usuniemy jedynkę to utworzymy zbiory, w których
kolejność ma znaczenie, a jak usuniemy dwa elementy to otrzymamy zbiory w których kolejność
nie ma znaczenia. Ale zbiory to nie ciągi i w nich kolejność elementów nie ma znaczenia
przecież
W treści jest powiedziane, że
poprzez usuwanie z niego jednego lub dwóch elementów, więc
dwa warunki dla n.
Nie wiem czy dobrze myślę, zrobię to jak wrócę z roboty może będę lepiej myślał.