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

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