Liczydłomatematyka · webp.pl

Matura rozszerzona – grudzień 2013 – zadanie 17

Matura rozszerzona · 2013 · Grudzień · kombinatoryka · 6 punktów

Oblicz, ile jest stucyfrowych liczb naturalnych o sumie cyfr równej $4$.

Odpowiedź (klucz CKE)
171700

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.

‹ Poprzednie zadanieNastępne zadanie ›

Cały arkusz: Matura rozszerzona 2013 · Grudzień · wszystkie arkusze — matura rozszerzona