Zadanie 1.3, 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 punktyUzupeł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 funkcji | liczba wywołań rekurencyjnych | wartość drugiego argumentu A w i-tym wywołaniu rekurencyjnym |
|---|---|---|
| 8 | 3 | (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.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
| n | liczba wywołań rekurencyjnych | wartość drugiego argumentu A w i-tym wywołaniu rekurencyjnym |
|---|---|---|
| 2k | k | 2k−i |
| 2k − 1 | k − 1 | 2k−i − 1 (lub ) |
Schemat punktowania
odpowiedź poprawna w 4 polach tabeli.
odpowiedź poprawna w 3 polach tabeli.
odpowiedź poprawna w 2 polach tabeli.
odpowiedź niepoprawna albo brak rozwiązania.