§. ПМ Восстановление IP-адреса из фрагментов
Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Требуется восстановить IP-адрес. На рисунке: А — «2.19», Б — «.50», В — «5.162», Г — «22».
Решение
По правилу § .. IP-адрес записывается четырьмя десятичными числами от до , разделёнными точками. Нужно расположить обрывки так, чтобы получилась именно такая запись, не изменяя цифр.
Фрагмент Б начинается с точки, поэтому первым он быть не может. Если начать с А, то следом нельзя поставить Г: получится «.», где число превышает . Если начать с В, то ни одно продолжение не даёт четырёх допустимых частей. Значит, проверяем начало Г. После Г можно поставить А: «.». Затем фрагмент В продолжает вторую часть до и образует третью: «..». Последним ставим Б и получаем «...».
Проверим: части , , и лежат в пределах от до ; между ними ровно три точки. Использованы все четыре фрагмента в порядке Г—А—В—Б. Следовательно, IP-адрес восстановлен.
