Определите количество принадлежащих отрезку [3 · 1010; 5 · 1010] натуральных чисел, которые делятся на 11 и на 100 000 и при этом не делятся на 17, 23, 41 и 103, а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.
Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.
Ответ:
Заметим, что, поскольку число должно делиться на 100 000, можно поделить концы интервала на 100 000. Это необходимо учесть при выводе ответа, умножив найденное минимальное число на 100 000.
Приведём решение данной задачи на языке Паскаль:
var sum, min, i: longint;
begin
min := 500001;
sum := 0;
for i := 300000 to 500000 do begin
if i mod 11 = 0 then
if i mod 17 <> 0 then
if i mod 23 <> 0 then
if i mod 41 <> 0 then
if i mod 103 <> 0 then begin
sum := sum + 1;
if i < min then
min := i;
end;
end;
writeln(sum, min*100000.0:1:0);
end.
Результат работы программы — 1581530000300000.
Ответ: 1581530000300000.