Отправлено: 27.02.19 20:37. Заголовок: Задание с сайта РешуЕГЭ

Здравствуйте всем. Я привык решать задачи 18-го задания методом множеств. Этот метод помогает мне решить 99% примеров. Однако с этим ничего не получается. Привожу текст задания:
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 14&5 = 11102&01012 = 01002 = 4.
Для какого наибольшего целого числа А формула
x&51 = 0 ∨ (x&41 = 0 → x&А = 0)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?
Мой ход решений:
x&А = 1 <=> A
x&51 = 1 <=> B
x&41 = 1 <=> C
-B v (-C → -A) = 1
(-B v C) v -A = 1
Задаю себе вопрос - когда объединение множеств будет полным? (E v -A = 1) Когда A будет равным E.
Под Е у нас (-B v C).
-B значит, что побитовая конъюнкция числа X и числа 51 должно быть равным нулю. Если 51 в двоичном представлении: ‭00110011‬, то X должно быть 11001100.
Далее, c С ничего не делаем. Просто переводим в двоичное представление числа 41 - ‭00101001‬. Теперь нужно сделать объединение этих двух множеств, так как у нас знак дизъюнкции:
11001100
00101001‬
-----------
11101101

В 10-ой системе счисления этим числом является 237.
А правильный ответ 44.
Ещё раз повторю, что такой алгоритм подводит меня только в этом примере. Что я понимаю не так. Объясните пожалуйста

Уф, да.... Правильный ответ 41! Сильная усталость сделала свое дело...
Свою первую ошибку я понял - не нужно дописывать старшие нули, чтобы довести длину двоичной записи до 8. Тогда ответом будет 45, который тоже неверный. Придется дальше разбираться..

 Отправлено: 27.02.19 21:58. Заголовок: Точное условие

Слелайте "cut&&paste" c сайта РешуЕГЭ условия задачи.
Если Вам нужен анализ, конечно

 Отправлено: 27.02.19 21:58. Заголовок: Если пример списали ..

Если пример списали верно, то оба ответа неверны.

 Отправлено: 27.02.19 22:43. Заголовок: Ответ для AlbertAbdullin

Здравствуйте, AlbertAbdullin!

Если условие такое, как Вы указали,

цитата:

Для какого наибольшего целого числа А формула x&51 = 0 ∨ (x&41 = 0 → x&А = 0) тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?

то ответ будет 41.

Ваша ошибка в том, что Вы неверно находите Not(B): да, на месте единиц должны быть нули. Но и только. Заменять нули на единицы не надо!

Получится (А --> C) = 1. Следовательно, множество (A)max = C.

Amax = 41.

Ответ: 41.


Обратите внимание на то, что если Вы всегда так делаете, то Ваш алгоритм должен подвести Вас не только в этом случае.

Посмотрите в итоговой таблице решений в bitwise.pdf пункт 2, стр. 6.

 Отправлено: 28.02.19 06:31. Заголовок: Уф, да.... Правильны..

Уф, да.... Правильный ответ 41! Сильная усталость сделала свое дело...
Свою первую ошибку я понял - не нужно дописывать старшие нули, чтобы довести длину двоичной записи до 8. Тогда ответом будет 45, который тоже неверный. Придется дальше разбираться..

 Отправлено: 28.02.19 10:23. Заголовок: http://kpolyakov.spb..

http://kpolyakov.spb.ru/download/mea18bit.pdf
Если Вы склоняетесь к работе с множествами, то этот метод прояснит многое. И если хорошо владеете логическими преобразованиями (основные), то любое задание решается просто.

 Отправлено: 28.02.19 12:06. Заголовок: Большое вам спасибо,..

Большое вам спасибо, Елена Александровна. Постараюсь изо всех сил разобраться.
Оффтоп: Скажите пожалуйста, почему такие умные люди как вы, например, работают учителями? Ведь сейчас время ИТ, с огромными зарплатами, возможностями жить где хочешь. Почему вы решили, что ваше призвание преподавать? Я сам учусь в педагогическом, но на заочном отделении. И так получилось, что куда не хотел, туда поступил.

 Отправлено: 28.02.19 17:06. Заголовок: Спасибо! AlbertAbdu..

Спасибо!
AlbertAbdullin пишет:

цитата:

почему люди работают учителями?

Потому что любят свою работу и обожают своих учеников.
А слухи об огромных зарплатах где-то там, это из серии хорошо где нас нет.