Форум » Логические выражения » егэ18 №153 » Ответить
егэ18 №153
mdziova: в задании следует найти наименьшее натуральное число A. Введя обозначения и упростив получаю, A=P*Q P - X*102<>0 (102=1100110, хотя бы одна из поз.6,5,2 или 1 должна быть =1) Q - X*36=0 (36=100100, следовательно поз.5 и 2 =0) A - наименьшее число, удовлетворяющее этим условиям 10 - это 2, а наибольшее 1000010 - 66. В ответе - 66, но это же не наименьшее? Где ошибаюсь? Или что не так поняла?
Ответов - 1
Поляков: mdziova пишет: В ответе - 66, но это же не наименьшее? Это наименьшее. Мы можем только гарантировать, что один из битов {6,1} числа x (неизвестно какой!) равен 1, то есть x & 66 <> 0. Если взять 2, то нельзя гарантировать, что x & 2 <> 0, потому что единице может быть равен бит 6.
полная версия страницы