Форум » Логические уравнения » P-38 » Ответить

P-38

AlbertAbdullin: Добрый день Константин Юрьевич! В 2013 году вы публиковали статью про Метод отображения. Мне он так понравился, что решил пользоваться только им. Но почему-то первое самостоятельное решение зашло в тупик. Сначала я преобразовал систему в следующие уравнения: Потом решил уравнение (1), здесь решение ещё совпадает. То есть для Y'ов у нас 9 решений: Потом я начал думать, что делать с иксами. Т.к. там помимо иксов фигурирует и игрек, я решил, что их значения можно взять из таблицы для уравнения (1). Получилось следующее: . И вот здесь-то моя логика перестала работать, т.к. к X8 значение слишком большое. Можно Вас попросить подсказать, как это задание решить методом отображения?

Ответов - 14

MEA: В этом задании проще всего без всяких преобразований. Стрелки от пары (x1, y1) к паре (x2, y2). Далее пара с индексами 2 приведет к паре с индексами 3 и т.д.

AlbertAbdullin: Вы невнимательно посмотрели условие. Там нет пары (x1, y1). И без преобразования там сложнее решать, а не легче

MEA: В первом уравнении есть переменные x1, x2, y1, y2? Во втором x2, x3, y2, y3?


AlbertAbdullin: Ну да, сам не разглядел сперва:). Но все равно, раз Вы считаете, что проще без всяких там преобразований, и ваш способ отличается от того, который указал КП в word-файле, то покажите его, а не в двух словах расписывайте. Я же прошу помощи, а не совета. Это разные вещи.

MEA: Я предлагаю Вам решить упомянутым методом отображений. Про пары я написала. Начните с построения таблицы истинности (дерева решений) для первого уравнения. Столбики удобнее в порядке x1, y1, x2, y2

MEA: На стр. 30 система №4 (второй способ решения) там описано то, как решается очень похожая система http://kpolyakov.spb.ru/download/mea-2014-8.pdf Так же можно почитать журнал "Информатика в школе", №8, 2016 год стр.35-40

AlbertAbdullin: Большое спасибо. Приду домой, буду штудировать Нет, все равно ничего не получается. Зашел в Ваш профиль и понял, что это Вы метод отображения придумали . Вот так вот, сидишь в инете и не знаешь с кем переписываешься Но все равно не получается...

MEA: Начало решения рисунок Далее последует таблица с вычислениями. в первом столбике (x1, y1) четыре единицы, далее по стрелкам.

AlbertAbdullin: MEA, это конечно стремно, но я вообще не вижу логику в вашей таблице. Да, x1 мб либо 0, либо 1. Допустим, Y1 при каждом значении X1 может быть либо 0, либо 1. Но дальше!! Я считаю, что зная возможные значения y1, мы можем написать возможные значения y2. Благо это часть уравнения позволяет: (y1->y2). Зная y2 и x1, мы можем вычислить возможные значения x2. А когда я вашу таблицу смотрю, у меня аж голова раскалывается . Уважаемая Елена Александровна, скажите пожалуйста, почему моя и ваша логика снова расходятся?

MEA: Если я правильно поняла вопрос, y2 своими значениями ограничено не только y1. При x1=1, y2 не может быть 0, т.к. конъюнкция x2*y2 станет = 0

AlbertAbdullin: MEA, я так и написпо:зная y2 и x1, мы можем x2 ,найти. Фото своих рассуждений отправлю. UPD: Все получилось, логика не расходилась, просто вбил себе в голову одну тупость и поэтому кое-какие косяки не давали верного решения. Теперь я снова перечитал все ваши сообщения и понял о чем вы говорили. Действительно, без преобразований проще:). Огромное Вам спасибо, Елена Александровна! Вот, мои тщетные попытки, где я решал из раза в раз с одними и теми же ошибками и не замечал их:) рисунок рисунок рисунок рисунок Правда впереди ещё 38 примеров... Боюсь представить, что дальше будет .

MEA: AlbertAbdullin Отлично!!! Так как в этой системе есть четыре входящих/выходящих стрелки, то очень удобно стрелки записать в виде матрицы смежности. Если далее будут вопросы и/или обнаружится система, для которой не сразу видно как решать обращайтесь. Буду рада помочь. В статье в "информатике в школе" описано как стрелками системы с подстановкой решать.

AlbertAbdullin: MEA пишет: то очень удобно стрелки записать в виде матрицы смежности. так и делаю. Т.к. видел в вашей статье про матрицы:)

MEA: Правда впереди ещё 38 примеров... Боюсь представить, что дальше будет А дальше будет очень интересно :) Но на сегодня мне не попадалось системы, которая не решается этим методом. И всегда это решение короче. Не всегда просто, но это задание никаким методом решать не просто.



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