Отправлено: 06.04.17 13:47. Заголовок: Задание 206

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

 Отправлено: 07.04.17 03:53. Заголовок: Ответ

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

 Отправлено: 21.02.19 16:30. Заголовок: У меня получилась такая же маска

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

 Отправлено: 22.02.19 08:39. Заголовок: Evsenia пишет: Можн..

Evsenia пишет:

цитата:

Можно методику решения этой задачи?

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

 Отправлено: 22.02.19 09:17. Заголовок: Ответ

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

Посмотрите решение аналогичной задачи здесь (polyakovss Сообщение: 19).

Решаем задачу 206:

1) Находим Аmax. Аmax = 18.
2) 18₁₀ = 10010₂, что дает решения 2, 16, 18 (см. в polyakovss Сообщение: 19 выделение красным).

Всего 3 решения (2 = 10₂, 16 = 10000, 18 = 10010₂).

Кроме того, полное количество решений в случае, когда найдено Amax,
может быть получено по формуле 2ⁿ - 1, где n - количество единичных битов в Amax.

В Amax = 18 их 2. Поэтому по указанной формуле полное количество решений равно 3.

Ответ: 3.

 Отправлено: 22.02.19 13:05. Заголовок: Базисные предикаты (МЕА)

((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.

 Отправлено: 24.02.19 12:31. Заголовок: polyakovss пишет: Р..

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

спасибо всем огромное, нашла свою ошибку! Очень благодарна.