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

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

Сложность:

Среднее время решения: 3 мин. 12 сек.

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

¬ДЕЛ(x, А) → (ДЕЛ(x, 26) → ¬ДЕЛ(x, 6))

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

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

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

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

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

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

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

(98213 ≠ x + 9y) ∨ (A > x) ∧ (A > y)

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

Обозначим через m & n поразрядную конъюнкцию неотрицательных чисел m и n. Так, например, 13 & 11 = 1101₂ & 1011₂ = 1001₂ = 9.

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

x & A ≠ …

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

(3x + y < A) ⋁ (x > 15) ⋁ (y > 20)

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

Хочу!

Начни онлайн-курс ЕГЭ по информатике прямо сейчас

Приложение Android