РУҚА
23

Логическое выражение с делимостью

ЕГЭ · Информатика · Тапсырма 23 · Логика және булева алгебра
КүрделіФИПИ89E22AҚысқа жауап≈ 4 минутЖауап сверен с ключом

Обозначим через ДЕЛ($n, m$) утверждение «натуральное число $n$ делится без остатка на натуральное число $m$»; и пусть на числовой прямой дан отрезок $B = [50; 70]$. Для какого наибольшего натурального числа $A$ формула $\mathrm{ДЕЛ}(x, A) \lor ((x \in B) \to \neg\mathrm{ДЕЛ}(x, 16))$ тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной $x$?

Условие как в банке ФИПИ — открыть и сверить
Дұрыс жауапты жазыңыз.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [50; 70].

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

ДЕЛ(x, A) \/ ((x � B) → ¬ДЕЛ(x, 16))

тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?



Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.
1Мягкая — с чего смотретьдеңгей 1 из 3

В каких случаях импликация $(x \in B) \to \neg\mathrm{ДЕЛ}(x, 16)$ может быть ложной?

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Импликация ложна только при $x \in B$ и одновременной делимости $x$ на $16$.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

В отрезке $[50; 70]$ на $16$ делится только число $64$. Поэтому $A$ должно быть наибольшим делителем числа $64$.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.
Шешімді ашу

Тапсырма 23 ЕГЭ, информатика

Задача из темы «Логика және булева алгебра»: в ней 225 задач жауабымен және қадамдық талдауымен. В 23-м номере бланка — 260 задач.

Жауапты осы жерде тексеруге болады, ал егер шықпаса — ашуға болады көмекші кеңес немесе талдау. Тіркелу қажет емес.