Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 1.2. (0–4)
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
Darmowe konto pozwoli wrócić do niego później.
Wybierz ocenę: zapisze wynik i od razu oznaczy zadanie jako zrobione.
Zapis wymaga darmowego konta. Załóż konto
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
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;
– 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.
Przy ocenie algorytmu brana będzie pod uwagę liczba operacji arytmetycznych wykonywanych przez algorytm.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.