Barcha fanlardan online testlar

EGE – Informatika №4

InfoMaster

Sentabr 28, 2025

316 Ko'rishlar

SaqlashSaqlanganOlib tashlandi 3

Rekursiv algoritmlar-algoritmlar bir necha oldingi qiymatlarga asoslangan

Tomonidan yaratilgan InfoMaster

EGE - Informatika №4

B11-Rekursiv algoritmlar-algoritmlar bir necha oldingi qiymatlarga asoslangan

1 / 10

1. F ( ni ) funksiyaning qiymatini hisoblash algoritmi , bu erda n natural son, quyidagi munosabatlar bilan berilgan:
F ( n ) = n qachon n =< 2; F ( n ) = F ( n −1) + 3× F ( n −2) n > 2 uchun.
F (6) funksiyaning qiymati nimaga teng ?

A) 59

B) 58

C) 62

D) 54

2 / 10

2. F(n) funksiyaning qiymatini hisoblash algoritmi bu yerda n natural son quyidagi munosabatlar bilan berilgan:
F(1) = 5;
F(2) = 5;
F(n) = 5*F(n − 1) − 4*F(n − 2) n >2 uchun.
F(13) funksiyaning qiymati nimaga teng?

A) 15

B) 36

C) 5

D) 25

3 / 10

3. F(n) funksiyaning qiymatini hisoblash algoritmi bu yerda n natural son quyidagi munosabatlar bilan berilgan:
F(1) = 1
F(2) = 3
F(n) = F(n–1) * n + F(n–2) * (n – 1) , n >2 uchun
F(5) funksiyaning qiymati nimaga teng?

A) 178

B) 284

C) 309

D) 300

4 / 10

4. F(n) funksiyaning qiymatini hisoblash algoritmi , bu erda n natural son , quyidagi munosabatlar bilan berilgan:
n ≤ 2 uchun F(n) = 2 ;
F(n) = F ( n - 1) × F ( n - 2) n > 2 uchun.
F (5) funksiyaning qiymati nimaga teng ?

A) 64

B) 48

C) 32

D) 16

5 / 10

5. F(n) funksiyaning qiymatini hisoblash algoritmi bu yerda n natural son quyidagi munosabatlar bilan berilgan:
F(1) = 1
F(2) = 1
F(n) = F(n–1) * n - 2 * F(n–2), n >2 uchun
F(6) funksiyaning qiymati nimaga teng?

A) 21

B) 44

C) 46

D) 47

6 / 10

6. Tribonachchi raqamlari ketma-ketligi takrorlanish munosabati bilan berilgan:
F(1) = 0
F(2) = 1
F(3) = 1
F(n) = F(n–3) + F(n–2) + F(n–1), n>3 uchun, bu yerda n natural son. Tribonachchi qatoridagi o'n birinchi raqami nimaga teng?

A) 151

B) 153

C) 149

D) 148

7 / 10

7. F(n) funksiyaning qiymatini hisoblash algoritmi , bu erda n natural son , quyidagi munosabatlar bilan berilgan:
n ≤ 2 uchun F(n) = n ;
F(n) = F ( n - 1) × F ( n - 2) n > 2 uchun.
F (7) funksiyaning qiymati nimaga teng ?

A) 258

B) 256

C) 132

D) 128

8 / 10

8. F(n) funksiyaning qiymatini hisoblash algoritmi , bu erda n natural son , quyidagi munosabatlar bilan berilgan:
n ≤ 2 uchun F(n) = 2 ;
F(n) = 3 × F ( n - 1) - F ( n - 2) n > 2 uchun.
F (6) funksiyaning qiymati nimaga teng ?

A) 60

B) 78

C) 28

D) 68

9 / 10

9. F ( n ) funksiyaning qiymatini hisoblash algoritmi , bu erda n natural son, quyidagi munosabatlar bilan berilgan:
n ≤ 2 uchun F ( n ) = 2 ;
F ( n ) = F ( n -1) + 2 F ( n -2) n > 2 uchun.

F (5) funksiyaning qiymati nimaga teng ?

A) 24

B) 20

C) 22

D) 34

10 / 10

10. F(n) funksiyaning qiymatini hisoblash algoritmi , bu erda n natural son , quyidagi munosabatlar bilan berilgan:
n ≤ 2 uchun
F(n) = n ;
F(n) = F ( n - 1) × F ( n - 2) n > 2 uchun.
F (6) funksiyaning qiymati nimaga teng ?

A) 28

B) 31

C) 30

D) 32