/Szkoła średnia/Kombinatoryka

Zadanie nr 4935403

Oblicz, ile jest liczb dziesięciocyfrowych takich, że suma cyfr w każdej z tych liczb jest równa 13 i żadna cyfra nie jest zerem.

Wersja PDF

Rozwiązanie

Jest kilka możliwości utworzenia liczby o cechach opisanych w treści zadania.

Jeżeli największą cyfrą takiej liczby jest 4, to pozostałe cyfry muszą być równe 1 i jest 10 takich liczb (na tyle sposobów możemy umieścić cyfrę 4).

Jeżeli największą cyfrą tworzonej liczby jest 3, to musi być jeszcze cyfra 2, a pozostałych 8 cyfr to jedynki. Jest

10⋅ 9 = 90

liczb tej postaci (wybieramy miejsca dla 3–ki i 2–ki, a na pozostałych miejscach umieszczamy jedynki).

Jeżeli największą z cyfr jest 2, to muszą być 3 dwójki i możemy je umieścić na

( ) 10 10⋅ 9⋅8 = --------= 10 ⋅3⋅ 4 = 120 3 3!

sposobów. Na pozostałych miejscach umieszczamy jedynki.

Jest więc

10 + 90 + 120 = 220

liczb spełniających warunki zadania.  
Odpowiedź: 220

Wersja PDF
spinner