Barcha fanlardan online testlar

EGE – Informatika №4

InfoMaster

May 2, 2025

248 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 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) 256

B) 128

C) 258

D) 132

2 / 10

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

D) 62

3 / 10

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

B) 15

C) 36

D) 5

4 / 10

4. 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) 300

B) 309

C) 284

D) 178

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

B) 46

C) 44

D) 21

6 / 10

6. 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) 28

C) 32

D) 30

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 ) = F ( n -1) + 2 F ( n -2) n > 2 uchun.

F (5) funksiyaning qiymati nimaga teng ?

A) 34

B) 20

C) 24

D) 22

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) = F ( n - 1) × F ( n - 2) n > 2 uchun.
F (5) funksiyaning qiymati nimaga teng ?

A) 32

B) 16

C) 64

D) 48

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) = 3 × F ( n - 1) - F ( n - 2) n > 2 uchun.
F (6) funksiyaning qiymati nimaga teng ?

A) 60

B) 28

C) 68

D) 78

10 / 10

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

B) 151

C) 149

D) 153