Задание 17

Этот блок задач решается простым перебором. Задачи однотипные, поэтому рассмотрим только один пример.

Пример

Задача

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

Java
C++
Python

public class Example1 {
    public static void main(String[] args) {
        // кол-во нужных нам чисел
        int cnt = 0;
        // максимальное число
        int max = -1;

        // перебираем все зхначения интервала
        // !обязательно поставьте <=! иначе последнее число не учтётся
        for (int i = 1016; i <= 7937; i++) {
            // если число нам подходит
            if (i % 3 == 0 && i % 7 != 0 && i % 17 != 0 && i % 19 != 0 && i % 27 != 0) {
                // увеличиваем кол-во на 1
                cnt++;
                // сохраняем число в максимум, т.к. перебор
                // идёт в сторону возрастания, то последнее подходящее
                // число и будет максимальным
                max = i;
            }
        }
        // выводим результат
        System.out.println(cnt + " " + max);
    }
}

#include <iostream>

// главный метод программы
int main() {
    // кол-во нужных нам чисел
    int cnt = 0;
    // максимальное число
    int max = -1;

    // перебираем все зхначения интервала
    // !обязательно поставьте <=! иначе последнее число не учтётся
    for (int i = 1016; i <= 7937; i++) {
        // если число нам подходит
        if (i % 3 == 0 && i % 7 != 0 && i % 17 != 0 && i % 19 != 0 && i % 27 != 0) {
            // увеличиваем кол-во на 1
            cnt++;
            // сохраняем число в максимум, т.к. перебор
            // идёт в сторону возрастания, то последнее подходящее
            // число и будет максимальным
            max = i;
        }
    }
    // выводим результат
    std::cout<< cnt << " " << max << std::endl;
    return 0;
}

# кол-во нужных нам чисел
cnt = 0
# максимальное число
max = -1

# перебираем все зхначения интервала
# !обязательно доюавьте +1 в диапазон! иначе последнее число не учтётся
for i in range(1016, 7937 + 1):
    # если число нам подходит
    if i % 3 == 0 and i % 7 != 0 and i % 17 != 0 and i % 19 != 0 and i % 27 != 0:
        # увеличиваем кол-во на 1
        cnt = cnt + 1
        # сохраняем число в максимум, т.к. перебор
        # идёт в сторону возрастания, то последнее подходящее
        # число и будет максимальным
        max = i

# выводим результат
print(cnt, max)

Вывод программы:

1568 7935

Ответ: 1568 7935

Задания для самостоятельного выполнения

Пример​

Пример