Разбор задачи B4 (демо ЕГЭ 2011)
На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
IP-адрес состоит из 4-х байт и выгдядит так: 1-й байт.2-й байт.3-й байт.4-й байт
Каждый байт не может превышать 255,т.к. в 1 байте 8 бит. 28=256. Можно закодировать числа от 0 до 255.
Обрывок Б не может стоять первым,потому что точка не может находиться впереди
Обрывок В не может стоять после А, Б, Г,т.к. нельзя превышать 255, значит, он стоит первым.
Получили:[22][Х1][Х2][Х3] или В[Х1][Х2][Х3], где Х1Х2Х3-остальные обрывки.
После 22 может идти любой из оставшихся обрывков.
Отрывок Г не может стоять после А и Б,т.к. нельзя превышать 255. Значит,он стоит перед ними и занимает вторую позицию.
Получили:[22][2.22][Х2][Х3] или ВГ[Х2][Х3]
Б не может стоять перед А,т.к. нельзя превышать 255,значит Б стоит после А.
В итоге, получаем:[22][2.22][2.222][.32] или ВГАБ.