1. Fraktal jest figurą geometryczną, której podstawową cechą jest samopodobieństwo. Przykładem fraktali są drzewa binarne. Drzewo binarne stopnia 1 składa się z 3 odcinków, stopnia 2 - z 7 odcinków, stopnia 3 - z 15 odcinków, itd.
Z ilu odcinków składa się drzewo stopnia 6 ?
A. 127
B. 63
C. 145
D. 255
2. Obok podano rekurencyjny przepis na ciasto francuskie.
Dla n=1 ciasto ma 1 warstwę, dla n=2 - ma 3 warstwy, dla n=3 - ma 9 warstw, itd.
Ile warstw otrzymamy dla n=5 ?
A. 127
B. 189
C. 243
D. 81
3. Zdefiniujmy funkcję rekurencyjną silnia(n), której argumentem jest liczba nieujemna n, a wynikiem – obliczona silnia n! podanej liczby n.
Mamy silnia(3)= 6, silnia(9) = 362880.
Ile wynosi silnia(10) ?
A. 1200340
B. 3064404
C. 403200
D. 3628800
1. 2^0+2^1+2^2+2^3+2^4+2^5+2^6=127 2. Wynikiem będzie 3^(n-1) 3^(5-1) 3^4=81 3. skoro silnia(9) = 362880, a silnia(10) jest równa silnia(9)*10 wynik wynosi 3628800
