Автор | Сообщение |
|
Отправлено: 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 битах! Правильно ли я рассуждаю? Рассудите меня.
|
|
|
Ответов - 9
[только новые]
|
|
|
| Администратор
|
Сообщение: 1061
|
|
Отправлено: 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. Как Вам такое решение?)
|
|
|
|
| Администратор
|
Сообщение: 1063
|
|
Отправлено: 03.04.16 21:17. Заголовок: alspay пишет: поразр..
alspay пишет: цитата: | поразрядная конъюнкция чисел 46 и 18 дает ответ 2. Как Вам такое решение?) |
|
Замечательно! Я до этого не додумался.
|
|
|
|
Отправлено: 03.04.16 21:40. Заголовок: Решение не мое, я то..
Решение не мое, я тоже до этого не дошел))) Кстати, Константин Юрьевич, нужны дополнительные задачи на другие случаи.... В ветке про 163 задание подняли вопрос про исключения, не могли бы Вы подобрать задания и на эти ситуации? Если можно, то и с разбором))
|
|
|
|
| Администратор
|
Сообщение: 1064
|
|
Отправлено: 04.04.16 11:51. Заголовок: alspay пишет: Решени..
alspay пишет: цитата: | Решение не мое, я тоже до этого не дошел))) |
|
А чье решение, если не секрет?
|
|
|
|
| Администратор
|
Сообщение: 1066
|
|
Отправлено: 04.04.16 11:52. Заголовок: alspay пишет: В ветк..
alspay пишет: цитата: | В ветке про 163 задание подняли вопрос про исключения, не могли бы Вы подобрать задания и на эти ситуации? Если можно, то и с разбором)) |
|
Пока сильный цейтнот в связи с подготовкой новых учебников, как только будет немного времени, подумаю над этим.
|
|
|
|
Отправлено: 04.04.16 11:44. Заголовок: Отлично, коллеги, сп..
Отлично, коллеги, спасибо вам за помощь!!!
|
|
|
|
Отправлено: 05.04.16 07:00. Заголовок: А чье решение, если ..
цитата: | А чье решение, если не секрет? |
| не секрет)) Конкина Надежда Васильевна, МБОУ СОШ №3 г. Ханты-Мансийск
|
|
|
|
| Администратор
|
Сообщение: 1067
|
|
Отправлено: 05.04.16 07:38. Заголовок: alspay пишет: Конкин..
alspay пишет: цитата: | Конкина Надежда Васильевна, МБОУ СОШ №3 г. Ханты-Мансийск |
|
|
|
|
|