Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 3?12?14*5, делящиеся на 1917 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им
результаты деления этих чисел на 1917.
Количество строк в таблице для ответа избыточно.
Задачи номера 25
Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M признаётся равным нулю.
Напишите программу, которая перебирает целые числа, бо́льшие 800 000, в порядке возрастания и ищет среди них такие, для которых
M оканчивается на 4. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения M.
Например, для числа 20 М = 2 + 10 = 12.
Количество строк в таблице для ответа избыточно.
Напишите программу, которая перебирает целые числа, большие 6 086 055, в порядке возрастания и ищет среди них числа, представленные в виде произведено двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 6.
В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце - для каждого из них соответствующий наибольший из найденных множителей.
Количество строк в таблице для ответа избыточно.
Напишите программу, которая перебирает целые числа, большие 6 651 220, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 2.
В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце - для каждого из чисел соответствующий им наибольший из найденных множителей.
Количество строк в таблице для ответа избыточно.
Пусть М - сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение М считается равным нулю.
Напишите программу, которая перебирает целые числа, большие 5 400 000, в порядке возрастания и ищет среди них такие, для которых М больше 60 000 и является палиндромом, т.е. одинаково читается слева направо и справа налево. В ответе запишите в первом столбце
таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения М.
Например, для числа 298 M = 2 + 149 = 151.
Количество строк в таблице для ответа избыточно.
Напишите программу, которая перебирает целые числа, большие 1 324 727, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 5.
В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце - для каждого из чисел наибольший из соответствующих им найденных множителей.
Количество строк в таблице для ответа избыточно.
(Л. Шастин) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*475 соответствуют числа 123475 и 12300475.
Среди натуральных чисел, не превышающих 1012, найдите все числа, которые соответствуют маске 5*7?, делятся на 84318 без остатка и не содержат одинаковых цифр.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие
результаты деления этих чисел на 84318.
Количество строк в таблице для ответа избыточно.
(Л. Шастин) Обозначим через M сумму двух минимальных и двух максимальных простых делителей целого числа, не считая самого числа. Если количество простых делителей у числа меньше 4, то считаем значение M равным нулю. Напишите программу, которая перебирает целые числа, большие 456 789, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 114 даёт в остатке 39.
Выведите первые 5 найденных чисел в порядке возрастания, справа от каждого числа запишите соответствующее значения M.
Количество строк для записи ответа избыточно.
(Л. Шастин) Обозначим через целую часть среднего арифметического всех простых делителей целого числа, оканчивающихся на 7, не считая самого числа. Если таких делителей у числа нет, то считаем значение F равным нулю. Напишите программу, которая перебирает целые числа, меньшие 750 000, в порядке убывания, и ищет среди них такие, для которых значение F не равно нулю и кратно 111.
Выведите первые 5 найденных числа в порядке убывания и справа от каждого числа – соответствующие им значения F.
Например, для числа 119 значение .
Количество строк для записи ответа избыточно.
Пусть R – сумма всех различных натуральных делителей целого числа.
Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, для которых
значение R оканчивается на цифру 6. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – пять соответствующих этим числам значений R.
Например, для числа 20 R = 1 + 2 + 4 + 5 + 10 + 20 = 42.
Количество строк в таблице для ответа избыточно.
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
- символ «?» означает ровно одну произвольную цифру;
- символ «*» означает любую последовательность произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 4*4736*1, которые делятся на 7993 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце - соответствующие им результаты деления этих чисел на 7993.
Количество строк в таблице для ответа избыточно.
Напишите программу, которая перебирает целые числа, бóльшие 1 125 000, в порядке возрастания и ищет среди них такие, у которых
есть натуральный делитель, оканчивающийся на цифру 7 и не равный ни самому числу, ни числу 7. В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – наименьший делитель для каждого из них, оканчивающийся цифрой 7, не равный ни самому числу, ни числу 7.
Количество строк в таблице для ответа избыточно.
(М. Попков) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 1011, найдите все числа, соответствующие маске *192?3*68, делящиеся на 154682 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им результаты деления этих чисел на 154682.
Количество строк в таблице для ответа избыточно.
Пусть R - сумма различных натуральных делителей целого числа, не считая единицы и самого числа.
Напишите программу, которая перебирает целые числа, большие 500 000, в порядке возрастания и ищет среди них такие, для которых R оканчивается на цифру 9.
В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения R.
Например, для числа 20 R = 2 + 4 + 5 + 10 = 21.
Количество строк в таблице для ответа избыточно.
(Л. Шастин) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 34*56?7, делящиеся на 4321 без остатка, произведение цифр которых оканчивается на 0.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им произведения их цифр.
Количество строк в таблице для ответа избыточно.
(В. Зарянкин) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
1) символ «@» означает ровно одну произвольную нечётную цифру;
2) символ «#» означает любую последовательность чётных цифр произвольной длины; в том числе «#» может задавать и пустую последовательность.
Например, маске 123#4@5 могут соответствовать числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 20@@22#, делящиеся на 10980 без остатка.
В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 10980.
Количество строк в таблице для ответа избыточно.
(В. Зарянкин) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:]\
1) символ «?» означает ровно одну произвольную цифру;
2) символ «&» означает последовательность цифр, образующих степень двойки (1, 2, 4, 8, 16, ...).
Например, маске 12&3? могут соответствовать числа 12135 и 123237.
Среди натуральных чисел, не превышающих 1010, найдите числа, соответствующие маске 8902??&, делящиеся на 1432 без остатка.
В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 1432.
Количество строк в таблице для ответа избыточно.
(М. Попков) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную нечётную цифру;
– символ «*» означает любую последовательность чётных цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123415 и 12300415.
Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске *12?4?, делящиеся на 9231 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 9231.
(Д. Бахтиев) Пусть R - разность максимального и минимального простых делителей целого числа, не считая самого числа.
Напишите программу, которая перебирает целые числа, большие 3 333 337 в порядке возрастания и ищет среди них такие, для которых R больше 1000 и кратно 3. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения R.
(М. Попков) Напишите программу, которая перебирает целые числа, большие 902714, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 5 и не равный ни самому числу, ни числу 5. В ответе запишите в первом столбце таблицы первые шесть найденных чисел в порядке возрастания, а во втором столбце — соответствующий минимальный делитель для каждого числа, оканчивающийся цифрой 5, не равный ни самому числу, ни числу 5. Строки выводятся в порядке возрастания найденных чисел.