Каталог заданий.
Рекурсивные функции с возвращаемыми значениями
Версия для печати и копирования в MS Word
1
Тип 16 № 36871
i

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — целое не­от­ри­ца­тель­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(0)  =  0;

F(n)  =  F(n / 2), если n > 0 и при этом чётно;

F(n)  =  1 + F(n − 1), если n нечётно.

 

Сколь­ко су­ще­ству­ет таких чисел n, что 1 ≤ n ≤ 1000 и F(n)  =  3?


Ответ:

2
Тип 16 № 37151
i

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — целое не­от­ри­ца­тель­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  0, при n ≤ 1;

F(n)  =  F(n − 1) + 3n2, если n > 1 и при этом нечётно;

F(n)  =  n / 2 + F(n − 1) + 2, если n > 1 и при этом чётно.

 

Чему равно зна­че­ние функ­ции F(49)? В от­ве­те за­пи­ши­те толь­ко целое число.


Ответ:

3
Тип 16 № 38591
i

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  1 при n  =  1;

F(n)  =  n + F(n − 1), если n чётно;

F(n)  =  2 × F(n − 2), если n > 1 и при этом n нечётно.

 

Чему равно зна­че­ние функ­ции F(26)?


Ответ:

4
Тип 16 № 45250
i

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  2 при n < 3;

F(n)  =  F(n − 2) + F(n − 1) − n, если n > 2 и при этом n чётно;

F(n) =F(n − 1) − F(n − 2) + 2 × n, если n > 2 и при этом n нечётно.

 

Чему равно зна­че­ние функ­ции F(32)?


Ответ:

5
Тип 16 № 47220
i

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  1 при n  =  1;

F(n)  =  n · F(n − 1), если n > 1.

 

Чему равно зна­че­ние вы­ра­же­ния F(2023) / F(2020)?


Ответ:

6
Тип 16 № 55812
i

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  n, если n ≥ 2025;

F(n)  =  n + 3 + F(n + 3), если n < 2025.

 

Чему равно зна­че­ние вы­ра­же­ния F(23) − F(21)?


Ответ:

7
Тип 16 № 58226
i

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка =1 при n=1 ;  F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = 2 при n = 2 ;

 F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = левая квад­рат­ная скоб­ка дробь: чис­ли­тель: 3 умно­жить на n плюс F левая круг­лая скоб­ка n минус 3 пра­вая круг­лая скоб­ка , зна­ме­на­тель: 3 конец дроби пра­вая квад­рат­ная скоб­ка , если n боль­ше 2 и при этом если n чётно;

 F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = левая квад­рат­ная скоб­ка дробь: чис­ли­тель: 7 умно­жить на n плюс F левая круг­лая скоб­ка n минус 1 пра­вая круг­лая скоб­ка минус F левая круг­лая скоб­ка n минус 2 пра­вая круг­лая скоб­ка , зна­ме­на­тель: 5 конец дроби пра­вая квад­рат­ная скоб­ка , если n боль­ше 2 и при этом n нечётно.

 

Чему равно зна­че­ние функ­ции F(35)?

 

При­ме­ча­ние: квад­рат­ные скоб­ки в за­пи­си [x] при­ме­ня­ют­ся для обо­зна­че­ния целой части числа x.


Ответ:

8
Тип 16 № 59694
i

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  n, при n < 11;

F(n)  =  n + F(n − 1), если n ≥ 11.

 

Чему равно зна­че­ние вы­ра­же­ния F(2024) − F(2021)?


Ответ:

9
Тип 16 № 59721
i

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  n, если n  =  1;

F(n)  =  n − 1 + F(n − 1), если n > 1.

 

Чему равно зна­че­ние вы­ра­же­ния F(2024) − F(2022)?


Ответ:

10
Тип 16 № 59841
i

Задан ал­го­ритм вы­чис­ле­ния функ­ции F(n), где n  — на­ту­раль­ное число:

F(n)  =  7, при n < 7;

F(n)  =  2n + F(n − 1), если n ≥ 7.

 

Чему равно зна­че­ние функ­ции F(2024) − F(2022)?


Ответ:

11
Тип 16 № 60258
i

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  n при n > 2024;

F(n)  =  n · F(n + 1), если n ≤ 2024.

 

Чему равно зна­че­ние вы­ра­же­ния F(2022) / F(2024)?


Ответ:

12
Тип 16 № 62468
i

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — целое число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = n, если n мень­ше 10,

F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = F левая круг­лая скоб­ка n mod 10 пра­вая круг­лая скоб­ка плюс F левая круг­лая скоб­ка n div 10 пра­вая круг­лая скоб­ка , если n боль­ше = 10.

 

Опре­де­ли­те ко­ли­че­ство зна­че­ний n, мень­ших 263, для ко­то­рых F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = 159.


Ответ:

13
Тип 16 № 62469
i

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — целое число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = n, если n мень­ше 15,

F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = F левая круг­лая скоб­ка n mod 15 пра­вая круг­лая скоб­ка умно­жить на F левая круг­лая скоб­ка n div 15 пра­вая круг­лая скоб­ка , если n боль­ше = 15.

 

Опре­де­ли­те ко­ли­че­ство зна­че­ний n, не пре­вы­ша­ю­щих 340, для ко­то­рых F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = 7560.


Ответ:

14
Тип 16 № 73842
i

Функ­ция F(n), где n  — на­ту­раль­ное число, за­да­на сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  F(n/2) + 3, если n чётно;

F(n)  =  F(n/3) + 2, если n нечётно и при этом крат­но 3;

F(n)  =  0, если n нечётно и не крат­но 3.

 

Опре­де­ли­те ми­ни­маль­ное зна­че­ние n, для ко­то­ро­го F(n)  =  70.


Ответ:

15
Тип 16 № 73871
i

Функ­ция F(n), где n  — на­ту­раль­ное число, за­да­на сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  F(n/2) + 3, если n чётно;

F(n)  =  F(n/3) + 2, если n нечётно и при этом крат­но 3;

F(n)  =  0, если n нечётно и не крат­но 3.

 

Опре­де­ли­те ми­ни­маль­ное зна­че­ние n, для ко­то­ро­го F(n)  =  67.


Ответ:

16
Тип 16 № 81482
i

Ал­го­рит­мы вы­чис­ле­ния зна­че­ния функ­ций  F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка и  G левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка , где n  — целое число, за­да­ны сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

 F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = n при  n мень­ше или равно 7;

 F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = G левая круг­лая скоб­ка n минус 3 пра­вая круг­лая скоб­ка \times 3, если  n боль­ше 7.

 G левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = n при  n мень­ше или равно 7;

 G левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = G левая круг­лая скоб­ка n минус 1 пра­вая круг­лая скоб­ка плюс 4, если  n боль­ше 7.

Чему равно зна­че­ние вы­ра­же­ния  F левая круг­лая скоб­ка 43 000 пра­вая круг­лая скоб­ка ?


Ответ:

17
Тип 16 № 81800
i

Ал­го­ритм вы­чис­ле­ния функ­ций F(n) и G(n), где n  — целое число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  2 · (G(n − 3) + 8);

G(n)  =  2 · n, если n < 10;

G(n)  =  G(n − 2) + 1, если n ≥ 10.

 

Чему равно зна­че­ние вы­ра­же­ния F(15 548)?


Ответ:
Завершить работу, свериться с ответами, увидеть решения.