Задания
Версия для печати и копирования в MS Word
Тип 15 № 85691
i

Для ка­ко­го наи­мень­ше­го це­ло­го не­от­ри­ца­тель­но­го числа А ло­ги­че­ское вы­ра­же­ние

(y < A) ∧ (x <A) ∨ (89 241 < 5y + x)

тож­де­ствен­но ис­тин­но (т. е. при­ни­ма­ет зна­че­ние 1) при любых целых по­ло­жи­тель­ных x и y?

Спрятать решение

Ре­ше­ние.

Ло­ги­че­ское вы­ра­же­ние будет ис­ти­ной если ис­ти­на любое из вы­ска­зы­ва­ний у опе­ра­ции или. Чтобы по­до­брать зна­че­ние А, надо рас­смот­реть слу­чаи, когда (89 241 < 5y + x) яв­ля­ет­ся ложью, а вы­ра­же­ния (y < A) и вы­ра­же­ние (x <A) яв­ля­ют­ся ис­ти­ной.

Рас­смот­рим мак­си­маль­ные зна­че­ния х и у.

Рас­смот­рим зна­че­ние мак­си­маль­но­го у, тогда х=1.

 89241 боль­ше или равно 5 умно­жить на у плюс 1.

 у мень­ше или равно 17 848.

Мак­си­маль­ный у равен 17848.

Рас­смот­рим зна­че­ние мак­си­маль­но­го х, тогда у=1.

 89241 боль­ше или равно 5 умно­жить на 1 плюс х.

 х мень­ше или равно 89 236.

Мак­си­маль­ный х равен 89236.

Чтобы ло­ги­че­ское вы­ра­же­ние

(y < A) ∧ (x <A) ∨ (89 241 < 5y + x)

Было ис­тин­ным для лю­бо­го А, А долж­но быть боль­ше и х и у. Тогда наи­мень­шее зна­че­ние А равно 89237.

 

Ответ: 89237.


Аналоги к заданию № 85691: 85728 Все