Отправлено: 03.04.16 10:06. Заголовок: Задачи с тремя числами

Задача 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 битах! Правильно ли я рассуждаю? Рассудите меня.

 Отправлено: 03.04.16 17:58. Заголовок: Вилена Снегирева пиш..

Вилена Снегирева пишет:

цитата:

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. Попробуйте их прорешать.

 Отправлено: 03.04.16 20:39. Заголовок: взяв все выражения н..

взяв все выражения не равными нулю, получаем:
(P & Q) \/ notR \/ notA = 1
пусть С = (P & Q), тогда
C \/ notR \/ notA = 1
задача свелась к случаю 2 из задачи 2 - найти А максимальное
Аmax(C \/ notR) = C,
отсюда
Amax = P & Q
поразрядная конъюнкция чисел 46 и 18 дает ответ 2.
Как Вам такое решение?)

 Отправлено: 03.04.16 21:17. Заголовок: alspay пишет: поразр..

alspay пишет:

цитата:

поразрядная конъюнкция чисел 46 и 18 дает ответ 2. Как Вам такое решение?)

Замечательно! Я до этого не додумался.

 Отправлено: 03.04.16 21:40. Заголовок: Решение не мое, я то..

Решение не мое, я тоже до этого не дошел)))
Кстати, Константин Юрьевич, нужны дополнительные задачи на другие случаи....
В ветке про 163 задание подняли вопрос про исключения, не могли бы Вы подобрать задания и на эти ситуации?
Если можно, то и с разбором))

 Отправлено: 04.04.16 11:51. Заголовок: alspay пишет: Решени..

alspay пишет:

цитата:

Решение не мое, я тоже до этого не дошел)))

А чье решение, если не секрет?

 Отправлено: 04.04.16 11:52. Заголовок: alspay пишет: В ветк..

alspay пишет:

цитата:

В ветке про 163 задание подняли вопрос про исключения, не могли бы Вы подобрать задания и на эти ситуации? Если можно, то и с разбором))

Пока сильный цейтнот в связи с подготовкой новых учебников, как только будет немного времени, подумаю над этим.

 Отправлено: 04.04.16 11:44. Заголовок: Отлично, коллеги, сп..

Отлично, коллеги, спасибо вам за помощь!!!

 Отправлено: 05.04.16 07:00. Заголовок: А чье решение, если ..

цитата:

А чье решение, если не секрет?

не секрет))
Конкина Надежда Васильевна, МБОУ СОШ №3 г. Ханты-Мансийск

 Отправлено: 05.04.16 07:38. Заголовок: alspay пишет: Конкин..

alspay пишет:

цитата:

Конкина Надежда Васильевна, МБОУ СОШ №3 г. Ханты-Мансийск