Испания & Индия

Группа 1

А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)

2) (x1Ùx3)Ú(x4Ùx5)Ú(x6Ùx2)

3) (x1Ùx4)Ú(x2Ùx5)Ú(x6Ùx3)

4) (x1Ùx5)Ú(x2Ùx3)Ú(x6Ùx4)

А10

1) Для какого из указанных значений числа X истинно высказывание

((X<5)→(X<3)) Ù ((X<2)→(X<1))

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

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

(Первая буква имени согласная → Третьябуква имени гласная)?

1)ЮЛИЯ 2)ПЕТР 3)АЛЕКСЕЙ 4)КСЕНИЯ

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

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

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

1) [3, 11] 2) [2, 21] 3) [10, 17] 4)[15, 20]

4) На числовой прямой даны два отрезка: P = [10, 40] и Q = [30, 50]. Отрезок A таков, что формула

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

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

1) 10 2) 20 3) 30 4)40

В12

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

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

Испания & Индия

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

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