Barcha fanlardan online testlar

EGE – Informatika №4

InfoMaster

May 2, 2025

291 Ko'rishlar

SaqlashSaqlanganOlib tashlandi 3

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 (6) funksiyaning qiymati nimaga teng ?

A) 30

B) 31

C) 32

D) 28

2 / 10

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

B) 151

C) 149

D) 148

3 / 10

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

C) 54

D) 58

4 / 10

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

D) 36

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

B) 44

C) 21

D) 47

6 / 10

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

C) 78

D) 28

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

B) 34

C) 20

D) 24

8 / 10

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

C) 284

D) 300

9 / 10

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

C) 256

D) 128

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

A) 64

B) 32

C) 16

D) 48