Олимпиадный тренинг

Задача . Адрес сервера


Задача

Темы:
В физической сети с протоколом IPv6 существует узел с адресом 2001:db8::3db:19ff. Также известно, что адрес принадлежит IP-сети с маской /122. Укажите полный IP адрес узла, также принадлежащего данной IP-сети, если известно, что двоичная запись адреса данного узла внутри сети содержит хотя бы три единицы. Среди всех возможных вариантов выберите адрес, имеющий наименьший порядковый номер. В ответе укажите IPv6 адрес в полной форме (39 символов), например "ffff:ffff:ffff:ffff:ffff:ffff:ffff:ffff".

Комментарий: В полной форме записи IPv6 адрес представляет собой восемь четырехзначных 16-ричных чисел (групп по четыре символа), разделенных двоеточиями. Адрес также может быть записан в краткой форме: если две и более группы подряд равны 0000, то они могут быть опущены и заменены на двойное двоеточие (::). Незначащие старшие нули в группах могут быть опущены. Например, "2001:0db8:0000:0000:0000:0000:ae21:ad12" может быть сокращён до "2001:db8::ae21:ad12". Сокращение с помощью двойного двоеточия может быть применено только один раз для адреса, с целью избежания неоднозначностей. Длина адреса – 128 бит. Маска сети для IPv6 адресации – это десятичное число, которое делит IP адрес на адрес сети (первая часть) и адрес узла (вторая часть). У всех адресов одной IP-сети совпадают первые части и отличаются вторые. Для части IP адреса, соответствующей адресу сети, в маске сети содержатся двоичные единицы, а для части IP адреса, соответствующей адресу узла, в маске сети содержатся двоичные нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Для записи масок сетей используется нотация, в которой после IP-адреса через «/» указывается число бит, отводимых в маске под адрес сети.

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя