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.
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.
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.
Cały arkusz: Matura rozszerzona 2021 · Marzec · wszystkie arkusze — matura rozszerzona