Отправлено: 22.05.16 22:47. Заголовок: Задание №18, 173

Ответ кардинально не сходится с предоставленным. У меня получается 185. Вот мой ход решения
x*26<>0 - B
x*13<>0 - C
x*78<>0 - E
(notB+notC)->(e->notA)=1
not(notB+notC)+notE+notA=1
notB=11100101
notC=11110010
not(notB+notC)=00001000
not(notB+notC)+notE=10111001
A=not(notB+notC)+notE=10111001=185
Если несложно, можете объяснить в чем ошибка и привести пример числа x, при котором мой ответ не удовлетворяет данному условию
Заранее спасибо

 Отправлено: 23.05.16 15:21. Заголовок: Это действительно &#..

Это действительно "хорошая" задача в том смысле, что при ее решении очень часто допускаются ошибки.

Почитайте этот материал http://kpolyakov.spb.ru/download/bitwise.pdf . Он многое объясняет.

А ответ на эту задачу скрыт в этой строчке

Абдуллин пишет:

цитата:

not(notB+notC)=00001000

Amax = 1000₂ = 8. Однако то, что это правильный ответ, Вы поймете только после прочтения материала выше.

 Отправлено: 23.05.16 20:12. Заголовок: Поразрядная конъюнкция

Произведем поразрядную конъюнкцию числа 8 со всеми остальным, учитывая первоначальное выражение not(notB+notC)+notE+notA=1
1000&11010=1000, что означает, что значение notB=0
1000&1101=1000, что означает, что значение notC=0
notB+notC=0
not(notB+notC)=1
Остальное смысла нет проверять, ведь одно слагаемое равно единице
Или я опять что-то в упор не вижу?

 Отправлено: 23.05.16 22:45. Заголовок: Да, с числом 8 я пот..

Да, с числом 8 я поторопился, признаю. Здесь Вы правы.

А вот как найти все числа (ну или хотя-бы одно), являющиеся контрпримером к Вашему ответу A = 185.

1) Среди битов 7,5,4,3,0 должен быть хотя бы один единичный
2) Среди битов 6,3,2,1 должен быть хотя бы один единичный
3) Нулевыми битами должны быть 4,3,1 или 3,2,0

Таких чисел очень много. Наименьшее из них - число 5 = 101₂.

Объясню:

во-первых, у числа 5 нулевой бит равен единице - первое условие выполняется,

во-вторых, второй бит равен единице - второе условие выполняется,

в-третьих, четвертый, третий и первый бит одновременно являются нулями.

Проверьте, и Вы получите ложь.