Zadanie 1.2, matura maj 2016, informatyka rozszerzona
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 punktyDana 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.
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
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ż ;
– 1 pkt – za poprawne ustalenie liczby b oraz za sprawdzenie, czy liczby a i b są skojarzone.
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.