Liczydłomatematyka · webp.pl

Matura rozszerzona – maj 2024 – zadanie 8

Matura rozszerzona · 2024 · Maj · kombinatoryka · 3 punkty

Rozważamy wszystkie liczby naturalne, w których zapisie dziesiętnym nie powtarza się jakakolwiek cyfra oraz dokładnie trzy cyfry są nieparzyste i dokładnie dwie cyfry są parzyste.

Oblicz, ile jest wszystkich takich liczb.

Odpowiedź (klucz CKE)
11040

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

Rozwiązanie wygenerowane przez AI — sprawdź rachunki.

Liczba ma 5 cyfr: 3 nieparzyste i 2 parzyste. Cyfry nie mogą się powtarzać.

Cyfry nieparzyste: 1, 3, 5, 7, 9 – jest ich 5. Wybieramy 3 z nich: $\binom{5}{3}$ sposobów.

Cyfry parzyste: 0, 2, 4, 6, 8 – jest ich 5. Wybieramy 2 z nich: $\binom{5}{2}$ sposobów.

Mamy 5 różnych cyfr (3 nieparzyste i 2 parzyste). Ustawiamy je w ciąg 5-cyfrowy, ale nie może zaczynać się od zera.

Wszystkich permutacji 5 cyfr: $5! = 120$. Odejmujemy przypadki z zerem na początku: ustalamy pierwszą cyfrę jako 0, pozostałe 4 cyfry permutujemy: $4! = 24$. Zatem poprawnych ustawień: $120 - 24 = 96$.

Łączna liczba: $\binom{5}{3} \cdot \binom{5}{2} \cdot 96 = 10 \cdot 10 \cdot 96 = 9600$.

Jednak to nie uwzględnia, że zero może być jedną z cyfr parzystych lub nie. Powyższe rozumowanie zakłada, że zawsze wybieramy 2 cyfry parzyste spośród 5, a potem odejmujemy przypadki z zerem na początku. To jest poprawne.

Sprawdźmy: Jeśli zero nie jest wybrane jako cyfra parzysta, to wszystkie permutacje są dozwolone (bo pierwsza cyfra nie może być zerem, ale zero nie jest w zestawie). Wtedy liczba ustawień: $5! = 120$. Gdy zero jest wybrane, to mamy 5 cyfr w tym zero, i trzeba odjąć przypadki z zerem na początku: $120 - 4! = 120 - 24 = 96$.

Ale nasze obliczenie $\binom{5}{3} \cdot \binom{5}{2} \cdot 96$ traktuje wszystkie wybory cyfr parzystych tak samo, czyli zawsze mnoży przez 96, nawet gdy zero nie jest wybrane. To jest błąd, bo gdy zero nie jest wybrane, wszystkie permutacje są dozwolone (120), a nie 96.

Poprawne rozwiązanie: Rozważmy dwa przypadki:

Przypadek 1: Zero nie jest wybrane jako cyfra parzysta. Wybieramy 2 cyfry parzyste spośród {2,4,6,8}: $\binom{4}{2}$ sposobów. Wybieramy 3 cyfry nieparzyste spośród 5: $\binom{5}{3}$ sposobów. Mamy 5 różnych cyfr, zero nie ma, więc wszystkie permutacje są dobre: $5! = 120$. Liczba: $\binom{4}{2} \cdot \binom{5}{3} \cdot 120 = 6 \cdot 10 \cdot 120 = 7200$.

Przypadek 2: Zero jest wybraną cyfrą parzystą. Wybieramy zero i jedną dodatkową cyfrę parzystą spośród {2,4,6,8}: $\binom{4}{1}$ sposobów. Wybieramy 3 cyfry nieparzyste: $\binom{5}{3}$ sposobów. Mamy 5 cyfr w tym zero. Ustawiamy je tak, aby zero nie było na pierwszym miejscu: $5! - 4! = 120 - 24 = 96$. Liczba: $\binom{4}{1} \cdot \binom{5}{3} \cdot 96 = 4 \cdot 10 \cdot 96 = 3840$.

Suma: $7200 + 3840 = 11040$.

Odpowiedź: Jest 11040 takich liczb.

‹ Poprzednie zadanieNastępne zadanie ›

Cały arkusz: Matura rozszerzona 2024 · Maj · wszystkie arkusze — matura rozszerzona