Zadanie 1.2, matura maj 2018, informatyka rozszerzona

2 pktobliczeniowetrudne 22%Maj 2018

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 punkty

Podaj 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.

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

Najmniejsza liczba: 730

Największa liczba: 1000

Schemat punktowania

2 pkt

za dwie poprawne odpowiedzi.

1 pkt

za jedną poprawną odpowiedź.

0 pkt

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).

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.