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

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

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

(¬ДЕЛ(x, A) → (ДЕЛ(x, 27) → ¬ДЕЛ(x, 89))) ∧ (A > 300)

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

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

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

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

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

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

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

(x > A) ∨ (y > A) ∨ (x + 6y < 7¹²)

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

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

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

Для какого наибольшего целого числа A выражение

((x · x ≤ A) ⋁ (x > 5)) ⋀ ((y · y ≤ A) → (y ≤ 5))

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных…

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

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