Zadanie 1.3, matura czerwiec 2022, informatyka rozszerzona

3 pktotwartetrudne (szac.)Czerwiec 2022

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

Zadanie

Zadanie 1. Liczby nudne i ciekawe

Rozważmy operację, która dodatniej liczbie całkowitej przyporządkowuje sumę kwadratów jej cyfr w zapisie dziesiętnym. Przykładowo: liczbie 123 zostanie przyporządkowana liczba 14, ponieważ 12 + 22 + 32 = 14. Utwórzmy teraz ciąg, którego pierwszym elementem będzie dodatnia liczba całkowita n, a każdy kolejny jego element to wynik zastosowania powyższej operacji do elementu poprzedzającego go w tym ciągu.

Jeśli w otrzymanym w ten sposób ciągu pojawi się liczba 1, to początkową liczbę n nazywamy liczbą nudną, w przeciwnym razie n nazywamy liczbą ciekawą.

Przykład:

Dla n = 13 otrzymujemy ciąg:

13, 10 = 12 + 32, 1 = 12 + 02

Tak więc 13 jest liczbą nudną.

Liczba 4 jest liczbą ciekawą, ponieważ:

4, 16 = 42, 37 = 12 + 62, 58 = 32 + 72, 89 = 52 + 82, 145 = 82 + 92, 42 = 12 + 42 + 52, 20 = 42 + 22, 4 = 22 + 02, 16, 37, 58, 89, 145, 42, 20, 4, … itd.

Czyli nigdy nie otrzymamy liczby 1.

Polecenie

3 punkty

W postaci pseudokodu lub w wybranym języku programowania napisz algorytm, który dla danej dodatniej liczby całkowitej n < 1000 sprawdza, czy liczba n jest ciekawa czy nudna.

Uwaga:

• w algorytmie możesz użyć funkcji SumaKwCyfr(n) z poprzedniego zadania

• możesz skorzystać z faktu, że suma kwadratów cyfr liczby trzycyfrowej jest nie większa niż 92 + 92 + 92 = 243

Uwaga: W zapisie możesz korzystać tylko z instrukcji sterujących, operatorów arytmetycznych: dodawania, odejmowania, mnożenia, dzielenia, dzielenia całkowitego i reszty z dzielenia; operatorów logicznych, porównań, odwoływania się do pojedynczych elementów tablicy i instrukcji przypisywania lub samodzielnie napisanych funkcji i procedur wykorzystujących powyższe operacje. Zabronione jest używanie funkcji wbudowanych dostępnych w językach programowania.

Specyfikacja:

Dane: n – dodatnia liczba całkowita mniejsza od 1 000

Wynik: Prawda – gdy liczba jest nudna, albo Fałsz – gdy jest ciekawa (nie jest nudna)

Miejsce na zapis algorytmu:

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

Przykładowe rozwiązanie:

```

k ← 0

dopóki n ≠ 1

T[k] ← n

n ← SumaKwCyfr(n)

dla i = 0, 1, 2, … k

jeśli T[i] = n

wynik Fałsz

zakończ działanie algorytmu

k ← k + 1

wynik Prawda

```

Schemat punktowania

3 pkt

za poprawny algorytm, w tym:

1 pkt

prawidłową konstrukcję głównej pętli algorytmu (działającej do trafienia na 1)

1 pkt

prawidłową realizację sprawdzania cykliczności ciągu sum kwadratów cyfr liczby

1 pkt

za prawidłowe wyznaczenie wyniku

0 pkt

za odpowiedź błędną lub brak odpowiedzi.

Uwaga: za każde inne niż przedstawione niżej, ale całkowicie poprawne rozwiązanie spełniające warunki zadania przyznajemy maksymalną liczbę punktów.

Komentarz. Akceptowane są wszystkie odpowiedzi merytorycznie poprawne, spełniające warunki zadania.

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.