Zadanie 17, specimen 2015, matematyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Polecenie
6 punktówOblicz, 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.
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 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 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 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 liczb n-cyfrowych o sumie cyfr równej k. (Istnieje 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:
.
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.
obliczenie, ile jest wszystkich stucyfrowych liczb naturalnych o sumie cyfr równej 4: jest 171700 takich liczb (rozwiązanie pełne).
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. ,
3. ,
4. .
W tej części rozwiązania zdający może otrzymać od 0 punktów do 4 punktów.
realizacja pierwszego etapu rozwiązania – zapisanie, że jest jedna stucyfrowa liczba, której pierwszą cyfrą jest 4, a po niej następuje 99 zer.
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: . Dla n = 100 i k = 4: .