Задание 7. Восстановление IP-адреса — теория и разбор

В этом варианте задания 7 адрес не нужно ничего кодировать или переводить — достаточно правильно склеить готовые кусочки. Вся сложность — не перепутать порядок и не забыть, что у IP-адреса строго фиксированная форма.

Что нужно знать

IP-адрес компьютера в привычной записи — это четыре числа от 0 до 255 (их называют октетами), разделённые точками: XXX.XXX.XXX.XXX. Например, 192.168.0.1 — четыре октета (192, 168, 0, 1) и ровно три точки между ними.

В задании адрес разрезан на несколько частей (фрагментов), обозначенных буквами, — и части перемешаны. Разрез может пройти прямо посередине октета: тогда часть его цифр окажется в конце одного фрагмента, а остаток — в начале соседнего. Нужно определить порядок фрагментов, при котором они склеиваются в исходный адрес.

Главная подсказка: фрагмент, который не начинается с точки и не является одинокой короткой группой цифр «в воздухе», почти всегда стоит первым — потому что сам IP-адрес не может начинаться с точки.

Правило проверки готового ответа: после склейки должно получиться ровно 4 числа и ровно 3 точки, и каждое число — от 0 до 255. Если точек не три или число больше 255 — где-то фрагменты перепутаны местами.

Разбор примера

Папа Серёжи продиктовал по телефону IP-адрес домашнего роутера, но запись на бумаге порвалась на четыре части. Части, обозначенные буквами:

А) 254 Б) 3 В) 172.16. Г) .1

Восстановите IP-адрес и запишите последовательность букв в порядке, в котором фрагменты образуют адрес.

Как думать. Фрагмент В (172.16.) не начинается с точки и сразу содержит два готовых октета — с него удобно начать проверку. Дальше ищем, какой фрагмент логично продолжает адрес после точки в «172.16.», и так по цепочке, пока не соберутся четыре октета.

Как решить в Python

Ручную склейку удобно проверить программой: перебрать все перестановки фрагментов и оставить те, что дают ровно 4 октета от 0 до 255:

from itertools import permutations

fragments = {'А': '254', 'Б': '3', 'В': '172.16.', 'Г': '.1'}

for order in permutations(fragments):
    candidate = ''.join(fragments[k] for k in order)
    parts = candidate.split('.')
    if len(parts) == 4 and all(p.isdigit() and 0 <= int(p) <= 255 for p in parts):
        print(''.join(order), '->', candidate)

Перебор проходит все 24 варианта порядка и печатает подходящие — на реальном экзамене того же результата добиваются вручную, отслеживая переход от точки к точке, как в разборе выше.