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

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

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

(00010000)

(11001100)

(01010000)

(01111011)

Перейти =>

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

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

(10111110)

(00011111)

(11101101)

(10011010)

Перейти =>

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

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

(11001000)

(00101000)

(00110011)

(10011100)

Перейти =>

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

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

Перейти =>

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

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

Если |V1|=4 и |V2|=7, то |V|=3

Если |V1|=4 и |V2|=7, то |V|=11

Если |V1|=7 и |V2|=4, то |V|=3

Если |V1|=4 и |V2|=7, то |V|=28

Перейти =>

Чему равно число композиций 1?

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

Перейти =>

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

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

Перейти =>

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

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

Перейти =>

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

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

Перейти =>

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

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

Если |V1|=4 и |V2|=2, то |V|=16

Если |V1|=9 и |V2|=2, то |V|=11

Если |V1|=5 и |V2|=1, то |V|=5

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

Перейти =>