1) Символом f обозначено одно из указанных ниже логических выражений от трех аргументов: X, y, z. Дан фрагмент таблицы истинности выражения f (см. Таблицу справа). Какое выражение соответствует f?

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

1) XYZ 2) ¬X¬YZ 3) XY¬Z 4) ¬X¬Y¬Z2)Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) XYZ 2) ¬X¬YZ 3) XYZ 4) XY¬Z

3. Дан фрагмент таблицы истинности выражения f.

x1	x2	x3	x4	x5	F
0	1	0	1	1	0
0	1	1	1	0	1
0	1	0	1	1	0

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

1) x1  x2  x3  ¬x4  ¬x5

2) ¬x1  x2  ¬x3  x4  ¬x5

3) x1  ¬x2  x3  ¬x4  x5

4) ¬x1  x2  x3  x4  ¬x5

3. Дано логическое выражение, зависящее от 7 логических переменных:

X₁¬X₂X₃¬X₄¬X₅¬X₆¬X₇

Сколько существует различных наборов значений переменных, при которых выражение ложно?

1) 1 2) 2 3) 127 4) 128

3. Дан фрагмент таблицы истинности выражения f.

x1	x2	x3	x4	x5	x6	x7	x8	F
1	0	1	0	1	1	1	0	0
0	1	0	1	1	0	0	1	0
1	0	1	0	1	0	1	0	1

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

1)(x1x2)¬x3x4x5x6¬x7x8

2) (x1x2)¬x3x4¬x5x6¬x7x8

3)¬(x1x2)x3¬x4x5¬x6x7¬x8

4) ¬(x1x2)x3¬x4x5¬x6x7¬x8

А10

1. Для какого числа X истинно высказываниеX>1  ((X<5)→(X<3))

1)1 2)2 3)3 4) 4

2. Для какого имени истинно высказывание:

(Вторая буква гласная →Перваябуква гласная)Последняя буква согласная?

1)ИРИНА 2)МАКСИМ 3)МАРИЯ 4)СТЕПАН

3. На числовой прямой даны два отрезка: P = [25, 30] и Q = [15, 20]. Выберите такой отрезок A, что формула

( (xА) → (xP) ) \/ (x Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [10, 15] 2) [12, 30] 3) [20, 25] 4)[26, 28]

4. На числовой прямой даны два отрезка: P = [2,42] и Q = [22, 62]. Выберитетакой отрезок A, что формула

((xP) → (xQ))→ (xA)

тождественно истинна, то есть принимает значение 1 при любом значениипеременной х.

1) [3, 14] 2) [23,32] 3) [43,54] 4) [15, 45]

В12

1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
Маркиз&Виконт	320
Маркиз&Граф	575
Маркиз&Граф&Виконт	55

Сколько страниц(в тысячах) будет найдено по запросу

Маркиз& (Граф | Виконт)

2. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц(тыс.)
фрегат &эсминец	500
фрегат	2000
эсминец	2500

Сколько страниц (в тысячах) будет найдено по запросу

фрегат | эсминец

Группа 4

А3

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

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

1) ¬X¬YZ 2) ¬X¬YZ 3) XY¬Z 4) XYZ

2. Д

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

   ан фрагмент таблицы истинности выражения F (см. таблицу справа).

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

1) XYZ 2) ¬X¬Y¬Z3) (XY)¬Z 4) (XY) →Z