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

Рас­смат­ри­ва­ет­ся мно­же­ство целых чисел, при­над­ле­жа­щих чис­ло­во­му от­рез­ку [16 015; 48 989], ко­то­рые де­лят­ся на 7 или 11 и не де­лят­ся на 9, 12, 13. Най­ди­те ко­ли­че­ство таких чисел и ми­ни­маль­ное из них. В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство, затем ми­ни­маль­ное число.

Для вы­пол­не­ния этого за­да­ния можно на­пи­сать про­грам­му или вос­поль­зо­вать­ся ре­дак­то­ром элек­трон­ных таб­лиц.

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

Ре­ше­ние.

Решим за­да­чу пе­ре­бо­ром. При­ведём ре­ше­ние дан­ной за­да­чи на языке PascalABC:

var count, min, i: longint;

begin

min := 48990;

count := 0;

for i := 16015 to 48989 do begin

if (i mod 7 = 0) or (i mod 11 = 0) then

if i mod 9 <> 0 then

if i mod 12 <> 0 then

if i mod 13 <> 0 then begin

count := count + 1;

if i < min then

min := i;

end;

end;

writeln(count, min);

end.

Ре­зуль­тат ра­бо­ты про­грам­мы  — 559816023.

 

Ответ: 559816023.

Источник: ЕГЭ по ин­фор­ма­ти­ке 05.04.2021. До­сроч­ная волна