Тестовые вопросы по дискретной математике. Часть 7

31. Между множествами A={1,2,3,4} и B={a,b,c} определено четыре соответствия S1, S2, S3 и S4. Какое соответствие является функциональным.

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

a. S4={(4,a),(2,b),(1,c),(3,c)}

b. S1={(4,a),(1,b),(3,b),(4,b),(1,c)}

c. S3={(3,a),(1,b),(2,b),(3,b),(1,c)}

d. S2={(1,a),(1,b),(2,c)}

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

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

a. F1=A∆(B∆C), F2=(B∆A)∆(A∆C)

b. F1=A∆(B∆C), F2=A∆(C∆B)

c. F1=A∆(B∆C), F2=(A∆B)∆C

d. F1=A∆(B∆C), F2=((A(B)A(B)(C

33. Даны множества A={1,3,5,7,9} и B={1,3,5}. Чему равен результат пересечения данных множеств?

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

a. Ø

b. {7,9}

c. {1,3,5}

d. {1,3,5,7,9}

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

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

a. (11001110)

b. (11000101)

c. (00100110)

d. (10001110)

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

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

a. 60

b. 10

c. 32

d. 120