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

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

(y + 2x < A) ∨ (x > 15) ∨ (y > 30)

тож­де­ствен­но ис­тин­но при всех ве­ще­ствен­ных зна­че­ни­ях x и y?

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

Ре­ше­ние.

Решим за­да­чу гра­фи­че­ски. Усло­вия (x > 15) и (y > 30) за­да­ют мно­же­ство, от­ме­чен­ное на ри­сун­ке за­кра­шен­ной об­ла­стью. Чтобы ис­ход­ное вы­ра­же­ние было тож­де­ствен­но ис­тин­но для любых целых и не­от­ри­ца­тель­ных x и y, пря­мая (y + 2x < A) долж­на на­хо­дить­ся пра­вее не­за­кра­шен­ной об­ла­сти. Сле­до­ва­тель­но, она долж­на про­хо­дить через точку (15, 31). Таким об­ра­зом, наи­мень­шее целое не­от­ри­ца­тель­ное A равно 61.

 

Ответ: 61.

 

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

for a in range(0, 300):

k = 0

for x in range(0, 300):

for y in range(0, 300):

if (y + 2*x < a) or (x > 15) or (y > 30):

k += 1

if k == 90_000:

print(a)

break

Источники: