Форум » Логические выражения » Задачи с тремя числами » Ответить
Задачи с тремя числами
Вилена Снегирева: Задача 176 В последних примерах, где участвуют уже три числа, третье число совсем не влияет на нахождение наибольшего числа? Я прорешала все те, что на сайте и нигде не нашла другого ответа. P = x&46=0 Q = x&18=0 R = x&115<>0 A = x&A=0 преобразовав, получим: not P and not Q or not R or A = 1 not P and not Q or not R = not A P = 46 = 101110 x = 1_111_ на 1,2,3,5 битах могут стоять 1 Q = 18 = 10010 x = 1__1_ на 1,4 битах могут стоять 1 Ставим 1 на первый бит, так как он есть в для P и для Q. И R здесь никак не влияет на ответ!!!???🤔 R = 115 = 1110011 x = 000__00 нули стоят на 0,1,4,5,6 битах! Правильно ли я рассуждаю? Рассудите меня.
Ответов - 9
Поляков: Вилена Снегирева пишет: not P and not Q or not R = not A Это ведь неверно. В логике нет вычитания. И R здесь никак не влияет на ответ!!!??? В этой задаче - да, не влияет. Нам нужно обеспечить A=1 для всех X, при которых not P and not Q or not R = 0. Условие not P and not Q = 0 выполняется для всех x, у которых бит 1 равен 0. Тогда при выборе числа A=2 мы всегда получим x&A=x&2=0, утверждение A истинно и все выражение истинно. Захватить числа, для которых not R = 0 (или R = 1) не получится, потому что мы никак не сможем выбрать число A>0, так чтобы было x&A=0 для всех чисел, при которых x&115<>0 (ведь единицы в таких числах могут быть в любых битах!). Так что в этой задаче, действительно, R не влияет на ответ. А в некоторых других - влияет, например, в 171 и 172. Попробуйте их прорешать.
alspay: взяв все выражения не равными нулю, получаем: (P & Q) \/ notR \/ notA = 1 пусть С = (P & Q), тогда C \/ notR \/ notA = 1 задача свелась к случаю 2 из задачи 2 - найти А максимальное Аmax(C \/ notR) = C, отсюда Amax = P & Q поразрядная конъюнкция чисел 46 и 18 дает ответ 2. Как Вам такое решение?)
Поляков: alspay пишет: поразрядная конъюнкция чисел 46 и 18 дает ответ 2. Как Вам такое решение?) Замечательно! Я до этого не додумался.
alspay: Решение не мое, я тоже до этого не дошел))) Кстати, Константин Юрьевич, нужны дополнительные задачи на другие случаи.... В ветке про 163 задание подняли вопрос про исключения, не могли бы Вы подобрать задания и на эти ситуации? Если можно, то и с разбором))
Поляков: alspay пишет: Решение не мое, я тоже до этого не дошел))) А чье решение, если не секрет?
Поляков: alspay пишет: В ветке про 163 задание подняли вопрос про исключения, не могли бы Вы подобрать задания и на эти ситуации? Если можно, то и с разбором)) Пока сильный цейтнот в связи с подготовкой новых учебников, как только будет немного времени, подумаю над этим.
Вилена Снегирева: Отлично, коллеги, спасибо вам за помощь!!!
alspay: А чье решение, если не секрет? не секрет)) Конкина Надежда Васильевна, МБОУ СОШ №3 г. Ханты-Мансийск
Поляков: alspay пишет: Конкина Надежда Васильевна, МБОУ СОШ №3 г. Ханты-Мансийск
полная версия страницы