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

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

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

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

Ре­ше­ние.

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

for a in range(0, 300):

k = 0

for x in range(0, 300):

for y in range(0, 300):

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

k += 1

if k == 90_000:

print(a)

break

 

Ответ: 17.

 

При­ведём ре­ше­ние Юлии Леон­тье­вой на языке Python.

def f(x,y):

return (x50)

 

for A in range(0,100):

if all(f(x,y)==1 for x in range(0,100) for y in range(0,100)):

print(A)

break

 

При­ведём ре­ше­ние Ильи Ан­дри­а­но­ва на языке Python.

def F(x, y, A):

return (x < A) or (y < A) or (x + 2 * y > 50)

print(min([A for A in range(1, 1000) if all(F(x, y, A) for x in range(1, 100) for y in range(1, 100))]))

Источник: ЕГЭ по ин­фор­ма­ти­ке 19.06.2023. Ос­нов­ная волна. Даль­ний Во­сток