swf: ЕГЭ по информатике 2020, вариант Москва
Принципы организации компьютерных сетей
Часть 1, № 12
Задание взято с сайта
http://kotolis.ru/realegeinf_2020

Условие.
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному ЕР-адресу узла и маске. Например, если IP- адрес узла равен 231.32.255.131, а маска равна 255.255.240.0. то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 117.191.208.37 адрес сети равен 117.191.192.0. Чему равно наименьшее возможное значение третьего слева байта маски сети?

Решение любезно предоставлено форумчанином Wound :)


Ээээ, я уже даже подзабыл алгоритм перевода, пишут что нужно столбиком надо делить на основание системы счисления, если делится без остатка - пишем 0, если с остатком - пишем 1, результат записываем в обратном порятке:
208 / 2 = 104, 104 / 2 = 52, 52 / 2 = 26, 26 / 2 = 13, 13 / 2 = 6, 6 / 2 = 3, 3 / 2 = 1, 1/ 2 = 0
0 0 0 0 1 0 1 1

В обратном порядке: 1101 0000
----------------------------------------------------------------------------------------------------
192 / 2 = 96, 96 / 2 = 48, 48 / 2 = 24, 24 / 2 = 12, 12 / 2 = 6, 6 / 2 = 3, 3 / 2 = 1, 1 / 2 = 0
0 0 0 0 0 0 1 1

В обратном порядке: 1100 0000


Дальше в условии сказано что:


Коньюнкция - это побитовое И(AND), побитовое AND - это умножение попарно битов.
Вот и умножаем каждый бит:
1 | 1 | 0 | 1 |0|0|0|0
1 | 1 | 0 | 0 |0|0|0|0

1*1 = 1
1*1 = 1
0*0 = 0
1*0 = 0

0*0 = 0
0*0 = 0
0*0 = 0
0*0 = 0
-----------------
Получаем число: 1100 0000 -> 192.

Ответ: 192 .

https://forum.sources.ru/index.php?showtopic=419263&view=findpost&p=3835407