Форум » Логические уравнения » Задание 23 номер 213 » Ответить
Задание 23 номер 213
Саша час: Мне кажется, что ответ 45, а не 46, проверьте пожалуйста
Ответов - 16, стр:
1 2 All
Поляков: Саша час пишет: Мне кажется, что ответ 45, а не 46, проверьте пожалуйста "Мне кажется" - это некорректная формулировка. Приводите ваше решение, будем разбираться. Предварительно можете скачать программу с сайта и проверить вашу догадку.
dbaxps: Наложим стандартные верхне-треугольные маски и построим матрицы для x6x5x4x3x2x1 и y1y2y3y4y5y6 Заметим х1=1 в первых 6-ти строках первой матрицы и только в седьмой х1=0 . Далее у3 =1 только в первых 3 строках второй матрицы для у - ков . Получаем 7*6 + 4 =46 Здесь битовая маска для х6х5х4х3х2х1 стандартна . Но в силу обратного порядка ставит х1 на крайнее правое место, сильно упрощая анализ сцепления со строками у1у2у3у4у5у6 , идущих в стандартном порядке. Контроль по Калькулятору Полякова
dbaxps:
MEA: Для Y3=1 значение 3 нельзя брать с этой ячейки. Его можно получить подставив 0 в Y3=0. Далее довести вычисления до Y6 и сложить два числа в последнем столбце. Да, получится та же самая тройка. Но ведь и 4 можно в математике получить как 2+2 и 2*2. Отсюда не следует, что a*b=a+b
dbaxps: Вы хотите сказать , что нужна 3-я диаграмма Первые две нужны чтобы получить 7*7=49. Третья диаграмма ставит в колонку у3 по линии 0 - 0 , по линии 1 -1 и считатет в итоге 3. 3*1 дает число неверных кортежей. Правильно ли я Вас понял ? Потому,что имея лишь две диаграммы действия выше повлекут за собой потерю расчета числа решений уравнения (у1=>y2)*(y2=>y3)* ....*(y5=>y6) = 1 ( то есть второе 7 ) Я посчитал , что у3 = 3 по линии 1 во втором уравнении говорит о наличии 3 кортежей {y} в наборе решений системы (2), имеющих у3=1 , то есть стоящих на линии 1 и этого достаточно для вычисления числа кортежей{x,y}, имеющих у3 => x1 =0 , то есть 3*1 =3. Согласно сделанному замечанию эта логика неверна , так как случайно дает правильный ответ.
MEA: dbaxps пишет: по линии 0 - 0 , по линии 1 -1 и считатет в итоге 3. По линии 0 - 0, по линии 1 пришло 3 и остаётся 3. Досчитываем, получаем 3. Ещё один граф повторит первый, если заменить верхнюю строку (заголовок) Y1, ... Y6. То есть имеем два дубля одного графа. Это один из вариантов решения.
dbaxps: Какая логика или решение какого вопроса приводит к появлению 0 на линии 0 для у3. По какой причине необходим дубль второго графа ? О чем говорит 3-ка на линии 1 столбца у3 при решении системы (у1=>y2)*(y2=>y3)* ....*(y5=>y6) = 1 ? Я что-то теряю в понимании 08.2016.
MEA: dbaxps пишет: О чем говорит 3-ка на линии 1 столбца у3 при решении системы (у1=>y2)*(y2=>y3)* ....*(y5=>y6) = 1 ? О том, что при построении дерева на уровне Y3 имеем три единицы
dbaxps: Я строю дерево и вижу, что ровно три кортежа (y} имеют у3=1 и четыре имеют у3=0. Диаграмма просто повернулась на 90 градусов против часовой стрелки. Не вижу свою ошибку
MEA: Ошибка не в полученном ответе к системе. Ошибка в "месте" таблицы откуда 3 узнается. Заготовлено место для ошибки ученика при решении другой системы. Если делать по образу и подобию...
dbaxps: МЕА пишет Ошибка в "месте" таблицы откуда 3 узнается Хорошо Я построю дерево в шесть уровней и возьму 3 как число единиц на уровне у3, то есть ровно число кортежей {y} имеющих у3=1. «Objection Your Honor»
MEA: Если построить многодольный граф, то оставить решения при Y3 =1 приводит к удалению узла Y3=0. Но ответ узнаем доведя до последнего, а не в третьем столбце. Чтобы узнать ответ в той ячейке, которая выделена красным, граф должен быть другим
dbaxps: Елена Александровна, почему верхне-треугольные битовые маски для {x} && {y} && минус конкатенация кортежей с условием у3=>x1=0, которые в точности копируют деревья или диаграммы не вызывают Ваших возражений ? Деревья для х-ов и у-ов - это те же битовые маски, поставленные вертикально или же сцепление битовых таблиц также не корректно ?
MEA: Битовые маски Вы доводите до конца. Ответ смотрите по количеству полностью достроенных кортежей. Полностью построенное дерево тоже не вызывает возражений. Я возражаю против красной тройки во второй диаграмме. click here //Не знаю как сделать, чтобы картинка на форуме была видна, а не ссылка :( Ставлю себя временно на место ученика и вижу Где в таблице надо взять сколько решений имеет Y3=1. Значит, для Y3=0 (для другой системы) надо взять число в верхней строке в столбце Y3. Т.е. Y3=0 удовлетворяет одно решение! Выхожу из роли ученика: Если бы это было так, то в каждом столбце количество 0 и количество 1 в сумме было бы количество разных кортежей. Но это не так. В какой ячейке таблицы Вы бы смотрели сколько раз Y3=0? Очевидно, что красным выделили бы другое число. А против поворота на 90 градусов никаких возражений нет :)
dbaxps: Click on "picture" button" will bring you here https://postimages.org/ru/ Then upload local jpeg and https://postimages.org/ru/ will generate Select "Thumbnail for forums:" then cut and paste matching URL into your posting Thank you for your time.
dbaxps: Диаграмма совпадает с уровнем листьев только на у6 по завершению. Правильно ведется только линия 1 по всем у - кам , но не линия 0. Ответ выводится из финиша 4 = 7-3 . Обосновать это несложно , но для каждой новой диaграммы свое решение. Giving up
полная версия страницы