D) граф, который можно правильно раскрасить двумя красками

Полином Жегалкина для функции f(x, y) = x V y имеет вид

B) x y xy

Является ли функция f(x, y), заданная таблицей

сохраняющей нуль, сохраняющей единицу, самодвойственной?

D) да, да, нет

Какая из приведенных функций тождественно ложная?

A) ~

Сколько всевозможных подмножеств содержит множество

А ={a, b, c, d, e, f}?

E) 64

Сколько существует биективных отображений множества А во множество В?

А ={1, 2, 3} В={5, 6, 7}

B) 6

Сколько элементов содержит множество А × В, если А ={3, 4, 5, 8} и В={7, 1, 5, 9}?

E) 16

Из данного множества формул выделите ту, которая имеет вид конъюнктивной нормальной формы (КНФ)

E)

Найдите равные множества среди трех данных множеств:

1) (А \ В) (В \ А) 2) А ∆ В 3) (А В) \ (А В)

D) 1, 2, 3

Какое из перечисленных множеств – счетное?

E) множество всех четных чисел

Сколько элементов содержит множество (В \ А) × А, если А ={2, 3, 4, 5}, В={4, 5, 6}?

C) 4

Сколькими способами можно выбрать 2 разных галстука из 8 висящих в шкафу?

E) 64

Пусть А – множество четных чисел; В – множество чисел, кратных трем. Найдите пересечение .