Barcha fanlardan online testlar

EGE – Informatika №4

InfoMaster

May 2, 2025

67 Ko'rishlar

SaqlashSaqlanganOlib tashlandi 0

Tomonidan yaratilgan InfoMaster

EGE - Informatika №4

B11-Rekursiv algoritmlar-algoritmlar bir necha oldingi qiymatlarga asoslangan

1 / 10

1. 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) 44

B) 21

C) 46

D) 47

2 / 10

2. 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) 284

B) 178

C) 309

D) 300

3 / 10

3. 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

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) 32

B) 48

C) 64

D) 16

5 / 10

5. 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) 31

B) 30

C) 28

D) 32

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) 149

C) 148

D) 153

7 / 10

7. 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) 68

B) 28

C) 78

D) 60

8 / 10

8. 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) 36

B) 15

C) 25

D) 5

9 / 10

9. 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) 58

B) 62

C) 59

D) 54

10 / 10

10. 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) 20

B) 24

C) 34

D) 22