Программа перебирает большие целые числа и ищет те, у которых нужные делители или которые подходят под маску — шаблон, где «?» заменяет одну цифру, а «*» — любое количество цифр. Высокий уровень: в ответ идёт таблица из найденных чисел и второго числа к каждому, например наименьшего делителя; 1 балл.
| Ответ | таблица из двух столбцов: найденные числа и второе число к каждому |
|---|---|
| Баллы | 1 балл |
| Проверяет | умение написать короткую программу, 10–20 строк, для обработки целых чисел: делители, делимость, числа, подходящие под маску |
| Сколько времени закладывать | около 20 минут по спецификации ФИПИ |
Условие. Найдите все числа от 100 до 200, у которых ровно три различных натуральных делителя. В ответе запишите найденные числа по возрастанию и рядом с каждым — наибольший его делитель, отличный от самого числа.
Ответ: две строки таблицы: 121 и 11; 169 и 13
Условие.
Назовём маской числа запись из цифр и двух служебных знаков: ? заменяет ровно одну любую цифру, * — любую последовательность цифр, в том числе пустую. Например, маске 12*4? подходят числа 1240, 12345 и 1200041. Рассмотрите натуральные числа, не превосходящие , которые подходят под маску 724*??288 и делятся на 2817 без остатка. В ответ запишите таблицу: в каждой строке найденное число и частное от его деления на 2817, строки по возрастанию чисел. В поле ответа введите строки таблицы подряд через пробел: первое число, его частное, второе число, его частное и так далее.
Решение.
Знак * здесь заменяет от нуля до 2 цифр: длиннее десяти знаков число быть не может.
Кратных 2817 среди них 4.
Строки таблицы подряд: число, затем его частное.
Ответ: 724149288 257064 7242687288 2571064 7245504288 2572064 7248321288 2573064
Условие.
Пусть — сумма наименьшего и наибольшего натуральных делителей числа , отличных от единицы и от самого числа; если таких делителей у числа нет, . Например, , а у простого числа 23 такой суммы нет, и . Перебирая по возрастанию натуральные числа, большие 156526702, найдите первые пять чисел, у которых оканчивается цифрой 7. В ответ запишите таблицу: в каждой строке найденное число и значение , строки по возрастанию . В поле ответа введите строки таблицы подряд через пробел: первое число, его , второе число, его и так далее.
Решение.
Наименьший делитель — первый при переборе от 2; наибольший — частное .
Первые пять чисел больше 156526702, у которых сумма оканчивается цифрой 7.
Строки таблицы подряд: число, затем его .
Ответ: 156526710 78263357 156526730 78263367 156526750 78263377 156526770 78263387 156526790 78263397
Условие.
Назовём маской числа запись из цифр и двух служебных знаков: ? заменяет ровно одну любую цифру, * — любую последовательность цифр, в том числе пустую. Например, маске 12*4? подходят числа 1240, 12345 и 1200041. Рассмотрите натуральные числа, не превосходящие , которые подходят под маску 1?1060?*6 и делятся на 2719 без остатка. В ответ запишите таблицу: в каждой строке найденное число и частное от его деления на 2719, строки по возрастанию чисел. В поле ответа введите строки таблицы подряд через пробел: первое число, его частное, второе число, его частное и так далее.
Решение.
Знак * здесь заменяет от нуля до 2 цифр: длиннее десяти знаков число быть не может.
Кратных 2719 среди них 4.
Строки таблицы подряд: число, затем его частное.
Ответ: 121060756 44524 1010608796 371684 1410600886 518794 1510605706 555574
Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.