Категория B11 • задача №3

 
 
 

Условие задачи

Дано:
на месте преступления были обнаружены четыре отрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В, Г:

АБВГ
7.9931.728.21

 

Найти:
восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

 

Решение

I этап: детерминируем фрагмент, на котором обозначено окончание искомого IP-адреса

Рассмотрим комбинации фрагментов: АБ, АВ, АГ.

АБ: 7.9931.7  - некорректная комбинация, так как значение сегмента не может превосходить 255 (9931 > 255);
АВ: 7.922     - некорректная комбинация, так как значение сегмента не может превосходить 255 (922 > 255);
АГ: 7.998.21  - некорректная комбинация, так как значение сегмента не может превосходить 255 (998 > 255).

Промежуточный вывод: после фрагмента 'A' не может следовать никакой другой фрагмент, а значит фрагмент 'A' является завершающим.

 

II этап: переберем всевозможные комбинации фрагментов Б, В, Г (учтем, что фрагмент 'А' является завершающим)

Всего необходимо перебрать следующие комбинации, составленные из фрагментов Б, В и Г:

  • БВГ;

  • БГВ;

  • ВБГ;

  • ВГБ;

  • ГБВ;

  • ГВБ.

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

БВГА: 31.728.217.99 - некорректная комбинация, так как значение сегмента не может превосходить 255 (728 > 255);
БГВА: 31.78.2127.99 - некорректная комбинация, так как значение сегмента не может превосходить 255 (2127 > 255);
ВБГА: 231.78.217.99 - корректная комбинация, так как значения всех сегментов не превосходят 255.

Как я раньше уже указывал, что в случае успешного построения IP-адреса, оставшиеся комбинации можно не рассматривать.

 

В итоге искомый IP-адрес имеет вид:

ВБГА: 231 . 78 . 217 . 99

 

Вывод:

ВБГА - последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу

Резюме

  1. определили завершающий фрагмент IP-адреса;

  2. начали перебирать все комбинации (их всего потенциально было шесть штук) пока не нашли вариант, удовлетворяющий всем условиям.

 

Ответ:

ВБГА

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 1620
 
 
 

Категория B11 • задача №3

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №3 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
 
© 2011-2024 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?