Логика и множества

39 задач
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((x < 100) \rightarrow (( ДЕЛ(x, 3) \wedge ДЕЛ(x, 4))\rightarrow \neg ДЕЛ(x, 5)) \vee (x-A\geq 25)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((x < 100) \rightarrow ((\neg ДЕЛ(x, 3) \wedge \neg ДЕЛ(x, 4))\rightarrow ДЕЛ(x, 5)) \vee (x+A\geq 60)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((x \geq 15) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x-A\geq 10)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((ДЕЛ(x, 7) \rightarrow \neg ДЕЛ(x, 10)) \vee (x-A\geq 10)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((x \geq 8) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x+A\geq 25)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((ДЕЛ(x, 7) \rightarrow \neg ДЕЛ(x, 10)) \vee (x+A\geq 100)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
На числовой прямой даны три отрезка: B = [10; 40], C = [20; 85] и D = [70; 90]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
\((x \in A) \rightarrow ((x \notin B) \rightarrow ((x \in C) \wedge (x \in D)))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны два отрезка: B = [40; 80], C = [120; 150]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
\((((x \notin C)\rightarrow (x \in B)) \rightarrow (x \in B)) \rightarrow ((x \notin A) \vee (x \in B))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны два отрезка: B = [5; 15], C = [30; 60]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\((x \notin A) \rightarrow \neg((x \in B) \wedge (x \notin C) \vee (x \in C))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны три отрезка: B = [5; 30], C = [1; 20] и D = [25; 45]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
\((x \in A) \rightarrow (((x \notin B) \vee (x \notin C)) \rightarrow (x \in D))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны два отрезка: B = [10; 40] и C = [15; 50]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\(((x \notin A) \wedge (x \in B)) \rightarrow ((x \in C) \rightarrow (x \in A))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны два отрезка: B = [10; 35] и C = [25; 49]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
\((x \in A) \rightarrow \neg((x \in B) \equiv (x \in C))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны два отрезка: B = [10; 20] и C = [12; 30]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\((x \notin B) \rightarrow ((x \in C) \rightarrow (x \in B)) \vee \neg((x \notin A) \wedge (x \in C))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
21630#21630
Что из перечисленного является знаковой системой?

1. игральные карты
2. русский алфавит
3. все перечисленное
4. ничего из перечисленного
21505#21505
Выражение A&B является истинным, когда

1. A или B истинно
2. Либо оба истинны, либо оба ложны
3. Оба истинны
4. Необходимо составить таблицу истинности
21492#21492
Повествовательное предложение, в котором что-то утверждается или отрицается называется:

1. выражение
2. вопрос
3. высказывание
4. умозаключение
21487#21487
Какое логическое действие называется дизъюнкцией?

1. логическое сложение
2. логическое умножение
3. логическоевычитание
4. отрицание
Поделиться
Класснуть