Zadanie 2.3, matura maj 2019, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Analiza algorytmu
Przeanalizuj podaną funkcję pisz.
Specyfikacja:
Dane:
s – napis
n – liczba całkowita dodatnia, nie mniejsza niż długość napisu s
k – liczba całkowita z zakresu [2..10]
```
funkcja pisz(s,n,k)
jeżeli dł(s) = n
wypisz s
w przeciwnym razie
dla i=0,1 … k-1 wykonuj
pisz(s + napis(i), n, k)
```
Uwaga:
dł(x) – daje w wyniku długość napisu x
s1 + s2 – daje w wyniku złączenie napisów s1 i s2
napis(p) – daje w wyniku napis będący zapisem dziesiętnym liczby całkowitej p
Polecenie
2 punktyPodaj wzór na łączną liczbę wywołań funkcji pisz w wyniku wywołania pisz("", n, k).
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
lub lub 1 + k + k2 + … + kn
Schemat punktowania
za poprawną odpowiedź.
w przypadku podania w odpowiedzi liczby mniejszej o 1 lub gdy ostatni element szeregu w odpowiedzi ma indeks n-1 zamiast n (np. 1 + k + k2 + … + kn−1 zamiast 1 + k + k2 + … + kn).
za błędną odpowiedź albo brak odpowiedzi.
Uwaga: odpowiedź może być zapisana także w postaci sumy (ze znakiem ).
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
Komentarz. Odpowiedź może być zapisana także w postaci sumy (ze znakiem ∑).