СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




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

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

 

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

 

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

Решение.

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

 

 

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

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

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

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

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

 

Ответ: 99.

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2018 по информатике.