Zadanie 1.3, matura maj 2026, informatyka rozszerzona

3 pktobliczenioweśrednie 46%Maj 2026

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 1. Rekurencja

Dana jest zdefiniowana rekurencyjnie funkcja A(m, n), gdzie m i n są dodatnimi liczbami całkowitymi.

A(m,n)={mgdy n=1A(2⋅m,n2)gdy n>1 oraz n jest podzielne przez 22⋅A(m,n−12)+mgdy n>1 oraz n nie jest podzielne przez 2A(m, n)=\begin{cases}m & \text{gdy } n=1 \\ A\left(2\cdot m,\frac{n}{2}\right) & \text{gdy } n>1\text{ oraz }n\text{ jest podzielne przez }2 \\ 2\cdot A\left(m,\frac{n-1}{2}\right)+m & \text{gdy } n>1\text{ oraz }n\text{ nie jest podzielne przez }2\end{cases}

Polecenie

3 punkty

Uzupełnij tabelę. W drugiej kolumnie podaj liczbę wywołań rekurencyjnych funkcji A dla każdej wartości n podanej w tabeli (drugiego argumentu wywołania funkcji, pierwszy jest nieistotny w tym zadaniu). W trzeciej kolumnie podaj wyrażenie, którego wartość jest równa drugiemu argumentowi funkcji w i-tym wywołaniu rekurencyjnym dla wszystkich wartości i większych bądź równych 1 i mniejszych bądź równych całkowitej liczbie wywołań.

n – drugi argument wywołania funkcjiliczba wywołań rekurencyjnychwartość drugiego argumentu A w i-tym wywołaniu rekurencyjnym
8382i\frac{8}{2^i} (lub 23−i)
2k
2k − 1

gdzie k jest pewną liczbą całkowitą dodatnią większą od 2.

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

nliczba wywołań rekurencyjnychwartość drugiego argumentu A w i-tym wywołaniu rekurencyjnym
2kk2k−i
2k − 1k − 12k−i − 1 (lub ⌊2k−12i⌋\left\lfloor\frac{2^k-1}{2^i}\right\rfloor)

Schemat punktowania

3 pkt

odpowiedź poprawna w 4 polach tabeli.

2 pkt

odpowiedź poprawna w 3 polach tabeli.

1 pkt

odpowiedź poprawna w 2 polach tabeli.

0 pkt

odpowiedź niepoprawna albo brak rozwiązania.

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.