Oblicz, ile jest liczb sześciocyfrowych, w których zapisie nie występuje zero, występują dokładnie dwie dziewiątki i jedna szóstka, a suma wszystkich cyfr jest równa $30$.
Matura rozszerzona – maj 2017 – zadanie 7
Matura rozszerzona · 2017 · Maj · kombinatoryka · 4 punkty
Odpowiedź (klucz CKE)
Rozwiązanie przygotowane z pomocą AI — sprawdź rachunki
Rozwiązanie wygenerowane przez AI — sprawdź rachunki.
Liczba ma 6 cyfr, nie ma zera, występują dokładnie dwie dziewiątki i jedna szóstka. Pozostałe trzy cyfry są wybrane ze zbioru {1,2,3,4,5,7,8} (bez 0,6,9). Oznaczmy te trzy cyfry jako a, b, c.
Suma wszystkich cyfr: 9+9+6+a+b+c = 30, więc a+b+c = 30 - 24 = 6.
Trzeba znaleźć wszystkie trójki (a,b,c) różnych cyfr ze zbioru {1,2,3,4,5,7,8} takie, że a+b+c = 6. Możliwe trójki: (1,2,3) w dowolnej kolejności. Suma 1+2+3 = 6. Inne kombinacje (1,1,4) nie są dozwolone, bo cyfry mają być różne? W zadaniu nie ma wyraźnego zakazu powtórzeń innych cyfr, ale skoro występują dokładnie dwie dziewiątki i jedna szóstka, to pozostałe trzy cyfry mogą się powtarzać? W treści: "występują dokładnie dwie dziewiątki i jedna szóstka" – nie ma zakazu powtórzeń innych cyfr. Zatem a,b,c mogą się powtarzać, ale są ze zbioru {1,2,3,4,5,7,8} i suma 6. Rozważmy możliwe trójki nieujemnych całkowitych (mogą być równe): 1+1+4=6, 1+2+3=6, 2+2+2=6, ale cyfry są od 1 do 8 bez 0,6,9. Sprawdźmy: (1,1,4): wszystkie cyfry ze zbioru, ok. (1,2,3): ok. (2,2,2): ok. (1,1,4) i permutacje: 1,1,4 – dwie jedynki i czwórka. (1,5,0) nie, bo zero niedozwolone. (1,1,4) suma 6, cyfry 1,1,4 – dozwolone. (2,2,2) suma 6, cyfry 2,2,2 – dozwolone. (1,2,3) suma 6. Inne: (1,1,4), (1,2,3), (2,2,2). (1,5,0) odpadają zero. (1,4,1) to to samo co (1,1,4). (3,3,0) zero. (4,1,1) to samo. (1,1,4) i (1,2,3) i (2,2,2). Czy są inne? (1,1,4), (1,2,3), (2,2,2). (1,5,?) 1+5=6, trzecia 0 – nie. (2,4,0) nie. (3,3,0) nie. (1,1,4) ok. (1,2,3) ok. (2,2,2) ok. (1,3,2) to to samo co (1,2,3). Zatem mamy trzy rodzaje multizbiorów wartości: {1,1,4}, {1,2,3}, {2,2,2}.
Teraz liczymy liczbę permutacji 6-cyfrowych liczb z dwiema dziewiątkami, jedną szóstką i trzema pozostałymi cyframi zgodnymi z warunkiem sumy. Najpierw wybieramy pozycje dla dziewiątek: C(6,2) sposobów. Potem z pozostałych 4 pozycji wybieramy pozycję dla szóstki: C(4,1). Pozostałe 3 pozycje zajmują cyfry a,b,c (w ustalonej kolejności). Dla każdego multizbioru {a,b,c} liczba różnych permutacji tych trzech cyfr na 3 pozycjach zależy od powtórzeń.
Dla {1,1,4}: liczba permutacji z powtórzeniami: 3!/(2!1!) = 3.
Dla {1,2,3}: wszystkie różne, więc 3! = 6.
Dla {2,2,2}: wszystkie takie same, więc 1 permutacja.
Zatem łączna liczba liczb: C(6,2)*C(4,1) * [liczba permutacji dla (1,1,4) + dla (1,2,3) + dla (2,2,2)] = 15 * 4 * (3 + 6 + 1) = 60 * 10 = 600.
Odpowiedź: 600.
Cały arkusz: Matura rozszerzona 2017 · Maj · wszystkie arkusze — matura rozszerzona