Zadanie 1.1, matura maj 2026, informatyka rozszerzona
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.
Polecenie
3 punktyObliczenie 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).
| m | n | liczba wywołań rekurencyjnych funkcji A | wywołania rekurencyjne funkcji A |
|---|---|---|---|
| 3 | 9 | 3 | A(3, 4), A(6, 2), A(12, 1) |
| 25 | 25 | ||
| 10 | 15 | ||
| 1 | 2100 + 1 |
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
| m | n | liczba wywołań rekurencyjnych funkcji A | wywołania rekurencyjne funkcji A |
|---|---|---|---|
| 25 | 25 | 5 | A(26, 24), A(27, 23), A(28, 22), A(29, 21), A(210, 20) |
| 10 | 15 | 3 | A(10, 7), A(10, 3), A(10, 1) |
| 1 | 2100 + 1 | 100 |
Schemat punktowania
odpowiedź poprawna w 5 polach tabeli.
odpowiedź poprawna w 4 polach tabeli.
odpowiedź poprawna dla co najmniej dwóch pól tabeli.
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.