Zadanie 1.1, matura czerwiec 2017, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 1. Sitko
Rozważmy następującą procedurę, której parametrem jest dodatnia liczba całkowita n.
```
Procedura Sitko(n)
dla i=1,2,…,n wykonuj
Czyjest[i] ← fałsz
j ← 1
dopóki j*j < n wykonuj
j ← j+1
dla i = 2,3,…,j wykonuj
kw ← i * i
poz ← kw
dopóki poz ≤ n
(*) Czyjest[poz] ← prawda
poz ← poz + kw
```
Polecenie
1 punktUzupełnij poniższą tabelę – wpisz wartości zmiennych j oraz Czyjest[k] po wykonaniu Sitko(n).
| n | k | j | Czyjest[k] |
|---|---|---|---|
| 10 | 9 | 4 | prawda |
| 10 | 5 | ||
| 100 | 10 | ||
| 100 | 75 |
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
| n | k | j | Czyjest[k] |
|---|---|---|---|
| 10 | 9 | 4 | prawda |
| 10 | 5 | 4 | fałsz |
| 100 | 10 | 10 | fałsz |
| 100 | 75 | 10 | prawda |
Schemat punktowania
poprawnie wypełniona tabela.