E) да, нет, нет

Какая из функций тождественно истинная?

B)

Сколькими способами можно дать клички четырем щенкам, имея шесть различных кличек? (все щенки должны быть названы по-разному)

B) 360

Логическая функция f(x,y) задана своими значениями на последовательности наборов значений аргументов (0,0), (0,1), (1,0), (1,1): f = ( 1 0 1 0 ). Найдите ее совершенную конъюнктивную нормальную форму (СКНФ).

C)

Укажите эквивалентные формулы: 1) 2) 3) a | b

A) 2, 3

$$$ 44

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

E) {x V y, }

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

A) &y V x& V x&y

Сколько различных трехразрядных натуральных чисел можно получить, используя цифры 2,3,5,9?

D) 64

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

¥ 5 1 8

5 ¥ 2 1

1 2 ¥ 3

8 1 3 ¥

A) 4

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

E) 4

Из тридцати сотрудников отдела английский язык знают 19 человек, немецкий- 17 человек, пятеро не знают ни английского, ни немецкого. Сколько человек знают только немецкий язык?

B) 6

Какой граф называется бихроматическим?