Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


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




 

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

B) x y xy

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

х у 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

 

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


Поделиться:

Дата добавления: 2015-01-05; просмотров: 98; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.009 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты