РУҚА
6

Решение: Отбор чисел по условиям

ЕГЭ · Информатика · Задание 6 · Теория чисел
ПовышеннаяФИПИ47B24AКороткий ответ≈ 5 минутРазбор в 4 шага
Условие

Рассматривается множество целых чисел, принадлежащих числовому отрезку [14 014; 49 635], остаток от деления которых на 19 равен 6, и при этом они не делятся ни на 5, ни на 11. Найдите количество таких чисел и максимальное из них.

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

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

Числа, дающие остаток 6 при делении на 19, имеют вид $19k + 6$. Первое такое число в отрезке — 14028, последнее — 49615.

$$14028 = 19 \cdot 738 + 6,\quad 49615 = 19 \cdot 2611 + 6$$
2

Количество чисел с нужным остатком:

$$2611 - 738 + 1 = 1874$$
3

Среди них 375 чисел делятся на 5, 171 число делится на 11, а 33 числа делятся одновременно на 5 и на 11.

$$1874 - 375 - 171 + 33 = 1361$$

Число 49615 делится на 5, поэтому проверяем следующие числа, уменьшая их на 19. Число 49596 не делится ни на 5, ни на 11 и является максимальным подходящим.

$$49596 \bmod 5 \ne 0,\quad 49596 \bmod 11 \ne 0$$
Ответ
1361 49596
1361 49596
так ответ выглядит в бланке

Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.

Где здесь ошибаются

Не учитывать числа, которые одновременно делятся и на 5, и на 11.

Включить в ответ число 49615, хотя оно делится на 5.

Неверно определить первое или последнее число с остатком 6 при делении на 19.

Закрепить приёмВ теме «Теория чисел» ещё 53 задачи — с ответом и таким же разбором.
Тренироваться

Как решать задание 6 ЕГЭ, информатика

Разбор этой задачи разложен на 4 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Теория чисел»: в ней 54 задачи, и у каждой есть такой же разбор. Регистрация не нужна.