Центр индивидуальной подготовки
школьников и студентов
40-33-54

ЗАДАНИЕ 5 - 59

Исполнитель СУММАТОР выполняет поразрядную дизъюнкцию чисел M и N.

Поразрядной дизъюнкцией чисел M и N является двоичное число, в котором каждый разряд числа равен дизъюнкции соответствующих двоичных разрядов чисел M и N. Приведем пример:

1010 = 10102

1510 = 11112

Ответом будет число: 11112

Если двоичная запись одного числа короче другого, то её необходимо дополнить незначащими нулями до нужной длины.

На вход Исполнителю подаётся число M = 278. Для какого наименьшего числа N полученный результат будет содержать 7 единиц?