Oblicz, ile jest stucyfrowych liczb naturalnych o sumie cyfr równej $4$.
Matura rozszerzona – grudzień 2013 – zadanie 17
Matura rozszerzona · 2013 · Grudzień · kombinatoryka · 6 punktów
Odpowiedź (klucz CKE)
Rozwiązanie przygotowane z pomocą AI — sprawdź rachunki
Rozwiązanie wygenerowane przez AI — sprawdź rachunki.
Szukamy wszystkich stucyfrowych liczb naturalnych (czyli liczb od 100...0 do 999...9, gdzie pierwsza cyfra jest niezerowa) o sumie cyfr równej 4.
Rozważamy równanie: $x_1 + x_2 + \dots + x_{100} = 4$, gdzie $x_1$ to pierwsza cyfra (nie może być 0), a $x_2, \dots, x_{100}$ to pozostałe cyfry (mogą być 0). Warunki: $x_1 \ge 1$, $x_i \ge 0$ dla $i=2,\dots,100$.
Podstawiamy $y_1 = x_1 - 1$, wtedy $y_1 \ge 0$ i równanie przyjmuje postać: $y_1 + x_2 + \dots + x_{100} = 3$, gdzie wszystkie zmienne są nieujemne.
Liczba rozwiązań w liczbach całkowitych nieujemnych to kombinacje z powtórzeniami: $\binom{3+100-1}{100-1} = \binom{102}{99} = \binom{102}{3}$.
Obliczamy: $\binom{102}{3} = \frac{102 \cdot 101 \cdot 100}{6} = 171700$.
Odpowiedź: Istnieje 171700 stucyfrowych liczb o sumie cyfr równej 4.
Cały arkusz: Matura rozszerzona 2013 · Grudzień · wszystkie arkusze — matura rozszerzona