Question

Рассматривается множество целых чисел, принадлежащих числовому отрезку [1016; 7937], которые делятся на 3 и не делятся на 7, 17, 19, 27. Найдите количество таких чисел и максимальное из них. В ответе запишите два целых числа без пробелов и других дополнительных символов: сначала количество, затем максимальное число.

Accepted Answer

15687935

Answer

Идея решения: перебрать все числа в диапазоне, отобрать те, которые удовлетворяют условиям делимости, и подсчитать их количество, отслеживая максимум. Переберём все целые числа от 1016 до 7937 включительно. Для каждого числа проверим, делится ли оно на 3 и одновременно не делится на 7, 17, 19 и 27. Если условие выполнено, увеличиваем счётчик и обновляем максимальное значение. **Решение на Python:** ```python a = [i for i in range(1016, 7938) if i % 3 == 0 and all(i % x != 0 for x in [7, 17, 19, 27])] print(len(a), max(a)) ``` **Решение на Паскале:** ```pascal var sum, max, i: integer; begin max := 0; sum := 0; for i := 1016 to 7937 do begin if i mod 3 = 0 then if i mod 7 <> 0 then if i mod 17 <> 0 then if i mod 19 <> 0 then if i mod 27 <> 0 then begin sum := sum + 1; if i > max then max := i; end; end; writeln(sum, max); end. ``` Сложность: $O(n)$, где $n$ — количество чисел в диапазоне.

Задание №17ПрограммированиеЕГЭ по информатике