1.2. Wartości funkcji A

2026 · Maj · Termin głównyFormuła 2023Średnie1 pkt

Wprowadzenie

Dana jest zdefiniowana rekurencyjnie funkcja A(m, n), gdzie m i n są dodatnimi liczbami całkowitymi.

A (m, n) = {\begin{cases} m & gdy n = 1 \\ A (2 \cdot m, \frac{n}{2}) & gdy n > 1 oraz n jest podzielne przez 2 \\ 2 \cdot A (m, \frac{n - 1}{2}) + m & gdy n > 1 oraz n nie jest podzielne przez 2 \end{cases}

Polecenie

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

m	n	A(m, n)
1	777
2 · 10⁶	256 · 10⁶

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).

Pokaż odpowiedź i ocenianie CKE

Odpowiedź CKE

Poprawna odpowiedź

777

512·10¹² = 512 000 000 000 000

Zasady oceniania CKE

1 pkt – odpowiedź poprawna w 2 wierszach tabeli.

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

Uwagi ogólne CKE

Ten dokument zawiera zasady oceniania oraz odpowiedzi i przykłady poprawnych rozwiązań zadań.

W zadaniach otwartych akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń. Realizacje komputerowe muszą być zapisane zgodnie z instrukcjami w arkuszu.

Źródło

Oryginalne zasady oceniania CKE — PDF, strona 3

Potrzebujesz pomocy w przygotowaniu do matury?

Zobacz korepetycje