Студопедия

КАТЕГОРИИ:

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



E) нет таких




Читайте также:
  1. В понятиях, категориях, идеях, существующих в науках об обществе и человеке, немало таких, которые прочно связаны с именем мыслителя или ученого, их обосновавших или предложивших.
  2. В понятиях, категориях, идеях, существующих в науках об обществе и человеке, немало таких, которые прочно связаны с именем мыслителя или ученого, их обосновавших или предложивших.
  3. Внешняя среда прямого воздействия – это набор таких факторов внешнего окружения организации, которые прямо и непосредственно влияют на деятельность организации.
  4. Діяльність - форма активного, творчого ставлення людини до оточуючого світу та самої себе з метою таких змін, перетворень, які б полегшували і прикрашували її життя.
  5. Определение местоположения судна с помощью современных электронных радионавигационных средств. Принципы работы таких средств, их ограничения, источники ошибок.
  6. Острая боль в груди является симптомом таких грозных заболеваний как инфаркт миокарда, стенокардия и др. и поэтому требует оказания неотложной помощи.
  7. При таких условиях вполне возможно, что
  8. Статья 14. Отнесение земель или земельных участков в составе таких земель к определенной категории
  9. Статья 2. Состав и порядок подготовки документов для перевода земель или земельных участков в составе таких земель из одной категории в другую

 

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

D) {x y, 0, 1}

 

Совершенная дизъюнктивная нормальная форма (СДНФ) логической функции f(x,y,z) = V(x y z) имеет вид

A) & & V & &z V &y&z V x& &z V x&y&

 

Пусть Х и Y - два множества, |X|=4, |Y|=7. Сколько существует инъективных отображений X®Y?

B) 840

 

В матрице указаны веса ребер связного неориентированного шестивершинного графа. Найдите вес остовного дерева минимального веса.

¥ 2 2 2 2 2

2 ¥ 4 1 6 8

2 4 ¥ 9 3 5

2 1 9 ¥ 1 4

2 6 3 1 ¥ 3

2 8 5 4 3 ¥

 

E) 9

 

Найдите цикломатическое число графа, заданного множеством вершин X={ 0, 1, 2, 3, 4, 5 } и отношением на этом множестве 4=< x+y<=6.

D) 2

 

Найдите хроматическое число графа, заданного множеством вершин X={0, 1, 2, 3, 4, 5 } и отношением на этом множестве 4=< x+y<=6.

B) 2

 

Найдите диаметр графа, заданного множеством вершин X={ 0, 1, 2, 3, 4, 5 } и отношением на этом множестве 4=< x+y<=6.

A) 3

 

На контрольной по математике в группе из 25 человек было предложено два типа задач - по алгебре и по геометрии. Алгебраические задачи решили 18 человек, геометрические- 15 человек, и алгебраические, и геометрические-10 человек. Сколько человек не решили ничего?

E) 2

 

Укажите множество всех существенных переменных функции

f(x,y,z)=((x®y) (z®y))~(xz®y)

E) {x,y,z}

 

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

B) 1 y xy

 

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

D) a &

 

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

F = {0, 2, 4, 6, 8, 10, 12, 14, 16}?

D) 512

 

Сколько существует всевозможных функциональных отображений множества B во множество A?

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

B) 64

 

Сколько пятизначных чисел можно составить из цифр 1, 2, 3, 4, 5, 6, если каждая из них в числе встречается не более одного раза?

A) 720

 

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



D) 12

 

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

1) 2) 3)

4) 5) 6)

C) 2, 4, 5

 

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

1) (А \ В) ∩ С 2) (В \ А) ∩ С 3) (А \ С) ∩ В 4) (С \ А) ∩ В 5) (В \ С) ∩ А 6) (С \ В) ∩ А


Дата добавления: 2015-01-05; просмотров: 12; Нарушение авторских прав







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