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