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

Задача . Побитовая коньюнкция 2


Задача

Темы:

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

Так, например, 14&5?=?11102&01012?=?01002?=?4.

Для какого наибольшего целого числа А формула

 

x&51 = 0 ∨ (x&41 = 0 → x&А = 0)

 

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


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

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