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

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

(3x + 7y < A) ∨ (xy) ∨ (y > 6)

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

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

Ре­ше­ние.

Решим за­да­чу гра­фи­че­ски. Усло­вия (xy) и (y > 6) за­да­ют мно­же­ство, от­ме­чен­ное на ри­сун­ке за­кра­шен­ной об­ла­стью. Чтобы ис­ход­ное вы­ра­же­ние было тож­де­ствен­но ис­тин­но для любых целых и не­от­ри­ца­тель­ных x и y, пря­мая 3x + 7y  =  A долж­на про­хо­дить через точку (6; 6), но, по­сколь­ку не­ра­вен­ство (xy) не­стро­гое, пря­мая может про­хо­дить ниже точки (6; 6) и выше точки (5; 6). Таким об­ра­зом, наи­мень­шее целое не­от­ри­ца­тель­ное А, удо­вле­тво­ря­ю­щее усло­вию за­да­чи,  — это A рав­ное 58.

 

При­ве­дем ана­ли­ти­че­ское ре­ше­ние.

Если ис­тин­но одно из вы­ра­же­ний (xy) или (y > 6), то вы­ра­же­ние (3x + 7y < A) ∨ (x ≥ y) ∨ (y > 6) ис­тин­но не­за­ви­си­мо от зна­че­ния А.

Если же оба вы­ра­же­ния (xy) и (y > 6) ложны, то есть при вы­пол­не­нии усло­вий (x < y) и (y6), вы­ра­же­ние 3x + 7y < A долж­но быть ис­тин­ным.

Най­дем мак­си­маль­но воз­мож­ное зна­че­ние вы­ра­же­ния 3x + 7y при вы­пол­не­нии усло­вий (x < y) и (y6).

За­ме­тим, что для целых чисел не­ра­вен­ство (x < y) рав­но­силь­но не­ра­вен­ству (xy–1). Тогда

3x+7y ≤ 3(y–1) + 7y = 10y – 3 ≤ 60 – 3 = 57.

Таким об­ра­зом, долж­но вы­пол­нять­ся усло­вие 57 < А, от­ку­да А  =  58.

 

Ответ: 58.

 

При­ведём дру­гое ре­ше­ние на языке Python.

for A in range(300):

k = 0

for x in range(300):

for y in range(300):

if (3 * x + 7 * y < A) or (x >= y) or (y > 6):

k += 1

if k == 90_000:

print(A)

break

Раздел кодификатора ФИПИ: 1.5.1 Вы­ска­зы­ва­ния, ло­ги­че­ские опе­ра­ции, кван­то­ры, ис­тин­ность вы­ска­зы­ва­ния