Liczydłomatematyka · webp.pl

Matura rozszerzona – marzec 2021 – zadanie 5

Matura rozszerzona · 2021 · Marzec · kombinatoryka · 2 punkty

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.

W poniższe kratki wpisz kolejno – od lewej do prawej – cyfrę setek, dziesiątek i jedności otrzymanego wyniku.

Odpowiedź (klucz CKE)
220

Rozwiązanie przygotowane z pomocą AI — sprawdź rachunki

Rozwiązanie wygenerowane przez AI — sprawdź rachunki.

Szukamy liczby dziesięciocyfrowych bez zer, czyli każda z 10 cyfr to 1–9, a ich suma to 13.

To równoważne problemowi rozmieszczenia 13 jednakowych kul w 10 ponumerowanych szufladach tak, aby w każdej było co najmniej 1. Wprowadzamy zmienne: xi ≥ 1, i = 1,…,10, x1 + … + x10 = 13.

Podstawiamy yi = xi – 1, wtedy yi ≥ 0 oraz y1 + … + y10 = 13 – 10 = 3.

Liczba rozwiązań w nieujemnych liczbach całkowitych to kombinacje z powtórzeniami: C(3 + 10 – 1, 10 – 1) = C(12, 9) = C(12, 3).

Obliczamy C(12, 3) = (12·11·10)/(3·2·1) = 220.

Odpowiedź: 220.

‹ Poprzednie zadanieNastępne zadanie ›

Cały arkusz: Matura rozszerzona 2021 · Marzec · wszystkie arkusze — matura rozszerzona