KombinatorykaŚrednieZadanie nr 91
Pięciocyfrowe liczby o niemalejących cyfrach
Ile jest liczb pięciocyfrowych, w których każda cyfra (licząc od lewej) jest nie mniejsza od cyfry poprzedniej? Przykładami takich liczb są 11359 i 22222.
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Zauważ najpierw, że w takiej liczbie nie może wystąpić zero. Liczba niemalejąca jest wyznaczona jednoznacznie przez to, ile razy występuje w niej każda cyfra — policz więc wybory z powtórzeniami.
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Pierwsza cyfra jest niezerowa, a kolejne nie są od niej mniejsze, więc wszystkie cyfry należą do \(\{1, \ldots, 9\}\).
- Każdy wybór 5 cyfr z powtórzeniami z 9 możliwych (bez kolejności) daje dokładnie jedną liczbę — wystarczy ustawić cyfry niemalejąco.
- Liczba kombinacji z powtórzeniami: \(\binom{9 + 5 - 1}{5} = \binom{13}{5}\) (metoda „kul i przegródek”: 5 kul i 8 przegródek).
- \(\binom{13}{5} = \frac{13\cdot 12\cdot 11\cdot 10\cdot 9}{120} = 1287\).
Odpowiedź: \(1287\)
Czego warto się nauczyć?
Kombinatoryka to sztuka liczenia bez wypisywania wszystkiego. Najważniejsze jest rozbicie problemu na etapy.
Podobne zadania
- Zagadka logiczna o parzystości: kubki odwracane po dwa — ile wyników liczenia
- Zagadka logiczna „jeśli…, to…”: szachiści, kółko matematyczne i chór
- Zasada szufladkowa: ile koralików wyjąć, by mieć pewność, że są dwa niebieskie
- Zasada szufladkowa: ile piłeczek wyjąć, by mieć pewność trzech w jednym kolorze