2.1. Rysunek wywołań rekurencyjnych
Odtwórz strzałki rysowane przez funkcję rekurencyjną.
Rekurencja
Brak pasujących zadań
Zmień temat lub pozostałe filtry. Możesz też wyczyścić wszystkie filtry.
1.1. Wywołania funkcji A
Prześledź argumenty i liczbę wywołań rekurencyjnych funkcji dwóch zmiennych.
1.2. Wartości funkcji A
Wyznacz wartości funkcji rekurencyjnej dla podanych par argumentów.
1.1. Śledzenie funkcji przestaw
Prześledź rekurencyjne przestawianie cyfr i policz wywołania funkcji.
1.2. Liczba wywołań funkcji
Oceń zależności między liczbą cyfr argumentu a liczbą wywołań rekurencyjnych.
2.1. Przebieg funkcji rekurencyjnej
Wyznacz wynik funkcji i policz wszystkie jej wywołania.
1.1. Wstawianie książek do biblioteczki
Prześledź rekurencyjną regułę i rozmieść książki na półkach.
1.3. Rekurencyjne wypisywanie numerów książek
Podaj kolejność odwiedzania przegródek przez algorytm rekurencyjny.
2.2. Liczba rysowanych strzałek
Wyznacz liczbę strzałek dla ustalonego i dowolnego N.
2.3. Długość drogi do punktu
Przeanalizuj długość drogi w strukturze tworzonej przez rekurencję.
1.3. Rekurencja dla potęg dwójki
Uogólnij liczbę wywołań i postać argumentów dla liczb 2 do potęgi k oraz 2 do potęgi k minus 1.
1.3. Przestawianie cyfr bez rekurencji
Zapisz iteracyjny odpowiednik funkcji przestaw z użyciem operacji na liczbach całkowitych.
2.2. Największy argument dający zero
Przeanalizuj funkcję rekurencyjną i znajdź największy dopuszczalny argument.
2.4. Osiągalność między punktami
Znajdź pary punktów połączone drogą zgodną ze zwrotem strzałek.
154 podpunkty z 7 zestawów Formuły 2023: matury majowe 2023–2026, dwa zestawy próbne i jeden pokazowy.
Materiały i odpowiedzi: CKE. Trudność jest oceną redakcyjną serwisu.