{"id":"informatyka-2024-marzec-politechnika-lodzka-probna-rozszerzona/zad/4","paper_id":"informatyka-2024-marzec-politechnika-lodzka-probna-rozszerzona","number":"4","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2024,"month":"marzec","level":"rozszerzona","text":"Zadanie 4. Liczby. (6p)\nDana jest funkcja Liczby opisana w wzorem:\n4.1 (1p) (T)\n1 Funkcja LiczbyRek(n):\n2.\nn = 1:\n3.\n1\n4.\nn jest parzyste:\n5.\n6.\nW przeciwnym razie:\n7.\n:\n:\n4.2 (2p) (T)\n3\n8\n4, 2, 1\n21\n48\n4.3 (3p) (P)\n90-\nStefanowskiego 18/22\ntel. +48 42 631 25 02\ne-mail: w2@adm.p.lodz.pl, www.p.lodz.pl, www.weeia.p.lodz.pl","answer":"4.1 n/2; 3n+1 | 4.2 tabela jw. | 4.3 112","answer_text":null,"solution":"Oficjalny klucz odpowiedzi wydany przez Politechnikę Łódzką (Wydział Elektrotechniki, Elektroniki, Informatyki i Automatyki) dla tego przykładowego arkusza (odczytany z zeskanowanego PDF-u informatyka-2024-marzec-politechnika-lodzka-probna-rozszerzona-odpowiedzi, ponieważ nie ma w nim warstwy tekstowej). W treści zadania segmentacja OCR nie wydzieliła podpunktów jako osobnych pytań, więc wszystkie podpunkty są zebrane w jednym rekordzie.\n\nZadanie 4. Liczby (6p) - funkcja rekurencyjna f(1)=1, f(x)=f(x/2) dla x parzystych, f(x)=f(3x+1) dla x nieparzystych (wariant Collatza).\n4.1 (1p) (T) - uzupełnienie pseudokodu funkcji LiczbyRek(n): w wierszu 7 należy wpisać: Zwróć LiczbyRek(n/2); w wierszu 11 należy wpisać: Zwróć LiczbyRek(3*n+1)\n4.2 (2p) (T) - tabela kolejnych wywołań rekurencyjnych dla x=3,4,21,48:\n3 → 3, 10, 5, 16, 8, 4, 2, 1\n4 → 2, 1\n21 → 64, 32, 16, 8, 4, 2, 1\n48 → 24, 12, 6, 3, 10, 5, 16, 8, 4, 2, 1\n4.3 (3p) (P) - napisz program iteracyjny wyznaczający kolejne wyrazy ciągu i podaj liczbę elementów ciągu dla n=1000: Odp. 112","image":"img/informatyka-2024-marzec-politechnika-lodzka-probna-rozszerzona/zad-4.webp","solution_image":null,"topics":null,"page_from":10,"source":"ai","answer_source":"ai","answer_text_source":null,"solution_source":"ai","text_source":"ocr","source_label":"Informatyka · Matura próbna · marzec 2024 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna","text_html":"

Zadanie 4. Liczby. (6p)
Dana jest funkcja Liczby opisana w wzorem:
4.1 (1p) (T)
1 Funkcja LiczbyRek(n):
2.
n = 1:
3.
1
4.
n jest parzyste:
5.
6.
W przeciwnym razie:
7.
:
:
4.2 (2p) (T)
3
8
4, 2, 1
21
48
4.3 (3p) (P)
90-
Stefanowskiego 18/22
tel. +48 42 631 25 02
e-mail: w2@adm.p.lodz.pl, www.p.lodz.pl, www.weeia.p.lodz.pl

","solutions":[{"source":"ai","label":"AI","kind":"text","html":"

Oficjalny klucz odpowiedzi wydany przez Politechnikę Łódzką (Wydział Elektrotechniki, Elektroniki, Informatyki i Automatyki) dla tego przykładowego arkusza (odczytany z zeskanowanego PDF-u informatyka-2024-marzec-politechnika-lodzka-probna-rozszerzona-odpowiedzi, ponieważ nie ma w nim warstwy tekstowej). W treści zadania segmentacja OCR nie wydzieliła podpunktów jako osobnych pytań, więc wszystkie podpunkty są zebrane w jednym rekordzie.

\n

Zadanie 4. Liczby (6p) - funkcja rekurencyjna f(1)=1, f(x)=f(x/2) dla x parzystych, f(x)=f(3x+1) dla x nieparzystych (wariant Collatza).
4.1 (1p) (T) - uzupełnienie pseudokodu funkcji LiczbyRek(n): w wierszu 7 należy wpisać: Zwróć LiczbyRek(n/2); w wierszu 11 należy wpisać: Zwróć LiczbyRek(3*n+1)
4.2 (2p) (T) - tabela kolejnych wywołań rekurencyjnych dla x=3,4,21,48:
3 → 3, 10, 5, 16, 8, 4, 2, 1
4 → 2, 1
21 → 64, 32, 16, 8, 4, 2, 1
48 → 24, 12, 6, 3, 10, 5, 16, 8, 4, 2, 1
4.3 (3p) (P) - napisz program iteracyjny wyznaczający kolejne wyrazy ciągu i podaj liczbę elementów ciągu dla n=1000: Odp. 112

"}]}