Отправлено: 20.11.20 22:15. Заголовок: ким 15 №302

(5y + 4x > A) ∨ (2x + 3y < 90) ∨ (y – 2x < –150)
Не сходится ответ - у меня получается 153, а в ответе 151
Решение:
(2x + 3y < 90) ∨ (y – 2x < –150)=0 (5y + 4x > A)=1
(2x + 3y >= 90) и (y – 2x >= –150)
Линии
y >= -2/3*x + 30
y >= 2x–150
определяют область, в которой вторая и третья скобка принимают значение ложь - это проблемная зона
Линия y > - 4/5*x+A/5 должна пройти так, чтобы её область действия перекрыла проблемную зону
Она наклонена влево и круче чем линия y >= -2/3*x + 30, поэтому для охвата проблемной области её надо проводить через точку пересечения y >= -2/3*x + 30 с х=1 - точка с координатами 1,30.
подставляем в неравенство с параметрами и получаем
5*30 + 4*1 > A 150 + 4 > A А=153

 Отправлено: 20.11.20 22:26. Заголовок: Лилия пишет: у меня ..

Лилия пишет:

цитата:

у меня получается 153, а в ответе 151

Вы забыли показать ваше решение. Чтобы не терять времени, сразу лучше проверить его программой.

 Отправлено: 12.01.21 11:17. Заголовок: Здравствуйте! Программа для задачи 302

for a in range (1,200):
ok=1
for x in range (1,200):
for y in range (1,200):
ok*=(5*y+4*x>a) or (2*x+3*y<92) or (y-2*x<-150)
if not ok:
break
if ok:
print(a)

У меня выдает ответ 153! что не так делаю?

 Отправлено: 12.01.21 11:55. Заголовок: увидела измененный о..

увидела измененный ответ. Спасибо.

 Отправлено: 20.11.20 22:56. Заголовок: я добавила к тексту ..

я добавила к тексту выше решение

 Отправлено: 20.11.20 23:00. Заголовок: Я полагаю, что ответ..

Я полагаю, что ответ 151 верный, а мой - нет, какой же смысл проверять программой - убедиться в этом? Я хочу понять где я неправильно рассуждаю - ведь этим способом я решаю и другие подобные задания и ответы сходятся!

 Отправлено: 21.11.20 06:53. Заголовок: Лилия пишет: точку п..

Лилия пишет:

цитата:

точку пересечения y >= -2/3*x + 30 с х=1 - точка с координатами 1,30.

Это очень хитрая задача. Дело в том, что y-координата пересечения линий x=1 и y=30-(2/3)x - нецелое число. При этом углы наклона прямых y=30-(2/3)x и y=(A/5)-(4/5)x очень близки, и критической точкой оказывается не (1, 30), а аж (3, 28).

 Отправлено: 22.11.20 00:19. Заголовок: Еще один вопрос Поля..

Еще один вопрос
Поляков пишет:

цитата:

При этом углы наклона прямых y=30-(2/3)x и y=(A/5)-(4/5)x очень близки, и критической точкой оказывается не (1, 30), а аж (3, 28).

Если бы углы наклона не были бы так близки, тогда точка 1,30 была бы правильной? т.е подобная сложная ситуация с поиском минимального значения функции посредством перебора нескольких пар x,y возникает, в частности в ситуации с близкими углами наклона.??

 Отправлено: 22.11.20 11:38. Заголовок: Лилия пишет: т.е под..

Лилия пишет:

цитата:

т.е подобная сложная ситуация с поиском минимального значения функции посредством перебора нескольких пар x,y возникает, в частности в ситуации с близкими углами наклона.??

Тут, конечно, корень зла в том, что пересечение линий имеет нецелые координаты, а нам нужно работать на сетке из точек с целыми координатами. Я изменил условие и ответ так, чтобы все было хорошо.

 Отправлено: 22.11.20 11:39. Заголовок: Лилия пишет: Если бы..

Лилия пишет:

цитата:

Если бы углы наклона не были бы так близки, тогда точка 1,30 была бы правильной?

Да.

 Отправлено: 21.11.20 17:53. Заголовок: Другое объяснение

Здравствуйте, Лилия!

Посмотрите здесь: polyakovss (Сообщение: 51, 54, 57).

 Отправлено: 02.01.21 21:28. Заголовок: В условии №302 (5y ..

В условии №302
(5y + 4x > A) ∨ (2x + 3y < 92) ∨ (y – 2x < –150)

 Отправлено: 03.01.21 21:11. Заголовок: Ответ

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

Читайте внимательно!

22.11.20 11:38 Константин Юрьевич Поляков пишет (Поляков Администратор Сообщение: 2147):

цитата:

Я изменил условие и ответ так, чтобы все было хорошо.