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

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

(y < A) ∧ (x <A) ∨ (93 147 < 6y + x)

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

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

Ре­ше­ние.

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

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

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

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

 у мень­ше или равно 15 524.

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

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

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

 х мень­ше или равно 93 141.

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

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

(y < A) ∧ (x <A) ∨ (93 147 < 6y + x)

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

Ответ: 93142.


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