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

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

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

1) x1x5x2x4x6x3

2)x1x3x2x5x6x4

3) x1x4x3x5x6x2

4) x1x2x3x4x6x5

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

¬x1  ¬x2  ¬x3  x4  x5  x6

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

1) 1 2) 2 3) 61 4) 63

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

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

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

1)(x1¬x2)(x3¬x4)x5¬x6x7x8¬x9x10

2) (x1¬x2)(x3¬x4)x5¬x6x7x8¬x9x10

3)(¬x1x2)(¬x3x4)¬x5x6¬x7¬x8x9¬x10

4) (¬x1x2)(¬x3x4)¬x5x6¬x7¬x8x9¬x10

А10

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

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

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

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

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

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

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

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

1) [0, 15] 2) [3, 20] 3) [10, 25] 4)[25, 40]

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. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
Лошадь& (Пони| Мустанг)	350
Лошадь&Пони	235
Лошадь&Пони&Мустанг	65

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

Лошадь&Мустанг

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

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

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

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