Форум » Логические выражения » Задание с сайта РешуЕГЭ » Ответить
Задание с сайта РешуЕГЭ
AlbertAbdullin: Здравствуйте всем. Я привык решать задачи 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, который тоже неверный. Придется дальше разбираться..
Ответов - 7
dbaxps: Слелайте "cut&&paste" c сайта РешуЕГЭ условия задачи. Если Вам нужен анализ, конечно
MEA: Если пример списали верно, то оба ответа неверны.
polyakovss: Здравствуйте, 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.
AlbertAbdullin: Уф, да.... Правильный ответ 41! Сильная усталость сделала свое дело... Свою первую ошибку я понял - не нужно дописывать старшие нули, чтобы довести длину двоичной записи до 8. Тогда ответом будет 45, который тоже неверный. Придется дальше разбираться..
MEA: http://kpolyakov.spb.ru/download/mea18bit.pdf Если Вы склоняетесь к работе с множествами, то этот метод прояснит многое. И если хорошо владеете логическими преобразованиями (основные), то любое задание решается просто.
AlbertAbdullin: Большое вам спасибо, Елена Александровна. Постараюсь изо всех сил разобраться. Скажите пожалуйста, почему такие умные люди как вы, например, работают учителями? Ведь сейчас время ИТ, с огромными зарплатами, возможностями жить где хочешь. Почему вы решили, что ваше призвание преподавать? Я сам учусь в педагогическом, но на заочном отделении. И так получилось, что куда не хотел, туда поступил.
MEA: Спасибо! AlbertAbdullin пишет: почему люди работают учителями? Потому что любят свою работу и обожают своих учеников. А слухи об огромных зарплатах где-то там, это из серии хорошо где нас нет.
полная версия страницы