Zadanie 1.2, matura maj 2018, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 1. Analiza algorytmu
Rozważamy następujący algorytm:
Dane:
n – liczba całkowita dodatnia
Wynik:
p – liczba całkowita dodatnia
```
p ← 1
q ← n
dopóki p < q wykonuj
s ← (p+q) div 2
(*) jeżeli s*s*s < n wykonaj
p ← s+1
w przeciwnym wypadku
q ← s
```
Uwaga: zapis div oznacza dzielenie całkowite.
Polecenie
2 punktyPodaj najmniejszą oraz największą liczbę n, dla której wynikiem działania algorytmu będzie p = 10.
Miejsce na obliczenia.
Odpowiedź: Najmniejsza liczba to , największa liczba to
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
Najmniejsza liczba: 730
Największa liczba: 1000
Schemat punktowania
za dwie poprawne odpowiedzi.
za jedną poprawną odpowiedź.
za podanie odpowiedzi błędnej albo brak odpowiedzi.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
Komentarz. Wartość p = 10 oznacza, że algorytm znalazł pierwiastek sześcienny zaokrąglony w dół równy 10, czyli szukamy zakresu n gdzie 10³ ≤ n < 11³, czyli 1000 ≤ n < 1331. Najmniejsze n to 730 (gdzie jeszcze wynik to 9), najmniejsze gdzie wynik to 10 to 1000. Największe to 1000 (bo dla 1001 już wynik byłby >= 10).