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

Задача . Маски сетей


Задача

Темы:
IPv6 – протокол, постепенно приходящий на смену IPv4 и позволяющий адресовать в глобальной сети значительно больше устройств. В отличие от 32-х битного IPv4 при использовании IPv6 IP-адрес имеет длину 128 бит. Для сокращенной записи IPv6 адреса применяют последовательность из восьми четырехзначных шестнадцатеричных чисел, разделенных двоеточиями (см. комментарий ниже). Также, как и в IPv4 сетях, для разделения сети на подсети используются маски сетей.
В физической сети с протоколом IPv6 существуют два узла с адресами 2001:db8::3db:8d1f и 2001:db8::3db:9933.
Необходимо организовать IP-сеть таким образом, чтобы выполнялись следующие требования:
1. Указанные узлы должны находиться в одной IP-сети.
2. IP-сеть должна позволять адресовать не более 218+10 узлов.
Определите, сколько существует масок IP-сети, для которых это будет возможно. В ответе укажите целое число.


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

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

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