Zadanie 1.2, matura maj 2016, informatyka rozszerzona

4 pktotwartetrudne 31%Maj 2016

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

Zadanie

Zadanie 1. Liczby skojarzone

Dwie różne liczby całkowite a i b większe od 1 nazwiemy skojarzonymi, jeśli suma wszystkich różnych dodatnich dzielników a mniejszych od a jest równa b+1, a suma wszystkich różnych dodatnich dzielników b mniejszych od b jest równa a+1.

Skojarzone są np. liczby 140 i 195, ponieważ:

a) dzielnikami 140 są 1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70, a ich suma wynosi 196 = 195+1.

b) dzielnikami 195 są 1, 3, 5, 13, 15, 39, 65, a suma tych liczb równa jest 141 = 140+1.

Polecenie

4 punkty

Dana jest liczba całkowita a większa od 1. Ułóż i zapisz w wybranej przez siebie notacji algorytm, który znajdzie i wypisze liczbę b skojarzoną z a lub komunikat „NIE”, jeśli taka liczba nie istnieje.

W zapisie algorytmu możesz korzystać tylko z następujących operacji arytmetycznych: dodawania, odejmowania, mnożenia, dzielenia całkowitego i obliczania reszty z dzielenia.

Uwaga:

Przy ocenie algorytmu będzie brana pod uwagę liczba operacji arytmetycznych wykonywanych przez Twój algorytm.

Specyfikacja:

Dane: Liczba całkowita a > 1.

Wynik: Liczba całkowita b skojarzona z a lub komunikat „NIE”, jeśli taka liczba nie istnieje.

Algorytm:

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ładowa odpowiedź:

```

funkcja sumadz(n) {

suma = 1

i = 2

dopóki (i*i <= n)

jeżeli (n mod i = 0)

suma = suma + i

jeżeli (n div i != i)

suma = suma + n/i

i = i + 1

zwróć suma

}

x = sumadz(a)

y = sumadz(x-1)

jeżeli (y-1 = a)

wypisz x-1

w przeciwnym wypadku

wypisz „NIE”

```

Schemat punktowania

4 pkt

za poprawny algorytm, w tym:

– 3 pkt – za poprawne obliczanie sumy dzielników zadanej liczby (lub potencjalnej liczby skojarzonej): 1 pkt za sumowanie kolejnych dzielników, 1 pkt za poprawną konstrukcję pętli, 1 pkt za algorytm o złożoności nie gorszej niż n\sqrt{n};

– 1 pkt – za poprawne ustalenie liczby b oraz za sprawdzenie, czy liczby a i b są skojarzone.

0 pkt

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

Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

Komentarz. Przy ocenie algorytmu brana będzie pod uwagę liczba operacji arytmetycznych wykonywanych przez algorytm.

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.