Автор | Сообщение |
|
Отправлено: 02.11.16 09:13. Заголовок: Пример Р-23, задание 18.
При разборе решения возник вопрос: почему при нахождении максимального значения А не учтен 1 бит в числе Х? Допусти, он равен 0. Тогда максимальное значение А = 2 в кубе + 2 в квадрате + 2 в 1 степени.
|
|
|
Ответов - 7
[только новые]
|
|
|
| Администратор
|
Сообщение: 1189
|
|
Отправлено: 02.11.16 10:48. Заголовок: leniza пишет: При ра..
leniza пишет: цитата: | При разборе решения возник вопрос: почему при нахождении максимального значения А не учтен 1 бит в числе Х? Допусти, он равен 0. Тогда максимальное значение А = 2 в кубе + 2 в квадрате + 2 в 1 степени. |
|
Проблема в том, что нам нужно обеспечить истинность выражения при ЛЮБОМ натуральном x.
|
|
|
|
Отправлено: 05.11.16 16:54. Заголовок: Может быть вы перепр..
Может быть вы перепроверите? Извините за настойчивость.
|
|
|
|
| Администратор
|
Сообщение: 1191
|
|
Отправлено: 05.11.16 17:08. Заголовок: leniza пишет: Может ..
leniza пишет: цитата: | Может быть вы перепроверите? Извините за настойчивость. |
|
Контрпример к вашему ответу (14): x = 3.
|
|
|
|
Отправлено: 26.12.16 11:33. Заголовок: Константин Юрьевич, ..
Константин Юрьевич, но ведь при х=3, истина в первом бите получается в ((x & 21 = 0) /\ (x & 12 =0)). К тому же, получается, опять же, исходя из этой конъюнкции, что а может быть бесконечно большим, так как для всех битов, бОльших четвертого, эта конъюнкция будет истинна. Может быть, нужно искать наименьшее а? Тогда все получается.
|
|
|
|
| Администратор
|
Сообщение: 1229
|
|
Отправлено: 27.12.16 11:06. Заголовок: zhannetta пишет: но..
zhannetta пишет: цитата: | но ведь при х=3, истина в первом бите получается в ((x & 21 = 0) /\ (x & 12 =0)). К тому же, получается, опять же, исходя из этой конъюнкции, что а может быть бесконечно большим, так как для всех битов, бОльших четвертого, эта конъюнкция будет истинна. Может быть, нужно искать наименьшее а? |
|
Я ничего не понял, к сожалению. Давайте говорить конкретно. У меня приведено решение задачи. Вы считаете, что оно неверное. Укажите, где ошибка.
|
|
|
|
Отправлено: 29.12.16 08:50. Заголовок: (( (X & A != 0) ..
(( (X & A != 0) /\ (X & 12 = 0)) => ((X & A = 0) /\ (X & 21 != 0))) \/ ((X & 21 = 0) /\ (X & 12 = 0))=1 Я считаю, что в данном случае наибольшего а нет. Исходя из начального, не упрощенного выражения, можно рассмотреть конъюнкцию ((x & 21 = 0) /\ (x & 12 =0)). Она дает нам истину для всех битов, начиная с 5 для любого х. Тогда получается, что от а в этих битах выражение не зависит. Значит максимального а нет. Зато, если искать наименьшее а, то ответ 12.
|
|
|
|
| Администратор
|
Сообщение: 1232
|
|
Отправлено: 29.12.16 09:16. Заголовок: zhannetta пишет: Я с..
zhannetta пишет: цитата: | Я считаю, что в данном случае наибольшего а нет. |
|
Это легко проверить, просто написав программу. цитата: | Она дает нам истину для всех битов, начиная с 5 для любого х. |
|
Да. цитата: | Тогда получается, что от а в этих битах выражение не зависит. Значит максимального а нет. |
|
Вы спутали старшие биты числа x и старшие биты числа a.
|
|
|
|