Отправлено: 16.05.18 09:41. Заголовок: Задача типа 18 в стиле досрочного ЕГЭ Информатика 2018

Напоминает Симплекс Метод на плоскости в сильно упрощенной форме.
Линейная форма на плоскости достигает обоих экстремумов на любом
выпуклом оганиченном N-угольнике,иными словами справа от А может
быть разумное количество дизъюнкций.Отрицание к каждой будет определять
полуплоскость,а пересечение полуплоскостей выпуклый N-угольник.

Например : При x >=0 ; y>=0 найти A(min)
(5x+4y<A)v(6x+4y>24)v(x+2y>6)v(y>2)v(y-x>1) = 1
для всех (x,y) на плоскости

Это просто пример из http://rain.ifmo.ru/cat/data/theory/unsorted/simplex-..
Остается обозначить направляющий вектор целевой формы и провести прямые,
перпендикулярные к нему от -infinity to +infinity.

 Отправлено: 18.05.18 18:22. Заголовок: Константин Юрьевич и..

Константин Юрьевич исправил позже, я ему писала

 Отправлено: 18.05.18 22:43. Заголовок: polyakovss пишет: В ..

polyakovss пишет:

цитата:

В N297 указан ответ 116 (119 в N294, но не о нем была речь).

Да, подтверждаю 116. Я что-то вчера стал проверять программой, и она выдала мне 119. Наверное, взял не те данные. Извините.

 Отправлено: 20.05.18 12:37. Заголовок: Добрый день. Вопрос ..

Добрый день. Вопрос по номеру 290
Выражение (2у+4х<A)или(х+2у>80), в ответе 321. Но А(мин)=321 получается при х(макс)=80, у при этом =0. А в условии сказано, что х и у должны быть положительными. Значит, у(мин)=1, тогда х(макс)=78, и А(мин) должно быть 315.

 Отправлено: 20.05.18 14:15. Заголовок: Ответ

Здравствуйте!

В условии задачи №290 сказано: "Укажите наименьшее целое значение А, при котором выражение истинно для любых целых неотрицательных значений x и y".

Множество неотрицательных чисел включает в себя все положительные числа и нуль. Поэтому ответ A=321 - правильный.

 Отправлено: 20.05.18 14:46. Заголовок: Спасибо, не дочитала..

Спасибо, не дочитала до конца. В этом случае, действительно 321. Мне ученики принесли задание с этим же выражением, но формулировка "целые положительные". Я выражения сравнила, а условие для х и у нет.

 Отправлено: 11.11.18 12:02. Заголовок: Помогите найти ошибку в решении

Здравствуйте!
У меня решение №297 [(3y + x < A) ∨ (3x + 2y > 80) ∨ (3x – 4y > 90)=ист.] совершенно не сходится с ответом. Графически получила, что прямые 3х+2у=80 и 3х-4у=90 пересекаются ниже оси Ох. То есть: при ограничении х>0, y>0 для всех х, где ложно 3х+2у>80, второе неравенство 3х-4у>90 истинно. И наоборот. Значит, третье неравенство 3y + x < A никак не влияет на истинность общего выражения, => А-любое, => Аmin=1 ???
Где моя ошибка?

 Отправлено: 11.11.18 12:09. Заголовок: ОльгаДм пишет: прямы..

ОльгаДм пишет:

цитата:

прямые 3х+2у=80 и 3х-4у=90 пересекаются ниже оси Ох.

Да, это так.

цитата:

То есть: при ограничении х>0, y>0 для всех х, где ложно 3х+2у>80, второе неравенство 3х-4у>90 истинно.

Как же так? Пусть x = y = 1. Тогда 3x-4y > 90 ЛОЖНО. Поэтому далее все выводы не совсем верные.

 Отправлено: 11.11.18 17:28. Заголовок: Спасибо, нашла свою ..

Спасибо, нашла свою ошибку.