На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение
ЕЛ



Не зарегистрирован
ссылка на сообщение  Отправлено: 16.11.19 21:02. Заголовок: №18

Здравствуйте.Правильно ли решение?
Для какого наименьшего целого неотрицательного числа A выражение
(2x + 3y < A) \/ (x ≥ у) \/ (y ≥ 24) тождественно истинно при любых целых неотрицательных x и y?
(2x + 3y < A)=1
((x ≥ у) \/ (y ≥ 24)) =0 Тогда по Моргану (x< у) *(y <24)
на графике прямые x=23 и y<-2/3x+A/3 сопрткосаются в точке y=23/
Тогда 2*23+3*23<A ответ A=116

Спасибо: 0 
Цитата Ответить
Ответов - 1 [только новые]


polyakovss





Сообщение: 232
ссылка на сообщение  Отправлено: 17.11.19 00:10. Заголовок: Ответ

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

Правильный ответ 114.

Решить задачу можно без построения графика (то есть значительно быстрее, фактически устно).

Решение (только самые важные пояснения):

1) ((x ≥ у) \/ (y ≥ 24)) = 0 --> (x < у) ∧ (y < 24) = 1
2) (x < у) ∧ (y < 24) ∧ (x >=0) ∧ (y >= 0) = 1

3) Чтобы выражение (2x + 3y < A) было бы тождественно истинно при любых целых неотрицательных x и y,
нужно чтобы было бы А > max(2x+3y) при (x < у) ∧ (y < 24) ∧ (x >=0) ∧ (y >= 0), а Amin = max(2x+3y) + 1.

4) max(2x+3y) = 2*max(x) + 3*max(y);
(y < 24) --> max(y) = 23;
(x < у) --> max(x) = 22;
max(2x+3y) = 2 * 22 + 3 * 23 = 113.
Amin = max(2x+3y) + 1 = 114.

Ответ: 114.

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума 		Все даты в формате GMT  3 час. Хитов сегодня: 185
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет



Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия