Информатика. ЕГЭ
Задание 17. Информатика. ЕГЭ. Поляков-9013
- Просмотры: 163
- Изменено: 5 мая 2026
(П. Финкель) В файле содержится последовательность целых чисел. Четвёрка подряд идущих чисел называется подходящей, если из них можно составить правильный IP-адрес компьютера. Найдите в последовательности все подходящие четвёрки, в составе которых есть ровно два простых числа. В ответе укажите количество таких четвёрок, а затем наибольшую сумму байтов для всех таких адресов.
Решение:
Python
from math import isqrt
def is_ip(quart: list[int]) -> bool:
return all(0 <= n <= 255 for n in quart)
def is_prime(n: int) -> bool:
if n <= 2:
return n == 2
if n & 1 == 0:
return False
for x in range(2, isqrt(n) + 1):
if n % x == 0:
return False
return True
nums = [int(x) for x in open('9012.txt')]
k, max_sum_bytes = 0, 0
for q in zip(nums, nums[1:], nums[2:], nums[3:]):
if is_ip(q) and sum(is_prime(x) for x in q) == 2:
k += 1
max_sum_bytes = max(max_sum_bytes, sum(q))
print(k, max_sum_bytes)
Ответ: \(283 \,\, 866\)
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене
Новое видео
Поддержать автора сайта!
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
- 13 октября 2026 года
- 3 декабря 2026 года
- 21 января 2027 года
- 19 февраля 2027 года
- 23 марта 2027 года
- 27 апреля 2027 года
Математика ОГЭ 9 класс
- 23 сентября 2026 года
- 1 декабря 2026 года
- 22 января 2027 года
- 3 марта 2027 года
- 14 апреля 2027 года
Физика ОГЭ 9 класс
- 19 октября 2026 года
- 10 декабря 2026 года
- 29 января 2027 года
- 17 марта 2027 года
- 22 апреля 2027 года
Математика ЕГЭ 10 класс
- 3 февраля 2027 года
- 11 мая 2027 года
Информатика ЕГЭ 11 класс
- 22 октября 2026 года
- 15 декабря 2026 года
- 26 января 2027 года
- 2 марта 2027 года
- 13 апреля 2027 года
Математика ЕГЭ 11 класс
- 30 сентября 2026 года
- 17 декабря 2026 года
- 9 февраля 2027 года
- 16 марта 2027 года
- 21 апреля 2027 года
Физика ЕГЭ 11 класс
- 14 октября 2026 года
- 16 декабря 2026 года
- 4 февраля 2027 года
- 12 марта 2027 года
- 9 апреля 2027 года