РУҚА
25

Ответ: Поиск делителей на 9

ЕГЭ · Информатика · Задание 25 · Теория чисел
ПовышеннаяФИПИE90CD8Короткий ответ≈ 10 минут
Правильный ответ

600001 19; 600005 49; 600010 29; 600015 39; 600020 19

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

Напишите программу, которая перебирает целые числа, большие 600 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 9 и не равный ни самому числу, ни числу 9. Выведите первые пять найденных чисел и для каждого минимальный делитель, оканчивающийся на цифру 9, не равный ни самому числу, ни числу 9. Для каждого найденного числа сначала выведите само число, затем значение его наименьшего подходящего делителя. Строки выводятся в порядке возрастания найденных чисел.

Открыть задачу и решить самому

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

Включают делитель 9.

Допускают в качестве делителя само число.

Выводят первый найденный делитель, не проверяя, что он минимальный.

Проверяют только числа, кратные 19, и пропускают числа с другими подходящими делителями.

Откуда взялся этот ответРазбор разложен на 6 шагов: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 25 ЕГЭ, информатика

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

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