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

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

Сложность:

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

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

¬ДЕЛ(x, А) → (ДЕЛ(x, 18) → ¬ДЕЛ(x, 27))

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

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

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

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

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

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

x & 5…

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

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

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

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

(x ≥ 11) \/ (x < y) \/ (x² + y² < A)

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

Элементами множеств A, P и Q являются натуральные числа, причём:

Известно, что выражение:

…

Хочу!

Приложение Android