РУҚА
15

Максимальный делитель на отрезке

ЕГЭ · Информатика · Задание 15 · Логика и булева алгебра
ПовышеннаяФИПИ93Ae6cКороткий ответ≈ 3 минутыОтвет сверен с ключом

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

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

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

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

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



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

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

Для каких значений $x$ импликация может быть ложной? Найдите такие числа на отрезке $B$.

2Наводящая — какие числа считатьуровень 2 из 3

Внутри отрезка выражение требует, чтобы каждое число, делящееся на $16$, делилось также на $A$.

3Прямая — фактически решениеуровень 3 из 3

На отрезке $[70;90]$ единственное число, кратное $16$, — это $80$. Наибольший делитель числа $80$ равен $80$.

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

Задание 15 ЕГЭ, информатика

Задача из темы «Логика и булева алгебра»: в ней 225 задач с ответом и разбором по шагам. В 15-м номере бланка — 20 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.