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 14
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, cyfry mogą być tylko 1, 2, 3, przy czym cyfra 1 występuje dokładnie 3 razy. Pozostałe 7 pozycji zajmują cyfry 2 lub 3.
Najpierw wybieramy 3 miejsca spośród 10 na cyfry 1. Można to zrobić na $\binom{10}{3}$ sposobów.
Na pozostałych 7 miejscach każda z cyfr może być 2 lub 3, więc na każdym z tych miejsc mamy 2 możliwości. To daje $2^7$ sposobów.
Zgodnie z regułą mnożenia, liczba wszystkich takich 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 = 15\,360$.
Odpowiedź: Takich liczb jest $15\,360$.
Cały arkusz: Matura rozszerzona 2016 · Maj · wszystkie arkusze — matura rozszerzona