Задания
Версия для печати и копирования в MS Word
Тип 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.

Спрятать решение

Ре­ше­ние.

При­ведём ре­ше­ние на языке Python.

def F(n):

if n == 1:

return 1

if n == 2:

return 2

if n > 2 and n % 2 == 0:

return int((3*n+F(n-3))/3)

if n > 2 and n % 2 != 0:

return int((7*n+F(n-1)-F(n-2))/5)

print(F(35))

 

Ответ: 49.


Аналоги к заданию № 58226: 58228 Все