Rozpatrujemy wszystkie liczby naturalne dziesięciocyfrowe, w zapisie których mogą występować wyłącznie cyfry $1$, $2$, $3$, przy czym cyfra $1$ występuje dokładnie trzy razy. Uzasadnij, że takich liczb jest $15\ 360$.
Matura rozszerzona – maj 2016 – zadanie 11
Matura rozszerzona · 2016 · Maj · kombinatoryka · 3 punkty
Odpowiedź (klucz CKE)
Rozwiązanie przygotowane z pomocą AI — sprawdź rachunki
Rozwiązanie wygenerowane przez AI — sprawdź rachunki.
Liczba ma 10 cyfr, z czego cyfra 1 występuje dokładnie 3 razy. Pozostałe 7 cyfr to cyfry 2 lub 3. Najpierw wybieramy miejsca dla cyfr 1: na 10 pozycjach wybieramy 3 miejsca dla jedynek, co można zrobić na $\binom{10}{3}$ sposobów.
Na każdym z pozostałych 7 miejsc może stać cyfra 2 lub 3, czyli na każde z tych miejsc mamy 2 możliwości. Zatem liczba możliwości dla pozostałych cyfr to $2^7$.
Zgodnie z regułą mnożenia, łączna liczba liczb to $\binom{10}{3} \cdot 2^7$.
Obliczamy: $\binom{10}{3} = \frac{10 \cdot 9 \cdot 8}{3 \cdot 2 \cdot 1} = 120$.
$2^7 = 128$.
Zatem $120 \cdot 128 = 15360$.
Odpowiedź: takich liczb jest $15\,360$.
Cały arkusz: Matura rozszerzona 2016 · Maj · wszystkie arkusze — matura rozszerzona