Автор | Сообщение |
|
Отправлено: 06.04.17 13:47. Заголовок: Задание 206
Здравствуйте. При решении задачи я нашла "шаблон", которому будут удовлетворять числа.....ХХ00Х0. Это числа 10, 10000, 10010, 100000, и т.д......в ответе всего 3. Не могу разобраться. Помогите!
|
|
|
Ответов - 6
[только новые]
|
|
|
Отправлено: 07.04.17 03:53. Заголовок: Ответ
Здравствуйте!
|
|
|
|
Отправлено: 21.02.19 16:30. Заголовок: У меня получилась такая же маска
И я понимаю, что решение неверно. Можно методику решения этой задачи? Вот прям сама никак не могу ;(
|
|
|
|
| постоянный участник
|
Сообщение: 159
|
|
Отправлено: 22.02.19 08:39. Заголовок: Evsenia пишет: Можн..
|
|
|
|
Отправлено: 22.02.19 09:17. Заголовок: Ответ
Здравствуйте, Evsenia! Посмотрите решение аналогичной задачи здесь ( polyakovss Сообщение: 19). Решаем задачу 206: 1) Находим Аmax. Аmax = 18. 2) 18 10 = 100 10 2, что дает решения 2, 16, 18 ( см. в polyakovss Сообщение: 19 выделение красным). Всего 3 решения (2 = 10 2, 16 = 10000, 18 = 100 10 2). Кроме того, полное количество решений в случае, когда найдено Amax, может быть получено по формуле 2 n - 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 пишет: 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 |
| спасибо всем огромное, нашла свою ошибку! Очень благодарна.
|
|
|
|