Логика

68 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
24801#24801
Составьте таблицу истинности логического выражения
¬A /\ (B /\ C)

В ответе укажите строку, образованную результирующим столбцом таблицы, при просмотре  таблицы сверху вниз 
ЛогикаТаблицы истинности
1 000средняяВойти и решать
44492#44492

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

X Y Z F
0 1 1 0
1 1 0 1
1 1 1 0
 

Какое выражение соответствует F?

1) X ∧ Y ∧ ¬Z

2) ¬X ∨ Y ∨ ¬Z

3) ¬X ∨ ¬Y ∨ Z

4) ¬X ∧ Y ∧ Z

Таблицы истинности
900средняяВойти и решать
44491#44491

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

X Y Z F
1 1 1 0
0 1 0 1
0 0 0 1
 

Какое выражение соответствует F?

1) X ∨ Y ∨ Z

2) ¬X ∨ ¬Y ∨ ¬Z

3) X ∧ ¬Y ∧ Z

4) ¬X ∧ ¬Y ∧ ¬Z

Таблицы истинности
900средняяВойти и решать
44490#44490

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

X Y Z F
0 1 1 1
0 1 0 1
0 0 1 1
 

Какое выражение соответствует F?

1) ¬X ∧ Y ∧ Z

2) X ∨ ¬Y ∨ Z

3) ¬X ∨ Y ∨ ¬Z

4) ¬X ∧ Y ∧ ¬Z

Таблицы истинности
900средняяВойти и решать
44489#44489

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

X Y Z F
1 0 0 0
0 0 0 1
1 1 1 0
 

Какое выражение соответствует F?

1) ¬X ∨ ¬Y ∨ Z

2) X ∧ Y ∧ Z

3) X ∨ Y ∨ Z

4) ¬X ∧ ¬Y ∧ ¬Z

Таблицы истинности
900средняяВойти и решать
44488#44488

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

X Y Z F
0 0 1 1
0 1 0 0
1 0 0 1
 

Какое выражение соответствует F?

1) X ∨ Y ∨ Z

2) X ∨ ¬Y ∧ ¬Z

3) X ∨ ¬Y ∨ Z

4) ¬X ∧ Y ∧ ¬Z

 

Таблицы истинности
900средняяВойти и решать
44487#44487

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

X Y Z F
0 1 1 0
1 0 0 1
0 0 1 0
 

Какое выражение соответствует F?

1) (X ∨ ¬Y) ∧ Z

2) (X ∧ ¬Y) ∨ Z

3) (X ∨ ¬Y) ∨ ¬Z

4) X ∧ ¬Y ∧ ¬Z

Таблицы истинности
900средняяВойти и решать
8(8)#40038
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос Найдено страниц (в тысячах)
Фрегат & Эсминец 50
Фрегат | Эсминец 450
Эсминец 250

Какое количество страниц (в тысячах) будет найдено по запросу Фрегат?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Круги Эйлера
900средняяВойти и решать
Делители с диапазоном - 06#39726
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((x < 100) \rightarrow (( ДЕЛ(x, 3) \wedge ДЕЛ(x, 4))\rightarrow \neg ДЕЛ(x, 5)) \vee (x-A\geq 25)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 000средняяВойти и решать
Делители с диапазоном - 05#39725
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((x < 100) \rightarrow ((\neg ДЕЛ(x, 3) \wedge \neg ДЕЛ(x, 4))\rightarrow ДЕЛ(x, 5)) \vee (x+A\geq 60)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 000средняяВойти и решать
Делители с диапазоном - 04#39724
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((x \geq 15) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x-A\geq 10)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 000средняяВойти и решать
Делители с диапазоном - 02#39723
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((ДЕЛ(x, 7) \rightarrow \neg ДЕЛ(x, 10)) \vee (x-A\geq 10)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 000средняяВойти и решать
Делители с диапазоном - 03#39722
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((x \geq 8) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x+A\geq 25)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 100труднаяВойти и решать
Делители с диапазоном - 01#39721
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((ДЕЛ(x, 7) \rightarrow \neg ДЕЛ(x, 10)) \vee (x+A\geq 100)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 000средняяВойти и решать
Отрезки - 09#39082
На числовой прямой даны три отрезка: 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) при любом значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 100труднаяВойти и решать
Отрезки - 06#39079
На числовой прямой даны два отрезка: 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) при любом значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 100труднаяВойти и решать
Отрезки - 05#39078
На числовой прямой даны два отрезка: B = [5; 15], C = [30; 60]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\((x \notin A) \rightarrow \neg((x \in B) \wedge (x \notin C) \vee (x \in C))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 100труднаяВойти и решать
Отрезки - 04#39031
На числовой прямой даны три отрезка: 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) при любом значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 100труднаяВойти и решать
Отрезки - 03#39030
На числовой прямой даны два отрезка: B = [10; 40] и C = [15; 50]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\(((x \notin A) \wedge (x \in B)) \rightarrow ((x \in C) \rightarrow (x \in A))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 000средняяВойти и решать
Отрезки - 02#39025
На числовой прямой даны два отрезка: B = [10; 35] и C = [25; 49]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
\((x \in A) \rightarrow \neg((x \in B) \equiv (x \in C))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 100труднаяВойти и решать
Поделиться
Класснуть