KombinatorykaŚrednieZadanie nr 91

Pięciocyfrowe liczby o niemalejących cyfrach

Kombinacje z powtórzeniami Zadania konkursoweZadania olimpijskie

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.

+10 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

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
  1. Pierwsza cyfra jest niezerowa, a kolejne nie są od niej mniejsze, więc wszystkie cyfry należą do \(\{1, \ldots, 9\}\).
  2. 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.
  3. Liczba kombinacji z powtórzeniami: \(\binom{9 + 5 - 1}{5} = \binom{13}{5}\) (metoda „kul i przegródek”: 5 kul i 8 przegródek).
  4. \(\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.

Więcej zadań z kombinatoryki →

Podobne zadania