Zadanie 1.3, matura czerwiec 2016, informatyka rozszerzona

1 pktzamkniętełatwe (szac.)Czerwiec 2016

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 1. Rekurencja

Rozważ następujący algorytm zapisany w postaci rekurencyjnej funkcji F:

Specyfikacja:

Dane: n – liczba całkowita dodatnia.

Algorytm:

```

F(n)

Jeżeli n=1 lub n=2

s ← n

w przeciwnym razie

s ← n*F(n−2)

s ← s*(n+1)

wynikiem jest s

```

Polecenie

1 punkt

Podaj wynik działania algorytmu – zaznacz prawidłową odpowiedź.

Algorytm obliczy wartość:

  • A(n+1)(n+2)2\frac{(n+1)(n+2)}{2}
  • B(n + 1)!
  • Cnn2n^{\frac{n}{2}}

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Odpowiedz bezpośrednio w aplikacji

To zadanie może sprawdzić się automatycznie według klucza.

Algorytm obliczy wartość:
Zaznacz odpowiedź jedną z opcji.

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

B. (n + 1)!

Schemat punktowania

1 pkt

zakreślenie prawidłowej odpowiedzi.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.