Darmowe konto pozwoli wrócić do niego później.
Polecenie
Dana jest dodatnia liczba całkowita k. Jaka jest najmniejsza dodatnia liczba całkowita x, dla której obliczanie wartości licz(x) wymaga dokładnie k wywołań funkcji licz, licząc także pierwsze wywołanie licz(x)? Podkreśl prawidłową odpowiedź.
Przykład: obliczenie licz(13) wymaga dokładnie 4 wywołań funkcji licz.
A) x = k²
B) x = 2^{k-1}
C) x = k+1
D) x = 2^k
Darmowe konto pozwoli wrócić do niego później.
B
za prawidłową odpowiedź 2^{k-1}.
za odpowiedź 2^k.
za podanie odpowiedzi błędnej albo brak odpowiedzi.
Liczba wywołań funkcji zależy od liczby bitów w binarnej reprezentacji x. Dla x = 2^{k-1} potrzeba dokładnie k wywołań.
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.