Matura 2025 — informatyka (termin główny) · zad. 1.2RozszerzonyŚrednie2 pkt

Niech nn będzie liczbą kk-cyfrową, gdzie k>0k>0. Liczba wywołań funkcji przestaw (z zadania 1.1) w zależności od kk jest równa — oceń prawdziwość zapisów:

#rekurencja#matura 2025#informatyka

k2\dfrac k2

(k+1) div 2(k+1)\ \text{div}\ 2 (dzielenie całkowite)

k2\dfrac k2 gdy kk parzyste oraz k+12\dfrac{k+1}2 gdy kk nieparzyste

k+12\dfrac{k+1}2