Крейсер & линкор

Группа 2

А3

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

1) XÚYÚZ 2) XÙYÙZ 3) XÙYÙZ 4) XÚYÚZ

2) Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

1) A → ((AÙB)) 2) AÙB 3) A → B 4) AÙB

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

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

1) x1Ùx2Ùx3Ùx4Ùx5Ùx6Ùx7

2) x1Úx2Úx3Úx4Úx5Úx6Úx7

3) x1Ùx2Ùx3Ùx4Ùx5Ùx6Ùx7

4) x1Úx2Úx3Úx4Úx5Úx6Úx7

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

X₁ÚX₂ÚX₃ÚX₄ÚX₅ÚX₆

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

1) 1 2) 2 3) 63 4) 64

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

Какое выражение соответствует 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>3)Ú(X<3)) →(X<1)

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

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

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

1)abcde 2)bcade 3)babas 4)cabab

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

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

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

1) [3, 11] 2) [6, 10] 3) [8, 16] 4)[17, 23]

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

(x Ï A) → ((x Î P) → (x Ï Q))

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

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

В12

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

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