РЕШУ ЕГЭ — информатика

Восстановить ip-адрес

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

Решение. IP-⁠адрес представляет собой числа, разъединенные точками, причем числа эти не больше 255.

Посмотрим внимательнее на данные фрагменты: под буквой А мы видим «.64». Число, на которое указывает этот фрагмент, начинается с 64. Поскольку числа в IP-⁠адресе не могут быть больше 255, мы не можем добавить в конце этого числа еще один разряд, а фрагментов, начинающихся с точки, больше нет. Следовательно, этот фрагмент  — последний.

Посмотрим на фрагмент под буквой Г. В нем стоит число без точек, значит, это либо последний фрагмент, либо первый. Место последнего фрагмента уже занято, значит, фрагмент Г на первом месте.

В конце фрагмента В  — число 133, отделенное точкой. Поскольку в IP-⁠адресе не может быть числа, большего 255, то за фрагментом В должен следовать фрагмент, начинающийся с точки. Значит, фрагмент В идет перед фрагментом А.

Итого получаем ГБВА.

Ответ: ГБВА.

Приведём решение Данила Шарлова на языке Python.

from ipaddress import ip_address

from itertools import permutations

ip = {'.64':'А','3.13':'Б','3.133':'В','20':'Г'}

for i in permutations(ip):

try:

print(ip_address(''.join(i)), ''.join([ip[i[ii]] for ii in range(4)]))

except:

pass

Решение. IP-⁠адрес представляет собой числа, разъединенные точками, причем числа эти не больше 255.

Посмотрим внимательнее на данные фрагменты: под буквой Г мы видим «.42». Число, на которое указывает этот фрагмент, начинается с 42. Поскольку числа в IP-⁠адресе не могут быть больше 255, мы не можем добавить в конце этого числа еще один разряд, а фрагментов, начинающихся с точки, больше нет. Следовательно, этот фрагмент  — последний.

Посмотрим на фрагмент под буквой Б. В нем стоит число без точек, значит, это либо последний фрагмент, либо первый. Место последнего фрагмента уже занято, значит, фрагмент Б на первом месте.

В конце фрагмента А  — число 212, отделенное точкой. Поскольку в IP-⁠адресе не может быть числа, большего 255, то за фрагментом А должен следовать фрагмент, начинающийся с точки. Значит, фрагмент А идет перед фрагментом Г.

Ответ: БВАГ.

Приведём решение Данила Шарлова на языке Python.

from ipaddress import ip_address

from itertools import permutations

ip = {'3.212':'А','21':'Б','2.12':'В','.42':'Г'}

for i in permutations(ip):

try:

print(ip_address(''.join(i)), ''.join([ip[i[ii]] for ii in range(4)]))

except:

pass

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

Решение. IP-адрес представляет собой числа, разъединенные точками, причем числа эти не больше 255.

Посмотрим на фрагмент под буквой В. В нем стоит число без точек, значит, это либо последний фрагмент, либо первый. Место последнего фрагмента уже занято, значит, фрагмент В на первом месте.

В конце фрагмента Г  — число 32, отделенное точкой. Поскольку в IP-⁠адресе не может быть числа, большего 255, то за фрагментом А должен следовать фрагмент, начинающийся с точки. Значит, фрагмент Г идет перед фрагментом А.

Ответ: ВБГА.

Приведём решение Данила Шарлова на языке Python.

from ipaddress import ip_address

from itertools import permutations

ip = {'.64':'А','2.16':'Б','16':'В','8.32':'Г'}

for i in permutations(ip):

try:

print(ip_address(''.join(i)), ''.join([ip[i[ii]] for ii in range(4)]))

except:

pass

Решение. IP-адрес представляет собой числа, разъединенные точками, причем числа эти не больше 255.

Посмотрим внимательнее на данные фрагменты: под буквой В мы видим «.64». Число, на которое указывает этот фрагмент, начинается с 64. Поскольку числа в IP-⁠адресе не могут быть больше 255, мы не можем добавить в конце этого числа еще один разряд, а фрагментов, начинающихся с точки, больше нет. Следовательно, этот фрагмент  — последний.

В конце фрагмента А  — число 231, отделенное точкой. Поскольку в IP-⁠адресе не может быть числа, большего 255, то за фрагментом А должен следовать фрагмент, начинающийся с точки. Значит, фрагмент А идет перед фрагментом В.

Ответ: ГБАВ.

Приведём решение Данила Шарлова на языке Python.

from ipaddress import ip_address

from itertools import permutations

ip = {'3.231':'А','3.25':'Б','.64':'В','18':'Г'}

for i in permutations(ip):

try:

print(ip_address(''.join(i)), ''.join([ip[i[ii]] for ii in range(4)]))

except:

pass

Решение. IP-⁠адрес представляет собой числа, разъединенные точками, причем числа эти не больше 255.

Посмотрим внимательнее на данные фрагменты: под буквой В мы видим «102.». В фрагменте присутствует часть некоторого числа, кончающегося на 102. Поскольку числа в IP-⁠адресе не могут быть больше 255, мы не можем добавить в начале этого числа еще один разряд, а фрагментов, кончающихся точкой, больше нет. Следовательно, этот фрагмент  — первый.

Посмотрим на фрагмент под буквой Б. В нем стоит число без точек, значит, это либо последний фрагмент, либо первый. Место первого фрагмента уже занято, значит, фрагмент Б на последнем месте.

В начале фрагмента Г  — число 84, отделенное точкой. Поскольку в IP-⁠адресе не может быть числа, большего 255, то перед фрагментом А должен следовать фрагмент, кончающийся либо точкой, либо одной цифрой, меньшей 2, после точки. Значит, фрагмент Г идет после фрагмента В.

Ответ: ВГАБ.

Приведём решение Данила Шарлова на языке Python.

from ipaddress import ip_address

from itertools import permutations

ip = {'7.2':'А','53':'Б','102.':'В','84.1':'Г'}

for i in permutations(ip):

try:

print(ip_address(''.join(i)), ''.join([ip[i[ii]] for ii in range(4)]))

except:

pass

Решение. IP-⁠адрес представляет собой числа, разъединенные точками, причем числа эти не больше 255.

Посмотрим внимательнее на данные фрагменты: под буквой Б мы видим «1.96». В фрагменте присутствует часть некоторого числа, начинающегося с 96. Поскольку числа в IP-⁠адресе не могут быть больше 255, мы не можем добавить в конце этого числа еще один разряд, а фрагментов, начинающихся с точки, больше нет. Следовательно, этот фрагмент  — последний.

В начале фрагмента А  — число 24, отделенное точкой. Поскольку в IP-⁠адресе не может быть числа, большего 255, то перед фрагментом А должен следовать фрагмент, кончающийся либо точкой, либо одной цифрой, меньшей трех, после точки. Значит, фрагмент А идет после фрагмента В.

Ответ: ГВАБ.

Приведём решение Данила Шарлова на языке Python.

from ipaddress import ip_address

from itertools import permutations

ip = {'24.12':'А','1.96':'Б','4.2':'В','17':'Г'}

for i in permutations(ip):

try:

print(ip_address(''.join(i)), ''.join([ip[i[ii]] for ii in range(4)]))

except:

pass

№ п/п	№ задания	Ответ
1	2203	ГБВА
2	2223	БВАГ
3	2224	ВБГА
4	2228	ГБАВ
5	2229	ВГАБ
6	2230	ГВАБ

Ключ