Форум » Логические уравнения » Задачи 113-115 » Ответить
Задачи 113-115
ВладВорон: Константин Юрьевич! Можно ли решить задачи 113-115 методом отображения? Если можно то какие пары отображать?
Ответов - 5
MEA: В 113 можно отображать не пары, а множество {0, 1}, в множество {0, 1}. Но от каждого элемента может идти не одна а две стрелки И можно изменить каждое уравнение системы, добавив к нему "недостающее" значение Y чтобы строить отображение пара Xi,Yi ->Xi+1,Yi+1 Например так: Вместо (x1 + x2) * (x1 * x2 -> y1) = 1 Записать (x1 + x2) * (x1 * x2 -> y1)+y2*0 = 1 Уравнения равносильны друг другу. Добавление только приведет систему к виду уже ранее решаемой.
Попова: MEA пишет: Вопрос по задаче №111. С первыми уравнениями все понятно. Когда дойдем до пары x6,x7 число решений будет 43+43+21+135=242. А вот последнее уравнение x6+y6=1 как можно отобразить? Теоретически, при x6=0 решение будет одно (y6=1). Когда x6=1, y6=0 и 1 - два решения. Подскажите, пожалуйста, как построить отображение на последнее уравнение, чтобы прийти к общему итогу с учетом найденных 242 решений по предыдущим уравнениям? При х6=1 y6 может быть равным 0 или 1, поэтому решения (с х6=1) надо считать дважды. На последнем шаге метода отображения сосчитаем количество решений с х6=1, их 156, 242+156=398 - ответ.
Анита: Попова пишет: как у вас получилось на шаге х6х7 43+43+21+135, у меня в сумме столько вышло (((
Helen: Вопрос по задаче №111. С первыми уравнениями все понятно. Когда дойдем до пары x6,x7 число решений будет 43+43+21+135=242. А вот последнее уравнение x6+y6=1 как можно отобразить? Теоретически, при x6=0 решение будет одно (y6=1). Когда x6=1, y6=0 и 1 - два решения. Подскажите, пожалуйста, как построить отображение на последнее уравнение, чтобы прийти к общему итогу с учетом найденных 242 решений по предыдущим уравнениям?
nikson: ВладВорон пишет: Можно ли решить задачи 113-115 методом отображения? Если можно то какие пары отображать? Можно, в файле ege 23, есть разбор 27 вариант разбора 2.
полная версия страницы