Студопедия

КАТЕГОРИИ:

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


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




 

Сколькими способами можно составить трехцветный полосатый флаг, если имеется материал четырех различных цветов? (все полосы должны быть разного цвета)

C) 24

 

Логическая функция f(x,y) задана своими значениями на последовательности наборов значений аргументов (0,0), (0,1), (1,0), (1,1):

f = ( 0 1 1 0 ). Найдите ее совершенную конъюнктивную нормальную форму (СКНФ).

A) (x V y ) ( V )

 

Укажите, какие из трех заданных формул эквивалентны:

1) 2) 3)

C) 1, 3

 

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

E) {x &y, x V y }

 

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

B) &y V x&

 

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

¥ 2 1 3

2 ¥ 2 2

1 2 ¥ 1

3 2 1 ¥

D) 4

 

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

B) 5

 

На потоке обучаются 50 студентов. Из них 28 человек любят программирование, 15-мат. логику, 13 не любят ни мат. логику, ни программирование. Сколько студентов любят только программирование?

D) 22

 

Какой граф называется деревом?


Поделиться:

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





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