Дискретная математика, тесты с ответами

Логическая функция задана вектором значений , где , , , , , , , . В каком случае задана линейная функция?

Выберите один ответ:

(01110100)

(01010001)

(00110011)

(00100101)

Перейти =>

Задан сетевой график G=(V,E), E={(1,2), (1,3), (1,4), (2,3), (2,5), (2,7), (3,5), (4,6), (5,6), (5,7), (6,7)}; t(1,2)=4, t(1,3)=3, t(1,4)=4, t(2,3)=1, t(2,5)=7, t(2,7)=8, t(3,5)=4, t(4,6)=2, t(5,6)=1, t(5,7)=3, t(6,7)=4. Наиболее ранний срок наступления события 1 равен нулю. Чему равен наиболее поздний срок наступления события 7?

Выберите один ответ:

Перейти =>

Чему равно число композиций 10 из 3 частей, если элементы композиции являются натуральными числами?

Выберите один ответ:

126

Перейти =>

Логическая функция задана вектором значений , где , , , , , , , . В каком случае задана самодвойственная функция?

Выберите один ответ:

(11000100)

(10010110)

(10111010)

(01001100)

Перейти =>

Логическая функция задана вектором значений , где , , , , , , , . В каком случае задана линейная функция?

Выберите один ответ:

(00110000)

(11011001)

(00110010)

(00110011)

Перейти =>

Логическая функция задана вектором значений , где , , , , , , , . В каком случае задана монотонная функция?

Выберите один ответ:

(10000111)

(00110110)

(01111101)

(00010011)

Перейти =>

В универсальном множестве U определены множества A,B и C. Известно, что , , , , , , , . Чему равна мощность множества

Выберите один ответ:

Перейти =>

Логическая функция задана вектором значений , где , , , , , , , . В каком случае задана линейная функция?

Выберите один ответ:

(10010110)

(01000010)

(11000000)

(00111101)

Перейти =>

Для двух графов G1=(V1,E1), G2=(V2,E1) выполнили операцию произведения графов, в результате получили граф G=(V,E). Какое утверждение истинно?

Выберите один ответ:

Если |V1|=2 и |V2|=6, то |V|=8

Если |V1|=2 и |V2|=6, то |V|=36

Если |V1|=2 и |V2|=6, то |V|=12

Если |V1|=2 и |V2|=6, то |V|=64

Перейти =>

Логическая функция задана вектором значений , где , , , , , , , . В каком случае задана монотонная функция?

Выберите один ответ:

(01011111)

(01000101)

(00101101)

(00011011)

Перейти =>