Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

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

F(a, 0)  =  a;

F(a, b)  =  F(a−b, b), если a ≥ b > 0;

F(a, b)  =  F(b, a), если a < b.

 

Ука­жи­те ко­ли­че­ство таких чисел n из ин­тер­ва­ла

123 456 795 ≤ n ≤ 1 234 567 888,

для ко­то­рых F(n, 14)  =  1.