Zadanie 1.2, matura maj 2026, informatyka rozszerzona

1 pktobliczeniowetrudne 37%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

1 punkt

Uzupełnij poniższą tabelę. Podaj wartości funkcji A(m, n) dla zadanych argumentów m i n:

mnA(m, n)
1777
2 ⋅ 106256 ⋅ 106

Uwaga: W swoich odpowiedziach możesz zapisać wynik podobnie jak wartości w pierwszych dwóch kolumnach (z wykorzystaniem operatorów mnożenia i potęgowania).

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

A(1, 777) = 777

A(2 ⋅ 106, 256 ⋅ 106) = 512 ⋅ 1012 = 512 000 000 000 000

Schemat punktowania

1 pkt

odpowiedź poprawna w 2 wierszach tabeli.

0 pkt

odpowiedź niepoprawna lub niepełna 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.