23 марта 2023
В закладки
Обсудить
Жалоба
16+
Задание 25 ЕГЭ по информатике. Практика
Подборка задач с ответами и ссылками на разборы.
№25 в спецификации → Умение создавать собственные программы (10–20 строк) для обработки целочисленной информации.
35 заданий: 25_renew.pdf
Задание 25.1
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [81234; 134689], числа, имеющие ровно три различных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа запишите эти три делителя в таблицу на экране с новой строки в порядке возрастания этих трех делителей. Делители в строке таблицы также должны следовать в порядке возрастания.
Задание 25.2
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [135790; 163228], числа, сумма натуральных делителей которых больше 460000. Для каждого найденного числа запишите количество делителей и их сумму. В качестве делителей не рассматривать числа 1 и исследуемое число. Так, например, для числа 8 учитываются только делители 2 и 4.
Например, для числа 36 имеем следующие делители 2, 3, 4, 6, 9, 12, 18. Следовательно для него необходимо вывести два числа: 7 54.
Задание 25.3
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [228224; 531135], числа, среди делителей которых есть хотя бы 4 различных куба натуральных нечетных чисел. Для каждого найденного числа запишите количество таких делителей и наибольший из них. В качестве делителей не рассматривать число 1. Так, например, для числа 8 учитываются только делители 2, 4 и 8.
Например, для числа 54 имеем следующие делители 2, 3, 6, 9, 18, 27, 54. Следовательно для него необходимо вывести два числа: 1 27.
Задание 25.4
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку
[333555; 777999], числа, среди делителей которых есть ровно 35 двузначных чисел. Для каждого найденного числа запишите наименьший и наибольший из них. Так, например, для числа 36 учитываются только делители 12 и 18. Следовательно, для него необходимо вывести два числа: 12 18.
Задание 25.5
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [326496; 649632], числа, у которых количество четных делителей равно количеству нечетных делителей. При этом в каждой из таких групп делителей не менее 70 элементов. Для каждого найденного числа запишите само число и минимальный делитель, больший 1000.
Например, для числа 2018 имеем следующие делители 2 и 1009. Поэтому результатом (не принимая во внимание количества делителей) будет пара чисел 2018 1009.
Задание 25.6
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [321654; 654321], числа у которых есть только нечетные делители, количество которых больше 70. Делители 1 и само число не учитываются. Для каждого найденного числа запишите само число и максимальный по величине делитель. Например, для числа 15 имеем делители 3 и 5. Поэтому результатом (не принимая во внимание количества делителей) будет пара чисел 15 5.
Задание 25.7
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [224466; 664422], которые делятся на 5, 7 и 13 без остатка, при этом не кратны квадрату любого из перечисленных делителей и максимальный делитель не превышает 100 000. Делители 1 и само число не учитываются. Учитываются только те числа, максимальный делитель которых оканчивается на 19.
В качестве результата работы программы приведите найденное число и максимальный делитель этого числа.
Задание 25.8
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [25317; 51237], которые имеют хотя бы 6 различных простых делителей. Делители 1 и само число не учитываются. Для каждого найденного числа запишите найденное число и максимальный простой делитель этого числа.
Задание 25.9
Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 6 есть два нетривиальных делителя: 2 и 3. Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [159264873; 973146285] каждое двухтысячное число, начиная с первого (1-2001-4001 и т.д.) с нечётным количеством нетривиальных делителей. В качестве результата работы программы выведите найденные числа с количеством нетривиальных делителей больше 1 и количество таких делителей.
Задание 25.10
Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Найдите все натуральные числа, принадлежащие отрезку [106732567; 152673836] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе само число и его наибольший нетривиальный делитель. Найденные числа расположите в порядке возрастания. Например, для числа 2018 имеем следующие делители 2 и 1009. Поэтому результатом (не принимая во внимание количества делителей) будет пара чисел 2018 1009.
Задание 25.11
Рассматриваются целые числа, принадлежащих числовому отрезку [485617; 529678], которые представляют собой произведение трёх различных простых делителей, оканчивающихся на одну и ту же цифру. В качестве ответа приведите все числа, разность максимального и минимального простых делителей которого меньше 100.
Для каждого такого числа сначала запишите само число, а затем разность максимального и минимального простых делителей.
Задание 25.12
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [6638225; 6638322], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку.
Ответы
25.1
17 289 4913
19 361 6859
25.2
142 473759
118 462767
126 464999
118 461969
118 477071
25.3
5 250047
5 91125
5 91125
5 421875
5 91125
5 250047
25.4
10 96
10 99
10 99
10 91
10 99
25.5
450450 1001
589050 1050
630630 1001
25.6
405405 135135 530145 176715 592515 197505 626535 208845
25.7
231595 46319
322595 64519
368095 73619
459095 91819
25.8
30030 13
39270 17
43890 19
46410 17
25.9
159289641 25
276257641 7
346741641 13
425225641 7
606193641 25
708677641 7
937645641 25
25.10
112550881 1092727
131079601 1225043
141158161 1295029
25.11
487813 60
497087 60
500477 70
502793 90
508049 50
25.12
1 6638227
2 6638231
3 6638249
4 6638251
5 6638263
6 6638273
7 6638299
8 6638321
Источник: vk.com/inform_web
№25 в спецификации → Умение создавать собственные программы (10–20 строк) для обработки целочисленной информации.
35 заданий: 25_renew.pdf
Задание 25.1
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [81234; 134689], числа, имеющие ровно три различных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа запишите эти три делителя в таблицу на экране с новой строки в порядке возрастания этих трех делителей. Делители в строке таблицы также должны следовать в порядке возрастания.
Задание 25.2
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [135790; 163228], числа, сумма натуральных делителей которых больше 460000. Для каждого найденного числа запишите количество делителей и их сумму. В качестве делителей не рассматривать числа 1 и исследуемое число. Так, например, для числа 8 учитываются только делители 2 и 4.
Например, для числа 36 имеем следующие делители 2, 3, 4, 6, 9, 12, 18. Следовательно для него необходимо вывести два числа: 7 54.
Задание 25.3
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [228224; 531135], числа, среди делителей которых есть хотя бы 4 различных куба натуральных нечетных чисел. Для каждого найденного числа запишите количество таких делителей и наибольший из них. В качестве делителей не рассматривать число 1. Так, например, для числа 8 учитываются только делители 2, 4 и 8.
Например, для числа 54 имеем следующие делители 2, 3, 6, 9, 18, 27, 54. Следовательно для него необходимо вывести два числа: 1 27.
Задание 25.4
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку
[333555; 777999], числа, среди делителей которых есть ровно 35 двузначных чисел. Для каждого найденного числа запишите наименьший и наибольший из них. Так, например, для числа 36 учитываются только делители 12 и 18. Следовательно, для него необходимо вывести два числа: 12 18.
Задание 25.5
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [326496; 649632], числа, у которых количество четных делителей равно количеству нечетных делителей. При этом в каждой из таких групп делителей не менее 70 элементов. Для каждого найденного числа запишите само число и минимальный делитель, больший 1000.
Например, для числа 2018 имеем следующие делители 2 и 1009. Поэтому результатом (не принимая во внимание количества делителей) будет пара чисел 2018 1009.
Задание 25.6
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [321654; 654321], числа у которых есть только нечетные делители, количество которых больше 70. Делители 1 и само число не учитываются. Для каждого найденного числа запишите само число и максимальный по величине делитель. Например, для числа 15 имеем делители 3 и 5. Поэтому результатом (не принимая во внимание количества делителей) будет пара чисел 15 5.
Задание 25.7
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [224466; 664422], которые делятся на 5, 7 и 13 без остатка, при этом не кратны квадрату любого из перечисленных делителей и максимальный делитель не превышает 100 000. Делители 1 и само число не учитываются. Учитываются только те числа, максимальный делитель которых оканчивается на 19.
В качестве результата работы программы приведите найденное число и максимальный делитель этого числа.
Задание 25.8
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [25317; 51237], которые имеют хотя бы 6 различных простых делителей. Делители 1 и само число не учитываются. Для каждого найденного числа запишите найденное число и максимальный простой делитель этого числа.
Задание 25.9
Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 6 есть два нетривиальных делителя: 2 и 3. Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [159264873; 973146285] каждое двухтысячное число, начиная с первого (1-2001-4001 и т.д.) с нечётным количеством нетривиальных делителей. В качестве результата работы программы выведите найденные числа с количеством нетривиальных делителей больше 1 и количество таких делителей.
Задание 25.10
Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Найдите все натуральные числа, принадлежащие отрезку [106732567; 152673836] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе само число и его наибольший нетривиальный делитель. Найденные числа расположите в порядке возрастания. Например, для числа 2018 имеем следующие делители 2 и 1009. Поэтому результатом (не принимая во внимание количества делителей) будет пара чисел 2018 1009.
Задание 25.11
Рассматриваются целые числа, принадлежащих числовому отрезку [485617; 529678], которые представляют собой произведение трёх различных простых делителей, оканчивающихся на одну и ту же цифру. В качестве ответа приведите все числа, разность максимального и минимального простых делителей которого меньше 100.
Для каждого такого числа сначала запишите само число, а затем разность максимального и минимального простых делителей.
Задание 25.12
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [6638225; 6638322], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку.
Ответы
25.1
17 289 4913
19 361 6859
25.2
142 473759
118 462767
126 464999
118 461969
118 477071
25.3
5 250047
5 91125
5 91125
5 421875
5 91125
5 250047
25.4
10 96
10 99
10 99
10 91
10 99
25.5
450450 1001
589050 1050
630630 1001
25.6
405405 135135 530145 176715 592515 197505 626535 208845
25.7
231595 46319
322595 64519
368095 73619
459095 91819
25.8
30030 13
39270 17
43890 19
46410 17
25.9
159289641 25
276257641 7
346741641 13
425225641 7
606193641 25
708677641 7
937645641 25
25.10
112550881 1092727
131079601 1225043
141158161 1295029
25.11
487813 60
497087 60
500477 70
502793 90
508049 50
25.12
1 6638227
2 6638231
3 6638249
4 6638251
5 6638263
6 6638273
7 6638299
8 6638321