Zadanie 17, specimen 2015, matematyka rozszerzona

6 pktobliczeniowetrudne (szac.)Specimen 2015

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Polecenie

6 punktów

Oblicz, ile jest stucyfrowych liczb naturalnych o sumie cyfr równej 4.

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

Odpowiedź: 171700.

Rozwiązanie

Wszystkie liczby stucyfrowe o sumie cyfr równej 4 możemy podzielić na 7 grup w zależności od tego, jakie cyfry występują w zapisie dziesiętnym tych liczb:

I. Liczba 4000…000, w której po cyfrze 4 następuje 99 zer: jest 1 taka liczba.

II. Liczby postaci 3000…1…000, w których po cyfrze 3 występuje 98 cyfr 0 i jedna cyfra 1, stojąca na jednym z 99 możliwych miejsc: jest 99 takich liczb.

III. Liczby postaci 2000…2…000, w których po cyfrze 2 występuje 98 cyfr 0 i jedna cyfra 2, stojąca na jednym z 99 możliwych miejsc: jest 99 takich liczb.

IV. Liczby postaci 1000…3…000, w których po cyfrze 1 występuje 98 cyfr 0 i jedna cyfra 3, stojąca na jednym z 99 możliwych miejsc: jest 99 takich liczb.

V. Liczby postaci 2000…1…000…1…000, w których po cyfrze 2 występuje 97 cyfr 0 i dwie cyfry 1, stojące na dwóch miejscach wybranych z 99 możliwych miejsc: jest (992)=99⋅982=99⋅49=4851\binom{99}{2} = \frac{99 \cdot 98}{2} = 99 \cdot 49 = 4851 takich liczb.

VI. Liczby postaci 1000…2…000…1…000 lub 1000…1…000…2…000, w których po cyfrze 1 występuje 97 cyfr 0 oraz cyfry 1 i 2 (w dowolnej kolejności), stojące na dwóch miejscach wybranych z 99 możliwych miejsc: jest 2⋅(992)=2⋅99⋅982=99⋅98=97022 \cdot \binom{99}{2} = 2 \cdot \frac{99 \cdot 98}{2} = 99 \cdot 98 = 9702 takich liczb.

VII. Liczby postaci 1000…1…000…1…000…1…000, w których po cyfrze 1 występuje 96 cyfr 0 i trzy cyfry 1, stojące na trzech miejscach wybranych z 99 możliwych miejsc: jest (993)=99⋅98⋅976=33⋅49⋅97=156849\binom{99}{3} = \frac{99 \cdot 98 \cdot 97}{6} = 33 \cdot 49 \cdot 97 = 156849 takich liczb.

Łącznie zatem mamy 1 + 3 ⋅ 99 + 4851 + 9702 + 156849 = 171700 takich liczb.

Uwaga

Zadanie można rozwiązać, powołując się na nietrudne do udowodnienia twierdzenie, że dla k ≤ 9 istnieje (n+k−2k−1)\binom{n + k - 2}{k - 1} liczb n-cyfrowych o sumie cyfr równej k. (Istnieje (n+k−2k−1)\binom{n + k - 2}{k - 1} ciągów (a1, …, an) takich, że a1, …, an są liczbami całkowitymi, a1 ≠ 0, a2, …, an ≥ 0 oraz a1 + … + an = k). W naszym przypadku mamy n = 100 i k = 4:

(n+k−2k−1)=(1023)=102⋅101⋅1006=17⋅101⋅100=171700\binom{n + k - 2}{k - 1} = \binom{102}{3} = \frac{102 \cdot 101 \cdot 100}{6} = 17 \cdot 101 \cdot 100 = 171700.

Schemat punktowania

W rozwiązaniu można wyróżnić 3 etapy:

Pierwszy – wstępny: zauważenie, że należy rozpatrzyć przypadki, i zapisanie, że jest jedna stucyfrowa liczba, której pierwszą cyfrą jest 4, a po niej następuje 99 zer (grupa I).

Drugi – składający się z rozważenia czterech przypadków:

1. obliczenie, ile jest stucyfrowych liczb postaci 3000…1…000, ile postaci 2000…2…000 i ile postaci 1000…3…000 (grupy II, III i IV),

2. obliczenie, ile jest stucyfrowych liczb postaci 2000…1…000…1…000 (grupa V),

3. obliczenie, ile jest stucyfrowych liczb postaci 1000…2…000…1…000 oraz 1000…1…000…2…000 (grupa VI),

4. obliczenie, ile jest stucyfrowych liczb postaci 1000…1…000…1…000…1…000 (grupa VII).

Trzeci – obliczenia końcowe: obliczenie, ile jest wszystkich stucyfrowych liczb naturalnych o sumie cyfr równej 4.

6 pkt

obliczenie, ile jest wszystkich stucyfrowych liczb naturalnych o sumie cyfr równej 4: jest 171700 takich liczb (rozwiązanie pełne).

5 pkt

realizacja drugiego etapu rozwiązania (pokonanie zasadniczych trudności zadania) – zdający otrzymuje po jednym punkcie za obliczenie, ile jest stucyfrowych liczb w każdym z wymienionych przypadków, odpowiednio:

1. 3 ⋅ 99 = 297,

2. (992)=99⋅982=99⋅49=4851\binom{99}{2} = \frac{99 \cdot 98}{2} = 99 \cdot 49 = 4851,

3. 2(992)=2⋅99⋅982=99⋅98=97022\binom{99}{2} = 2 \cdot \frac{99 \cdot 98}{2} = 99 \cdot 98 = 9702,

4. (993)=99⋅98⋅976=33⋅49⋅97=156849\binom{99}{3} = \frac{99 \cdot 98 \cdot 97}{6} = 33 \cdot 49 \cdot 97 = 156849.

W tej części rozwiązania zdający może otrzymać od 0 punktów do 4 punktów.

1 pkt

realizacja pierwszego etapu rozwiązania – zapisanie, że jest jedna stucyfrowa liczba, której pierwszą cyfrą jest 4, a po niej następuje 99 zer.

0 pkt

rozwiązanie, w którym nie ma istotnego postępu, albo brak rozwiązania.

Komentarz. Można też zastosować wzór na liczbę n-cyfrowych liczb o sumie cyfr równej k: (n+k−2k−1)\binom{n+k-2}{k-1}. Dla n = 100 i k = 4: (1023)=171700\binom{102}{3} = 171700.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.