Zadanie 2.2, matura czerwiec 2021, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Modyfikacja tablicy
Dane są dodatnia liczba całkowita n oraz tablica liczb całkowitych T[1..n]. Przeanalizuj działanie opisanej poniżej rekurencyjnej procedury modyfikuj(s, k), której parametrami są dodatnie liczby całkowite s i k, s ≤ n.
```
modyfikuj(s, k)
jeżeli s + k < n to
modyfikuj(s + k, k)
i ← s + 1
dopóki (i ≤ n) oraz (i ≤ s + k) wykonuj
T[s] ← T[s] + T[i]
i ← i + 1
```
Polecenie
3 punktyDla danych n, s oraz k podaj łączną liczbę wywołań procedury modyfikuj dla wywołania modyfikuj(s, k). Wywołanie modyfikuj(s, k) jest liczone jako pierwsze.
| n | s | k | Łączna liczba wywołań modyfikuj dla pierwszego wywołania modyfikuj(s, k) |
|---|---|---|---|
| 5 | 1 | 3 | 2 |
| 2021 | 1 | 100 | |
| 2021 | 20 | 35 |
Miejsce na obliczenia:
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
n = 2021, s = 1, k = 100: 21
n = 2021, s = 20, k = 35: 58
Schemat punktowania
za pełną poprawną odpowiedź
gdy w jednym wierszu odpowiedź jest poprawna a w jednym różni się o 1 od poprawnej
gdy odpowiedzi w obu wierszach różnią się o 1 od poprawnych.
za podanie innej odpowiedzi niepoprawnej lub brak odpowiedzi.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne, spełniające warunki zadania.