ГлавнаяЕГЭ ИнформатикаЗадание 15Побитовая конъюнкция

Задание 15 ЕГЭ, информатика: Побитовая конъюнкция

ЕГЭ ИнформатикаЗадание 151.5.1 Высказывания, логические операции, кванторы, истинность высказывания

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Так, например, 14 & 5  =  11102 & 01012  =  01002  =  4. Для какого наименьшего неотрицательного целого числа А формула

x & 29 ≠ 0 → (x & 17 = 0 → x & А ≠ 0)

тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?

В подтеме 12 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Побитовая конъюнкция» и разбор задания 15 — как решать такие задачи по шагам.

Ещё задачи этой подтемы