Zadanie 1.1, matura maj 2026, informatyka rozszerzona

3 pktobliczeniowełatwe 70%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

Obliczenie wartości funkcji A(3, 9) wprost z definicji wymaga trzech wywołań rekurencyjnych: A(3, 4), A(6, 2), A(12, 1), ponieważ:

A(3, 9) = 2 ⋅ A(3, 4) + 3 = 2 ⋅ A(6, 2) + 3 = 2 ⋅ A(12, 1) + 3 = 2 ⋅ 12 + 3 = 27

Uzupełnij poniższą tabelę. Podaj liczbę wywołań rekurencyjnych funkcji A oraz wypisz wywołania rekurencyjne wraz z ich argumentami (w ostatnim wierszu podaj tylko liczbę wywołań rekurencyjnych).

mnliczba wywołań rekurencyjnych funkcji Awywołania rekurencyjne funkcji A
393A(3, 4), A(6, 2), A(12, 1)
2525
1015
12100 + 1

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

mnliczba wywołań rekurencyjnych funkcji Awywołania rekurencyjne funkcji A
25255A(26, 24), A(27, 23), A(28, 22), A(29, 21), A(210, 20)
10153A(10, 7), A(10, 3), A(10, 1)
12100 + 1100

Schemat punktowania

3 pkt

odpowiedź poprawna w 5 polach tabeli.

2 pkt

odpowiedź poprawna w 4 polach tabeli.

1 pkt

odpowiedź poprawna dla co najmniej dwóch pól tabeli.

0 pkt

odpowiedź niepoprawna lub niepełna albo brak rozwiązania.

Komentarz. Należy śledzić sekwencję rekurencyjnych wywołań funkcji; liczba wywołań zależy od liczby czasu potrzebnego do zmniejszenia n do 1.

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.