1.1. Śledzenie funkcji przestaw

2025 · Maj · Termin głównyFormuła 2023Średnie3 pkt

Rekurencja Analiza i symulacja Algorytmy liczbowe

Wprowadzenie

Dana jest rekurencyjna funkcja przestaw, której parametrem jest nieujemna liczba całkowita:

przestaw(n):
    r ← n mod 100
    a ← r div 10
    b ← r mod 10
    n ← n div 100
    jeżeli n > 0
        w ← a + 10 * b + 100 * przestaw(n)
    w przeciwnym razie
        jeżeli a > 0
            w ← a + 10 * b
        w przeciwnym razie
            w ← b
    wynikiem jest w

Uwaga: Operator mod oznacza resztę z dzielenia, natomiast div – część całkowitą z dzielenia.

Polecenie

Uzupełnij tabelę – wpisz w drugiej kolumnie wynik funkcji przestaw(n) dla podanych wartości argumentu n oraz wpisz w trzeciej kolumnie liczbę wywołań funkcji przestaw łącznie z pierwszym wywołaniem z parametrem n.

n	Wynik działania funkcji przestaw	Liczba wywołań funkcji przestaw
316498	134689	3
43657688
154005710
998877665544321

Pokaż odpowiedź i ocenianie CKE

Odpowiedź CKE

Poprawne rozwiązanie

n	Wynik działania funkcji przestaw	Liczba wywołań funkcji przestaw
316498	134689	3
43657688	34566788	4
154005710	145007501	5
998877665544321	989786756453412	8

Zasady oceniania CKE

3 pkt – odpowiedź poprawna.

2 pkt – odpowiedź poprawna dla pięciu pól tabeli.

1 pkt – odpowiedź poprawna dla czterech pól tabeli.

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

Uwagi ogólne CKE

Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.

Źródło

Oryginalne zasady oceniania CKE — PDF, strona 2

Potrzebujesz pomocy w przygotowaniu do matury?

Zobacz korepetycje