zad: ile jest ciągów rosnących długości 8 o wyrazach ze zbioru od 1 do 20.
mój pomysł był taki: sprawdzam ile jest 8-elementowych podzbiorów zbioru 20-elementowego tzn \(\displaystyle{ {20\choose 8}}\)
i każdy taki 8-elementowy podzbiór wyznaczy nam dokładnie jeden ciąg rosnący, czyli odpowiedź to \(\displaystyle{ \frac{{20\choose 8}}{8!}}\)
dobrze myślę?
ilość ciągów rosnących
-
- Użytkownik
- Posty: 244
- Rejestracja: 5 paź 2009, o 16:54
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Pomógł: 47 razy
ilość ciągów rosnących
tylko po co dalej dzielić przez 8!?każdy taki 8-elementowy podzbiór wyznaczy nam dokładnie jeden ciąg rosnący