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

Для ка­ко­го наи­боль­ше­го це­ло­го числа А фор­му­ла

((x ≤ 9) →(x ⋅ x ≤ A)) ⋀ ((y ⋅ y ≤ A) → (y ≤ 9))

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

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

Ре­ше­ние.

Рас­кры­вая им­пли­ка­цию по пра­ви­лу A → B = ¬A + B, за­ме­няя ло­ги­че­скую сумму со­во­куп­но­стью, а ло­ги­че­ское про­из­ве­де­ние си­сте­мой со­от­но­ше­ний, опре­де­лим зна­че­ния па­ра­мет­ра А, при ко­то­ром си­сте­ма со­во­куп­но­стей

 си­сте­ма вы­ра­же­ний со­во­куп­ность вы­ра­же­ний x боль­ше 9,x в квад­ра­те мень­ше или равно A, конец си­сте­мы . со­во­куп­ность вы­ра­же­ний y в квад­ра­те боль­ше A,y мень­ше или равно 9 конец со­во­куп­но­сти . конец со­во­куп­но­сти .

будет иметь ре­ше­ния для любых целых не­от­ри­ца­тель­ных чисел.

За­ме­тим, что пе­ре­мен­ные не свя­за­ны между собой урав­не­ни­ем или не­ра­вен­ством, по­это­му не­об­хо­ди­мо и до­ста­точ­но, чтобы ре­ше­ни­я­ми пер­вой со­во­куп­но­сти были все не­от­ри­ца­тель­ные х, а ре­ше­ни­я­ми вто­рой со­во­куп­но­сти были все не­от­ри­ца­тель­ные y.

Ре­ше­ни­я­ми не­ра­вен­ства x боль­ше 9 яв­ля­ют­ся числа 10, 11, 12, ... Чтобы со­во­куп­ность вы­пол­ня­лась для всех целых не­от­ри­ца­тель­ных чисел, числа 0, 1, 2, ... 9 долж­ны быть ре­ше­ни­я­ми не­ра­вен­ства x в квад­ра­те мень­ше или равно A. Зна­чит, A боль­ше или равно 81.

Ана­ло­гич­но, ре­ше­ни­я­ми не­ра­вен­ства  y мень­ше или равно 9 яв­ля­ют­ся числа 0, 1, ... 9. Сле­до­ва­тель­но, числа 10, 11, 12, ... долж­ны быть ре­ше­ни­я­ми не­ра­вен­ства y в квад­ра­те боль­ше A. По­это­му A мень­ше 100.

Таким об­ра­зом, 81 мень­ше или равно A мень­ше 100. Ис­ко­мое наи­боль­шее целое зна­че­ние па­ра­мет­ра равно 99.

 

Ответ: 99.

 

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

for a in range(300, 1, -1):

k = 0

for x in range(0, 300):

for y in range(0, 300):

if ((x <= 9) <= (x * x <= a)) and ((y*y <= a) <= (y <= 9)):

k += 1

if k == 90_000:

print(a)

break

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