Ответы на вопросы из коллекции "🤎 Дискретная математика - ответы на тест в ИДК 🤎"

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

• (01111000)
• (11101000)
• (11111111)
• (01111010)

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

• Если |V1|=4 и |V2|=3, то |V|=12
• Если |V1|=3 и |V2|=4, то |V|=7
• Если |V1|=3 и |V2|=2, то |V|=8
• Если |V1|=4 и |V2|=3, то |V|=4

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

• 2002
• 220
• 128
• 256

Задан сетевой график 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 равен нулю. Чему равен наиболее поздний срок наступления события 5?
Выберите один ответ:

• 8
• 10
• 9
• 11

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

• 10
• 12
• 8
• 6

В каком случае формулы F1 и F2 задают одно и то же множество?

• F1=A((BC), F2=(A(B)?(A(C)
• F1=A((BC), F2=(A(B)(A(C)
• F1=A((BC), F2=(AB)(AC)
• F1=A((BC), F2=(A(B)((A(C)

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

• Если |
• V
• 1|=2 и |
• V
• 2|=5, то |
• V
• |=10
• Если |
• V
• 1|=2 и |
• V
• 2|=3, то |
• V
• |=8
• Если |
• V
• 1|=3 и |
• V
• 2|=2, то |
• V
• |=9
• Если |
• V
• 1|=2 и |
• V
• 2|=4, то |
• V
• |=16

В каком случае формулы F1 и F2 задают одно и то же множество?

• F1=A?(A(B), F2=AB
• F1=A?(A(B), F2=A?B
• F1=A?(A(B), F2=A(B
• F1=A?(A(B), F2=A((A?B)

В каком случае формулы F1 и F2 задают одно и то же множество?

• F1=(AB)((A(C), F2=A(BC)
• F1=(AB)((A(C), F2=A(A(C)
• F1=(AB)((A(C), F2=A(B(C)
• F1=(AB)((A(C), F2=A(CB)

Чему равно число композиций 2?
Выберите один ответ:

• 2
• 8
• 4
• 1

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

• 26
• 20
• 35
• 56

Задан сетевой график 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 равен нулю. Чему равен независимый резерв времени операции (1,3)?
Выберите один ответ:

• 0
• 6
• 2
• 4

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

• 126
• 128
• 256
• 56

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

• (00000111)
• (11101100)
• (00011001)
• (00010110)

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

• (00110000)
• (11011001)
• (00110010)
• (00110011)

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

• (11000100)
• (10010110)
• (10111010)
• (01001100)

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

• 128
• 45
• 64
• 28

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

• 9
• 15
• 20
• 35

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

• (11101001)
• (00000011)
• (00111011)
• (01010100)

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

• 84
• 36
• 38
• 126

Задан сетевой график 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?
Выберите один ответ:

• 14
• 16
• 15
• 13

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

• (00011101)
• (10010000)
• (10111000)
• (00010011)

Задан сетевой график 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 равен нулю. Какая из перечисленных операций является критической?
Выберите один ответ:

• (5,6)
• (5,7)
• (2,3)
• (3,5)

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

• (01110100)
• (01010001)
• (00110011)
• (00100101)

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

• 24
• 56
• 65
• 19

Чему равно число композиций 9 из 5 частей, если элементы композиции являются натуральными числами?
Выберите один ответ:

• 70
• 84
• 126
• 36

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

• 45
• 29
• 19
• 9

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

• (00111000)
• (00110011)
• (00111010)
• (00111100)

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

• Если |V1|=1 и |V2|=4, то |V|=3
• Если |V1|=1 и |V2|=3, то |V|=4
• Если |V1|=3 и |V2|=1, то |V|=3
• Если |V1|=2 и |V2|=3, то |V|=8

Задан сетевой график 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 равен нулю. Какая из перечисленных операций является критической?
Выберите один ответ:

• (5,7)
• (3,5)
• (6,7)
• (4,6)

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

• 14
• 16
• 15
• 12

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

• (11001111)
• (10001101)
• (11010000)
• (00101011)

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

• 36
• 126
• 70
• 56

Чему равно число композиций 9?
Выберите один ответ:

• 40320
• 256
• 512
• 362880

Задан сетевой график 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 равен нулю. Какая из перечисленных операций является критической?
Выберите один ответ:

• (4,6)
• (2,7)
• (2,5)
• (5,7)

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

• (00000100)
• (00000110)
• (00101111)
• (00000000)

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

• (00100000)
• (01001111)
• (00001111)
• (00000001)

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

• (10001111)
• (00010101)
• (11000001)
• (10100010)

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

• (10110100)
• (10100100)
• (11011010)
• (11000011)

Для двух графов 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

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

• 26
• 30
• 21
• 31

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

• 8
• 6
• 4
• 5

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

• 24
• 19
• 16
• 30

Для двух графов 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

Задан сетевой график 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 равен нулю. Какая из перечисленных операций является критической?
Выберите один ответ:

• (1,4)
• (2,3)
• (5,7)
• (5,6)

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

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

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

• 8
• 16
• 24
• 12

Задан сетевой график 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 равен нулю. Чему равен наиболее ранний срок наступления события 5?
Выберите один ответ:

• 9
• 11
• 7
• 8

Чему равно число композиций 8 из 6 частей, если элементы композиции являются целыми неотрицательными числами?
Выберите один ответ:

• 1024
• 1287
• 3003
• 2048

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

• 10
• 15
• 20
• 25

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

• 36
• 12
• 14
• 20

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

• 84
• 256
• 126
• 36

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

• (11001000)
• (00101000)
• (00110011)
• (10011100)

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

• 26
• 48
• 18
• 36

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

• (00110101)
• (10000010)
• (01100110)
• (01100011)

Задан сетевой график 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 равен нулю. Какая из перечисленных операций является критической?
Выберите один ответ:

• (6,7)
• (1,4)
• (5,7)
• (3,5)

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

• (00110011)
• (01100010)
• (01101000)
• (00100001)

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

• (10101110)
• (11100100)
• (00000101)
• (10000011)

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

• Если |V1|=4 и |V2|=2, то |V|=16
• Если |V1|=4 и |V2|=5, то |V|=9
• Если |V1|=3 и |V2|=2, то |V|=8
• Если |V1|=4 и |V2|=5, то |V|=20

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

• (10111110)
• (00011111)
• (11101101)
• (10011010)

Задан сетевой график 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 равен нулю. Чему равен полный резерв времени операции (2,3)?
Выберите один ответ:

• 6
• 0
• 2
• 4

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

• Если |V1|=7 и |V2|=2, то |V|=5
• Если |V1|=7 и |V2|=2, то |V|=5
• Если |V1|=7 и |V2|=2, то |V|=49
• Если |V1|=7 и |V2|=2, то |V|=14

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

• (11110101)
• (01101011)
• (00000010)
• (00000000)

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

• (00010000)
• (11001100)
• (01010000)
• (01111011)

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

• Если |V1|=8 и |V2|=2, то |V|=10
• Если |V1|=8 и |V2|=2, то |V|=64
• Если |V1|=8 и |V2|=2, то |V|=16
• Если |V1|=8 и |V2|=2, то |V|=6

Задан сетевой график 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 равен нулю. Чему равен полный резерв времени операции (1,2)?
Выберите один ответ:

• 6
• 0
• 4
• 2

Чему равно число композиций 1?
Выберите один ответ:

• 2
• 1
• 4
• 8

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

• 35
• 45
• 65
• 20

Задан сетевой график 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 равен нулю. Чему равен полный резерв времени операции (4,6)?
Выберите один ответ:

• 4
• 2
• 6
• 0

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

• 30
• 9
• 20
• 15

Чему равно число композиций 3?
Выберите один ответ:

• 4
• 6
• 8
• 2

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

• (00101001)
• (11011011)
• (00101100)
• (00111100)

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

• (11111010)
• (11010100)
• (11001011)
• (11111111)

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

• (10010000)
• (10110001)
• (01101001)
• (11100000)

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

• Если |V1|=3 и |V2|=4, то |V|=7
• Если |V1|=3 и |V2|=4, то |V|=64
• Если |V1|=3 и |V2|=4, то |V|=81
• Если |V1|=3 и |V2|=4, то |V|=12

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

• (01100100) (01010111)
• (11101010)
• (00001001)

В каком случае формулы F1 и F2 задают одно и то же множество?

• F1=A?(B?C), F2=(A?B)?C
• F1=A?(B?C), F2=A?(C?B)
• F1=A?(B?C), F2=((A(B)A(B)(C
• F1=A?(B?C), F2=(B?A)?(A?C)

В каком случае формулы F1 и F2 задают одно и то же множество?

• F1=(AB)((AC), F2=A((B(C)
• F1=(AB)((AC), F2=A?(B(C)
• F1=(AB)((AC), F2=(BA)((CA)
• F1=(AB)((AC), F2=A(B(C)

В каком случае формулы F1 и F2 задают одно и то же множество?

• F1=A(B(C), F2=(AB)((AC)
• F1=A(B(C), F2=(AB)C
• F1=A(B(C), F2=(AB)((AC)
• F1=A(B(C), F2=(A(B)(A(C)

В каком случае формулы F1 и F2 задают одно и то же множество?

• F1=A(A(B), F2=A(B
• F1=A(A(B), F2=AB
• F1=A(A(B), F2=BA
• F1=A(A(B), F2=A(B

В каком случае формулы F1 и F2 задают одно и то же множество?

• F1=A?B, F2=(B?A)?(A?B)
• F1=A?B, F2=(A(B)?B
• F1=A?B, F2=(A(B)B
• F1=A?B, F2=(A?B)((B?A)

В каком случае формулы F1 и F2 задают одно и то же множество?

• F1=A?(A?B), F2=A?B
• F1=A?(A?B), F2=B
• F1=A?(A?B), F2=A
• F1=A?(A?B),F2=A?(B?A)

В каком случае формулы F1 и F2 задают одно и то же множество?

• F1=A?B, F2=(A(B)(A(B)
• F1=A?B, F2=(B?A)B
• F1=A?B, F2=(A(B)(B(A)
• F1=A?B, F2= (B?B)?(A?A)

В каком случае формулы F1 и F2 задают одно и то же множество?

• F1=A(B(C), F2=(AB)((AB)
• F1=A(B(C), F2=(AB)((AC)
• F1=A(B(C), F2=(A(B)(A(C)
• F1=A(B(C),F2=(AB)?(AC)

Чему равно значение ?

• 15
• 128
• 2520
• 21

Чему равно значение ?

• 64
• 1
• 720
• 6

Чему равно значение ?

• 210
• 3003
• 126
• 151200

Чему равно значение ?

• 1
• 4
• 16
• 8

Чему равно значение ?

• 1024
• 286
• 210
• 5040

Чему равно значение ?

• 56
• 512
• 3024
• 126

Чему равно значение ?

• 126
• 252
• 30240
• 512

Чему равно значение ?

• 64
• 32
• 720
• 462

Чему равно значение ?

• 120
• 56
• 4
• 5

Чему равно значение ?

• 15
• 64
• 720
• 360

Чему равно значение ?

• 24
• 16
• 15
• 4

Чему равно значение ?

• 36
• 210
• 15
• 35

Чему равно значение ?

• 60
• 21
• 16
• 10

Чему равно значение ?

• 120
• 1
• 32
• 126

Чему равно значение ?

• 32
• 20
• 120
• 10

Чему равно значение ?

• 28
• 120
• 32
• 20