Задание 7: Информационно-коммуникационные технологии

Формулировки различаются сюжетом, но задача всегда сводится к одному из трёх типов:

• восстановить IP-адрес по нескольким перемешанным фрагментам, подписанным буквами, и указать правильный порядок фрагментов;
• определить, сколько различных допустимых адресов электронной почты или имён файлов удовлетворяет перечисленным условиям;
• по кодовой таблице определить длину (в символах, битах или байтах) адреса почтового ящика или файла.

…

• Формат IPv4-адреса: четыре числа (октета), разделённые точками — $a_1.a_2.a_3.a_4$, где $0 \le a_i \le 255$ для каждого $i$, и число записывается без незначащих нулей (кроме самого 0).
• В строке корректного IP-адреса ровно три точки и ровно четыре группы цифр; группы не могут быть пустыми.
• Формат адреса электронной почты: «имя@домен». Правила: символ @ встречается ровно один раз; имя и домен не пустые; в домене есть хотя бы одна точка; точка не стоит первым или последним символом имени или домена и не стоит рядом с @; два специальных символа (точка, @) не идут подряд.
• Формат адреса файла: буква диска, двоеточие, далее вложенные папки и имя файла, разделённые обратной косой чертой, например C:\Users\Anna\file.txt. Разделитель не повторяется подряд, имя диска — одна буква и двоеточие.
• Правило произведения для подсчёта количества вариантов: если объект строится из независимых частей и первая часть выбирается $n_1$ способами, вторая — $n_2$ способами и так далее, то общее количество вариантов равно $N = n_1 \times n_2 \times \dots \times n_k$.
• При восстановлении фрагментов ничего не добавляется и не удаляется: суммарное число точек и цифр во всех обрывках равно их числу в итоговом адресе, меняется только порядок кусков.

Для восстановления IP-адреса по обрывкам:

1. Выпиши содержимое каждого фрагмента и букву, которой он обозначен.
2. Посчитай точки в каждом фрагменте и убедись, что суммарно их три.
3. Найди фрагмент, который может стоять первым: он не начинается с точки.
4. Найди фрагмент, который может стоять последним: он не заканчивается точкой.
5. Переставляй оставшиеся фрагменты между первым и последним, каждый раз склеивая всю строку целиком.
6. После каждой склейки проверяй: три точки, четыре группы цифр, каждая от 0 до 255.
7. Как только адрес прошёл проверку — запиши буквы фрагментов в найденном порядке. Это ответ.

Для задач на подсчёт количества адресов (email, файл):

1. Выпиши все условия по позициям символов.
2. Отдели фиксированные символы (@, точку, \) — они не участвуют в подсчёте вариантов.
3. Для каждой свободной позиции посчитай количество допустимых символов. …