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