193456978
123456782
123426782
Ile jest wszystkich liczb dwucyfrowych i trzycyfrowych utworzonych z podanych ciągów cyfr? Liczy się kolejność, tzn. można utworzyć np. liczbę 14, ale 41 już nie. Jak je znaleźć?
kombinacje ciągów cyfr
- kropka+
- Użytkownik
- Posty: 4389
- Rejestracja: 16 wrz 2010, o 14:54
- Płeć: Kobieta
- Lokalizacja: Łódź
- Podziękował: 1 raz
- Pomógł: 787 razy
kombinacje ciągów cyfr
Pierwszy ciąg:
Liczb dwucyfrowych byłoby \(\displaystyle{ {9 \choose 2}}\) gdyby nie to, że dwa razy powtarza się 9. Możemy z tego dostać dwie liczby \(\displaystyle{ 19}\) dwie \(\displaystyle{ 97}\) i dwie \(\displaystyle{ 98}\), więc trzeba odjąć 3.
A jak z trzycyfrowymi?
Liczb dwucyfrowych byłoby \(\displaystyle{ {9 \choose 2}}\) gdyby nie to, że dwa razy powtarza się 9. Możemy z tego dostać dwie liczby \(\displaystyle{ 19}\) dwie \(\displaystyle{ 97}\) i dwie \(\displaystyle{ 98}\), więc trzeba odjąć 3.
A jak z trzycyfrowymi?
-
- Użytkownik
- Posty: 1588
- Rejestracja: 16 maja 2013, o 17:56
- Płeć: Mężczyzna
- Lokalizacja: Trójmiasto
- Podziękował: 11 razy
- Pomógł: 245 razy
kombinacje ciągów cyfr
kropka+, nie rozumiesz treści zadania, liczy się kolejność
przykładowo pierwszy:
193456978
do 1 możemy dobrać jedną z 8 pozostałych ale musimy odjąć 1 bo 9 się powtarza
do 9 (pierwszej) dobieramy na 7 sposobów
do 3 na 6 itd.
do drugiej 9 nie dobieramy nic bo będzie się pokrywać z doborem do pierwszej
do 7 dobieramy na 1 sposób ósemkę
przykładowo pierwszy:
193456978
do 1 możemy dobrać jedną z 8 pozostałych ale musimy odjąć 1 bo 9 się powtarza
do 9 (pierwszej) dobieramy na 7 sposobów
do 3 na 6 itd.
do drugiej 9 nie dobieramy nic bo będzie się pokrywać z doborem do pierwszej
do 7 dobieramy na 1 sposób ósemkę