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

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

(x + 2y < A) ∨ (y > x) ∨ (x > 20)

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

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

Ре­ше­ние.

Решим за­да­чу гра­фи­че­ски. Усло­вие (x + 2y < A) задаёт мно­же­ство, от­ме­чен­ное на ри­сун­ке за­кра­шен­ной об­ла­стью. Чтобы ис­ход­ное вы­ра­же­ние было тож­де­ствен­но ис­тин­но для любых целых и не­от­ри­ца­тель­ных x и y, пря­мая y = дробь: чис­ли­тель: A, зна­ме­на­тель: 2 конец дроби минус дробь: чис­ли­тель: x, зна­ме­на­тель: 2 конец дроби долж­на про­хо­дить выше точки пе­ре­се­че­ния пря­мых y = x и x = 20, то есть выше точки (20; 20). За­ме­тим, что пря­мая y = дробь: чис­ли­тель: A, зна­ме­на­тель: 2 конец дроби минус дробь: чис­ли­тель: x, зна­ме­на­тель: 2 конец дроби про­хо­дит через точку (20; 20) при A  =  60. Сле­до­ва­тель­но, она будет выше при A  =  61.

Таким об­ра­зом, наи­мень­шее целое не­от­ри­ца­тель­ное А, удо­вле­тво­ря­ю­щее усло­вию за­да­чи,  — это A, рав­ное 61.

 

Ответ: 61.

 

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

for A in range(300):

k = 0

for x in range(300):

for y in range(300):

if (x + 2 * y < A) or (y > x) or (x > 20):

k += 1

if k == 90_000:

print(A)

break


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

Источник: ЕГЭ по ин­фор­ма­ти­ке 2020. До­сроч­ная волна. Ва­ри­ант 1
Раздел кодификатора ФИПИ: 1.5.1 Вы­ска­зы­ва­ния, ло­ги­че­ские опе­ра­ции, кван­то­ры, ис­тин­ность вы­ска­зы­ва­ния