Автор | Сообщение |
|
Отправлено: 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, при котором мой ответ не удовлетворяет данному условию Заранее спасибо
|
|
|
Ответов - 3
[только новые]
|
|
|
Отправлено: 23.05.16 15:21. Заголовок: Это действительно ..
Это действительно "хорошая" задача в том смысле, что при ее решении очень часто допускаются ошибки. Почитайте этот материал http://kpolyakov.spb.ru/download/bitwise.pdf . Он многое объясняет. А ответ на эту задачу скрыт в этой строчке Абдуллин пишет: Amax = 1000 2 = 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 = 1012. Объясню: во-первых, у числа 5 нулевой бит равен единице - первое условие выполняется, во-вторых, второй бит равен единице - второе условие выполняется, в-третьих, четвертый, третий и первый бит одновременно являются нулями. Проверьте, и Вы получите ложь.
|
|
|
|