Автор | Сообщение |
|
Отправлено: 07.12.14 11:34. Заголовок: Задачи 113-115
Константин Юрьевич! Можно ли решить задачи 113-115 методом отображения? Если можно то какие пары отображать?
|
|
|
Ответов - 5
[только новые]
|
|
|
| постоянный участник
|
Сообщение: 29
|
|
Отправлено: 07.12.14 12:35. Заголовок: В 113 можно отобража..
В 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 Уравнения равносильны друг другу. Добавление только приведет систему к виду уже ранее решаемой.
|
|
|
|
Отправлено: 16.04.16 22:40. Заголовок: MEA пишет: Вопрос п..
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 - ответ.
|
|
|
|
Отправлено: 29.11.16 13:44. Заголовок: Попова пишет: ка..
Попова пишет: [quote]` как у вас получилось на шаге х6х7 43+43+21+135, у меня в сумме столько вышло (((
|
|
|
|
Отправлено: 08.04.16 17:02. Заголовок: Вопрос по задаче №11..
Вопрос по задаче №111. С первыми уравнениями все понятно. Когда дойдем до пары x6,x7 число решений будет 43+43+21+135=242. А вот последнее уравнение x6+y6=1 как можно отобразить? Теоретически, при x6=0 решение будет одно (y6=1). Когда x6=1, y6=0 и 1 - два решения. Подскажите, пожалуйста, как построить отображение на последнее уравнение, чтобы прийти к общему итогу с учетом найденных 242 решений по предыдущим уравнениям?
|
|
|
|
Отправлено: 08.04.16 19:07. Заголовок: ВладВорон пишет: Мо..
ВладВорон пишет: цитата: | Можно ли решить задачи 113-115 методом отображения? Если можно то какие пары отображать? |
| Можно, в файле ege 23, есть разбор 27 вариант разбора 2.
|
|
|
|