Категория B11 • задача №3
Условие задачи
Дано:
на месте преступления были обнаружены четыре отрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В, Г:
А | Б | В | Г |
7.99 | 31.7 | 2 | 8.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-адресу |
Резюме
определили завершающий фрагмент IP-адреса;
начали перебирать все комбинации (их всего потенциально было шесть штук) пока не нашли вариант, удовлетворяющий всем условиям.
Ответ: |
ВБГА |
Категория B11 • задача №3
Остальные решения из билета №3 для подготовки к ЕГЭ по информатике 2013
Условие задачи (наведите курсор мыши на ссылку) |
Аудиовизуальное решение |
Мультимедийная видеопрезентация |
Решение в формате слайд-шоу |
Текстовое решение |
---|
Комментарии