Отправлено: 20.02.17 22:59. Заголовок: Тренировочное задание

Здравствуйте. Задание не с Вашего сайта (и честно сказать очень жаль).
Задание:
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых
чисел m и n. Так, например, 14&5 = 11102&01012= 01002= 4.
Для какого наименьшего неотрицательного целого числа А формула
x&30 = 0 \/ x&50 ≠ 0 \/ x&А ≠ 0
тождественно истинна (т.е. принимает значение 1 при любом
неотрицательном целом значении переменной х)
Когда преобразовала выражение, заменив одно на другое, то совсем запуталась. Помогите распутаться
Вот что получилось:
x&30 = 0 \/ x&50 ≠ 0 \/ x&А ≠ 0 = (A*Z50)→Z30
А что дальше и как дальше, не могу понять, помогите разобраться пожалуйста.
Ответ знаю должен быть 30, но не пойму как он получается

 Отправлено: 21.02.17 06:23. Заголовок: TanyK пишет: x&3..

TanyK пишет:

цитата:

x&30 = 0 \/ x&50 ≠ 0 \/ x&А ≠ 0 = (A*Z50)→Z30 А что дальше и как дальше, не могу понять, помогите разобраться пожалуйста.

Представим 50 и 30 в двоичной системе

 50 = 110010 
 30 = 011110 

Для выполнения равенства нужно, чтобы множество единичных битов правой части (числа 30) содержалось во множестве единичных битов левой части (числа A or 50). То есть, с помощью A нужно добавить биты во 3-м и 2-м разрядах.
Поэтому Amin = 2^3 + 2^2 = 12.
См. также Пример 1 в этой статье.

 Отправлено: 26.02.17 14:08. Заголовок: Спасибо огромное..

Спасибо огромное, но ответ почему то в тренировочном тесте по ЕГЭ все же дается 30.

 Отправлено: 26.03.17 08:01. Заголовок: TanyK пишет: Меня..

TanyK пишет:
[quote]` Меня тоже этот ответ заставил сомневаться в своем решении.