A) множество всех иррациональных чисел
$$$ 152
Из 37 студентов, изучающих иностранные языки, немецким языком владеют 15 человек, английским- 15 человек, французским-14. Английским и французским владеют 4 человека, немецким и французским - 2 человека, немецким и английским-2 человека. Сколько человек владеют всеми тремя языками?
E) 1
$$$ 153
Логическая функция f(x,y) задана своими значениями на последовательности наборов значений аргументов (0,0), (0,1), (1,0), (1,1):
f = ( 0 1 1 1 ). Найдите ее совершенную конъюнктивную нормальную форму (СКНФ).
E) (x V y)
$$$ 154
Укажите, какие из трех заданных формул эквивалентны:
1) 
2) ( 
) 
( 
) 
3) 
D) 1, 2, 3
$$$ 155
Какая из приведенных систем логических функций не является функционально полной?
E) {x &y, x V y }
$$$ 156
Совершенная дизъюнктивная нормальная форма (СДНФ) логической функции f(x,y)= x | y имеет вид
A) 
& 
V &y V x&
$$$ 157
Сколько можно построить бинарных отношений на множестве мощности 3?
B) 512
$$$ 158
Найдите цикломатическое число графа, заданного множеством вершин X={1,2,3,4,5} и отношением на этом множестве G: |x-y|>=3.
C) 0
$$$ 159
Сколькими способами можно разбить множество из 5 объектов на 3 непустые части?
C) 25
$$$ 160
Какой граф является однохроматическим?
B) нуль - граф
$$$ 161
Полином Жегалкина для функции f(x, y) = x V y имеет вид
B) x y xy
$$$ 162
Является ли функция f(x, y), заданная таблицей
| х | у | f(x,y) |
сохраняющей нуль, сохраняющей единицу, самодвойственной?
A) нет нет да
$$$ 163
Какая из приведенных функций тождественно ложная?
A) a ~ 
$$$ 164
Сколько всевозможных подмножеств содержит множество А ={1, 3, 5, 7, 9, 11, 13}?
E) 128
$$$ 165
Сколько существует всевозможных функциональных отображений множества А во множество В?
А ={x, y, z} В={5, 6, 7, 8}
D) 24
$$$ 166
Сколько четырехзначных чисел можно составить из цифр 1, 2, 3, 4, 5?
C) 625
$$$ 167
Сколько элементов содержит множество (А\B) × В, если А ={1, 2, 3, 4, 6} и В={3, 1, 5}?
B) 9
$$$ 168
Из данного множества формул выделите ту, которая имеет вид дизъюнктивной нормальной формы (ДНФ)
A) 
$$$ 169
Найдите равные множества в данной последовательности:
1) (А \ В) ∩ С 2) (С 
А) \ В 3) (С \ В) ∩ А
D) 1, 2, 3
$$$ 170
Сколько элементов содержит множество (В А) × А, если А ={1, 2, 3, 4, 5} В={3, 4, 6}?
D) 10
$$$ 171
Полином Жегалкина для функции f(x, y) = 
→y имеет вид
D) 1 y xy
$$$ 172
Является ли функция f(x, y), заданная таблицей
| х | у | f(x,y) |
сохраняющей нуль, сохраняющей единицу, самодвойственной?
A) да да да
$$$ 173
Какая из приведенных функций тождественно ложная?
A) a ~
$$$ 174
Сколько всевозможных подмножеств содержит множество А ={1, 3, 5, 7, 9}?
E) 32
$$$ 175
Сколько существует всевозможных функциональных отображений множества B во множество A?
А ={1, 2, 3, 4} В={5, 6, 7}
C) 64
$$$ 176
Сколько трехзначных чисел можно составить из цифр 1, 2, 3, 4, 5, 6, если каждая из них может встречаться не один раз?
B) 216
$$$ 177
Сколько элементов содержит множество (А 
B) × В, если А ={1, 2, 3, 4} и В={3, 1, 5}?
D) 15
$$$ 178
Из данного множества формул выделите ту, которая имеет вид
полинома Жегалкина
E) 1 x
$$$ 179
Найдите равные множества в данной последовательности:
1) (C ∩ В) \ A 2) (В \ А) ∩ С 3) (С \ В) ∩ А
B) 1 и 2
$$$ 180
Сколько элементов содержит множество (В А) \ А, если А ={1, 2, 3, 4, 5} В={3, 4, 5}?
A) 0
$$$ 181
Пусть А – множество натуральных чисел, кратных шести; В – множество натуральных чисел, кратных трем. Найдите объединение В А.