Форум » Логические выражения » Задача 18 № 173: » Ответить
Задача 18 № 173:
L4043: Не сходится с ответом. Ответ 8. у меня 57. Прикрепляю ход своего решения. Прошу помочь и объяснить.Моё решение можно скачать по ссылке-http://file.qip.ru/file/GCSsOTY4/%D0%A0%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D0%B5.html
Ответов - 14
Поляков: L4043 пишет: Не сходится с ответом. Ответ 8. у меня 57. Прикрепляю ход своего решения. Прошу помочь и объяснить.Моё решение можно скачать по ссылке-http://file.qip.ru/file/GCSsOTY4/%D0%A0%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D0%B5.html 1) кто доказал, что ваш метод правильный? 2) контрпример к вашему решению - при a = 57 и x = 5 выражение ложно.
L4043: Я проверила ваш контр пример, у меня при таких значениях получается истинно. Прикрепляю решение - http://file.qip.ru/file/E-xX0KaA/%D0%A0%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D0%B52.html
Поляков: L4043 пишет: Я проверила ваш контр пример, у меня при таких значениях получается истинно. Я плохо понимаю, что и как вы делаете. Могу предположить, что вы где-то путаете числа (результаты поразрядной операции И) и логические значения (истина/ложь). Вот взгляните:[pre2]( (x & 26 = 0) \/ (x & 13 = 0)) -> ((x & 78 <> 0) -> (x & A = 0))[/pre2] Подставляем x = 5, A = 57:[pre2]( (5 & 26 = 0) \/ (5 & 13 = 0)) -> ((5 & 78 <> 0) -> (5 & 57 = 0))[/pre2] Вычисляем результаты поразрядного И (это числа!): [pre2] 5 & 26 = 0 5 & 13 = 5 5 & 78 = 4 5 & 57 = 1[/pre2] Теперь вычисляем логические значения: [pre2] (5 & 26 = 0) = И (5 & 13 = 0) = Л (5 & 78 <> 0) = И (5 & 57 = 0) = Л[/pre2] Наконец, подставляем эти логические значения в заданное выражение: [pre2] (И \/ Л) -> (И -> Л) И -> Л = Л[/pre2]
DragonflyLif: У меня тоже получается 57. Решала двумя способами. своим и Филлипова В.И. (представленного на этом сайте).
Поляков: DragonflyLif пишет: У меня тоже получается 57. Решала двумя способами. своим и Филлипова В.И. (представленного на этом сайте). Способ Филиппова в некоторых случаях даёт неверные результаты. К сожалению. Контрпример к ответу A = 57 см. выше.
Алексей Борисович: Здравствуйте, у меня тоже получилось 57, конрпример дает истину, ибо 5&57<>0, все ответы с 173 по 17? не учитывают элемент, который записан перед ->x&a=0
Алексей Борисович: Извините, с контрпримером я неправ)
Алексей Борисович: Но ответ совпадает, если не учитывать x&78<>0
Поляков: Алексей Борисович пишет: Но ответ совпадает, если не учитывать x&78<>0 Совпадает с чем? На самом деле, от числа 78 в этой задаче мало что зависит. Вот если оно равно 8, то ответ - A - любое число. А если не равно 8, то ответ - A = 8, независимо от числа.
Aniri: Константин Юрьевич, можно пояснить, почему от 78 ответ не зависит? По вашему способу решения получаю: А=К26*К13 \/ не К78 Не совсем понятно, почему не учитываем "не К78"?
Юлия Клюшникова: Здравствуйте! А у меня получается А=59=0111011, Х=68=1000100. Тогда (68 & 26=0 + 68 & 13=0)->(68 & 78->68 & 59)=1 (И+Л)->(И->И)=1. И в итоге А=59 - наибольшее? Или где-то ошибка?
cabanov.alexey: Решил так. A=8 единственное подходящее значение.
MEA: Моя версия записи решения. Работает без оговорок типа "Способ ... в некоторых случаях даёт неверные результаты. К сожалению." Предикат E6 означает - "в записи числа X есть хотя бы одна единица, совпадающая с единицами числа 6" Подробнее см. http://kpolyakov.spb.ru/download/mea18bit.pdf
Юлия Клюшникова: Спасибо большое за разъяснение!
полная версия страницы