Задания
Версия для печати и копирования в MS Word
Тип 16 № 89235
i

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

 

F(n)  =  n × F(n – 1), если n ≥ 14;

F(n)  =  8 × G(n – 3), если n < 14;

G(n)  =  4, если n < 31;

G(n)  =  n / 2 × G(n − 2), если n ≥ 31.

 

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

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

Ре­ше­ние.

Най­дем зна­че­ние F(320727):

F(320727)  =  320727 · F(320726)=320727· 320726· F(320725)=...=320727· 320726· ...· 14· F(13)=320727· 320726· ...· 14· 8· G(10)=320727· 320726· ...· 14· 8· 4

Най­дем зна­че­ние G(641452):

G(32)  = дробь: чис­ли­тель: 32, зна­ме­на­тель: 2 конец дроби умно­жить на G левая круг­лая скоб­ка 30 пра­вая круг­лая скоб­ка =16 умно­жить на 4

G(34)  = дробь: чис­ли­тель: 34, зна­ме­на­тель: 2 конец дроби умно­жить на G левая круг­лая скоб­ка 32 пра­вая круг­лая скоб­ка =17 умно­жить на 16 умно­жить на 4

G(641452)  = дробь: чис­ли­тель: 641452, зна­ме­на­тель: 2 конец дроби умно­жить на G левая круг­лая скоб­ка 641450 пра­вая круг­лая скоб­ка =...=320726 умно­жить на ... умно­жить на 17 умно­жить на 16 умно­жить на 4

Зна­че­ние вы­ра­же­ния F(320726) / G(641450) равно:

 дробь: чис­ли­тель: 320727 умно­жить на 320726 умно­жить на ... умно­жить на 14 умно­жить на 8 умно­жить на 4, зна­ме­на­тель: 320726 умно­жить на ... умно­жить на 17 умно­жить на 16 умно­жить на 4 конец дроби = 320727 умно­жить на 15 умно­жить на 14 умно­жить на 8 = 538821360.

 

Ответ: 538821360.


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