{"id":"informatyka-2026-maj-matura-stara-rozszerzona/zad/1","paper_id":"informatyka-2026-maj-matura-stara-rozszerzona","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2026,"month":"maj","level":"rozszerzona","text":"Zadanie 1. Rekurencja\nDana jest zdefiniowana rekurencyjnie funkcja A(m, n), gdzie m i n są dodatnimi liczbami\ncałkowitymi.\nA(m, n) =\n{\nm gdy n = 1\nA (2 ∙ m,\nn\n2 ) gdy n > 1 oraz n jest podzielne przez 2\n2 ∙ A(m,\nn - 1\n2 ) + m gdy n > 1 oraz n nie jest podzielne przez 2","answer":null,"answer_text":"11","solution":null,"image":"img/informatyka-2026-maj-matura-stara-rozszerzona/zad-1.webp","solution_image":null,"topics":null,"page_from":4,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2026 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 1. Rekurencja
Dana jest zdefiniowana rekurencyjnie funkcja A(m, n), gdzie m i n są dodatnimi liczbami
całkowitymi.
A(m, n) =
{
m gdy n = 1
A (2 ∙ m,
n
2 ) gdy n > 1 oraz n jest podzielne przez 2
2 ∙ A(m,
n - 1
2 ) + m gdy n > 1 oraz n nie jest podzielne przez 2

","answer_text_html":"

11

","solutions":[]}