Форум » Логические выражения » Задание 206 » Ответить

Задание 206

НадеждаК: Здравствуйте. При решении задачи я нашла "шаблон", которому будут удовлетворять числа.....ХХ00Х0. Это числа 10, 10000, 10010, 100000, и т.д......в ответе всего 3. Не могу разобраться. Помогите!

Ответов - 6

polyakovss: Здравствуйте!

Evsenia: И я понимаю, что решение неверно. Можно методику решения этой задачи? Вот прям сама никак не могу ;(

MEA: Evsenia пишет: Можно методику решения этой задачи? Метод записи выражения через базисные предикаты. Разбор тут: http://kpolyakov.spb.ru/download/mea18bit.pdf


polyakovss: Здравствуйте, Evsenia! Посмотрите решение аналогичной задачи здесь (polyakovss Сообщение: 19). Решаем задачу 206: 1) Находим Аmax. Аmax = 18. 2) 1810 = 100102, что дает решения 2, 16, 18 (см. в polyakovss Сообщение: 19 выделение красным). Всего 3 решения (2 = 102, 16 = 10000, 18 = 100102). Кроме того, полное количество решений в случае, когда найдено Amax, может быть получено по формуле 2n - 1, где n - количество единичных битов в Amax. В Amax = 18 их 2. Поэтому по указанной формуле полное количество решений равно 3. Ответ: 3.

dbaxps: ((E(7)=>(E(A)=>E(54))) => ¬E(27)*E(A)*E(7) ≡ 0 ¬(¬E(7) + ¬E(A) + E(54)) + ¬E(27)*E(A)*E(7) ≡ 0 E(7)*E(A)*¬E(54) + ¬E(27)*E(A)*E(7) ≡ 0 (¬E(7) + ¬E(A) + E(54))*(E(27) + ¬E(A) + ¬E(7)) ≡ 1 Система ¬E(7) + ¬E(A) + E(54) ≡ 1 E(27) + ¬E(A) + ¬E(7) ≡ 1 E(A) => E(54) ≡ 1 E(A) => E(27) ≡ 1 E(54) = E(32) + E(16) + E(4) + E(2) E(27) = E(16) + E(8) + E(2) + E(1) E(A) => E(18) ≡ 1 A(max) =18 Все варианты : 2,16,18 Другим путем ************** Теорема 1 ************** Для выполнения E(k) => E(m) ≡ True необходимо и достаточно, чтобы множество единичных битов "k" полностью входило во множество единичных битов "m" 54 =110110 & 27 =011011 =========== 18 =010010 Все варианты : 2,16,18 Once again that is not the case where you can understand the advantage of MEA's approach based on on utilizing Basic Predicates. However, I strongly believe that clear understanding that Bitwise2 as well as the most recent articles by MEA do raise up the idea that any clone of classic problem 18 could be properly treated only via Algebras of predicates. It is extremely important at the moment.

Evsenia: polyakovss пишет: Решаем задачу 206: dbaxps пишет: E(7) + ¬E(A) + E(54) ≡ 1 E(27) + ¬E(A) + ¬E(7) ≡ 1 E(A) => E(54) ≡ 1 E(A) => E(27) ≡ 1 E(54) = E(32) + E(16) + E(4) + E(2) E(27) = E(16) + E(8) + E(2) + E(1) E(A) => E(18) ≡ 1 спасибо всем огромное, нашла свою ошибку! Очень благодарна.



полная версия страницы