← Каталог

15_0376

базовый
делимость · битовые-маски · общий-делитель · руками
источникавторская
2025-2026
Перейти к ответу

Обозначим через $ДЕЛ(n, m)$ утверждение «натуральное число $n$ делится без остатка на натуральное число $m$», а через $m,&,n$ — поразрядную конъюнкцию неотрицательных целых чисел $m$ и $n$.

Для какого наибольшего натурального числа $A$ формула
$$ДЕЛ(x,A) \lor \big((x,&,21 \neq 0) \to \lnot ДЕЛ(x,10)\big)$$
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной $x$?

ИНСТРУМЕНТЫ

Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.

Зарегистрироваться