Задание 15 из ЕГЭ по информатике: задача 8

Разбор сложных заданий в тг-канале:

Обозначим через ДЕЛ (n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула

¬ДЕЛ(x, A) → (¬ДЕЛ(x, 6) ∧ ¬ДЕЛ(x, 15))

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

Объект авторского права ООО «Легион»

Посмотреть решение

Предыдущая задача

Следующая задача

Вместе с этой задачей также решают:

На числовой оси даны два отрезка: X = [10; 93] и Y = [4; 72].

Укажите наименьшую возможную длину такого отрезка Z, для которого логическое выражение:

(x ∈ Y) → ((x ∈ X) ∧ ¬(x ∈ Z…

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A формула

(ДЕЛ(x, A) → ¬(ДЕЛ(x, …

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

(282 475 249 ≠ y + 6·x) ∨ (A > x) ∧ (A > y)

истинно (т.е. принимает значение 1) при любых це…

Найдите наименьшее целое неотрицательное A, при котором выражение истинно для любых целых положительных x и y:

(59049 ≠ 3x + y) ∨ (A > x) ∧ (A > y)