Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Diskretka

.doc
Скачиваний:
15
Добавлен:
29.03.2016
Размер:
760.83 Кб
Скачать

((x, y) (y, x))

((x, y) (y, x))

48,Бинарное отношение называется транзитивным, если

((x, y) (y, x))

49,Алгебра с бинарной операций, образующая коммутативную группу, и со второй бинарной операцией, дистрибутивной относительно первой операции называется

Группой

Кольцом

Полем

универсальной решеткой

50,Упорядоченное множество, в котором определили две бинарные операции: операция максимума и операция минимума. Называется

Группой

Кольцом

Полем

универсальной решеткой

51,Алгебра с ассоциативной бинарной операцией, единицей и обратным элементом называется

Группой

Кольцом

Полем

универсальной решеткой

52,Отношение является отношением доминирования, если оно

рефлексивно, антисимметрично, транзитивно

рефлексивно, симметрично, транзитивно

антирефлексивно, асимметрично, транзитивно

антирефлексивно, асимметрично, нетранзитивно

53,Отношение является отношением строгого порядка, если оно

рефлексивно, антисимметрично, транзитивно

рефлексивно, симметрично, транзитивно

антирефлексивно, асимметрично, транзитивно

антирефлексивно, асимметрично, нетранзитивно

54,Отношение является отношением эквивалентности, если оно

рефлексивно, антисимметрично, транзитивно

рефлексивно, симметрично, транзитивно

антирефлексивно, асимметрично, транзитивно

антирефлексивно, асимметрично, нетранзитивно

55,Отношение является отношением не строгого порядка, если оно

рефлексивно, антисимметрично, транзитивно

рефлексивно, симметрично, транзитивно

антирефлексивно, асимметрично, транзитивно

антирефлексивно, асимметрично, нетранзитивно

56, Отображением одного множества на другое называется соответствие

Однозначное

обратно однозначное

всюдуопределенное

сюръективное (всюдусуществующее)

57, Соответствие называется функциональным, если оно

Однозначное

обратно однозначное

всюдуопределенное

сюръективное (всюдусуществующее)

58, Алгебра с бинарной операций, образующая коммутативную группу, и со второй бинарной операцией, дистрибутивной относитепльно первой операцией и образующей коммутативную грумму на множестве без единицы первой группы, называется Формула, выражающая Закон тождества, имеет вид Формула, выражающая Закон тождества,

59, Число всевозможных наборов из 5 булевских переменных (строк в таблице истинности) равно

10

32

256

64

60,СДНФ для функции имеет вид:

61, Число всевозможных наборов из 7 булевских переменных (строк в таблице истиности) равно

10

32

256

128

62, Число всевозможных логических функций от 2 переменных равно

8

16

72

256

63, Число всевозможных логических функций от 3 переменных равно

16

32

64

256

64, Если инфинум и супремум не принадлежат множеству, оно является

Конечным

Бесконечным

Замкнутым

Открытым

65, Множество А называют подмножеством множества В , если

некоторые элементы множества А являются элементами множества В

некоторые элементы множества В являются элементами множества А

каждый элемент множества В является элементом множества А

каждый элемент множества А является элементом множества В

66, Пустое множество обладает следующим свойством

является элементом всякого множества

является подмножеством всякого множества

содержит любое множество

не является подмножеством никакого множества

67, Разность непересекающихся множеств А и В равна

объединению множеств А и В

множеству А

пустому множеству

множеству В

68, Объединением множества множеств называется множество,

состоящее из тех и только тех элементов, которые принадлежат хотя бы одному из этих множеств

состоящее из тех и только тех элементов, которые принадлежат каждому из этих множеств

состоящее из тех и только тех элементов, которые принадлежат только какому-нибудь одному из этих множеств

состоящее из тех и только тех элементов, которые принадлежат большинству из этих множеств

69, Пересечением множеств называется множество,

состоящее из тех и только тех элементов, которые принадлежат хотя бы одному из этих множеств

состоящее из тех и только тех элементов, которые принадлежат каждому из этих множеств

состоящее из тех и только тех элементов, которые принадлежат только какому-нибудь одному из этих множеств

состоящее из тех и только тех элементов, которые принадлежат большинству из этих множеств

70, Разностью между множеством В и множеством А называется множество

всех элементов из В , не являющихся элементами из А

всех элементов из А , не являющихся элементами из В

состоящее из тех и только тех элементов, которые принадлежат множествам А и В

состоящее из тех элементов, которые принадлежат одному из множеств А или В

71, Симметричной разностью множеств А и В называется множество

всех элементов из В , не являющихся элементами из А

всех элементов из А , не являющихся элементами из В

состоящее из тех и только тех элементов, которые не принадлежат ни множеству А, ни множеству В

состоящее из тех и только тех элементов, которые принадлежат либо множеству А, либо множеству В

72, Симметричная разность непересекающихся множеств А и В равна

объединению множеств А и В

множеству А

множеству В

пустому множеству

73, Мощностью конечного множества называется

число элементов этого множества

число всех подмножеств этого множества

число элементов дополнения этого множества

число всех собственных подмножеств этого множества

74, Мощностью бесконечного множества называется

число множеств, эквивалентных данному множеству

число конечных подмножеств этого множества

число элементов дополнения этого множества

некоторый символ, который ставится в соответствие множеству, эквивалентному данному множеству

75, Множество счётно, если

оно конечно

оно эквивалентно множеству действительных чисел из отрезка [0,1]

оно эквивалентно множеству натуральных чисел

оно эквивалентно множеству иррациональных чисел из отрезка [0,1]

76, Множество континуально, если

оно конечно

оно эквивалентно множеству действительных чисел из отрезка [0,1]

оно эквивалентно множеству натуральных чисел

оно пустое

77, Пусть с- мощность континуального множества, a - мощность множества натуральных чисел. Тогда

с=а

с<а

с>а

эти мощности несравнимы

78, Множество дискретно, если

оно конечно

оно счетно

оно конечно или счетно

оно конечно и счетно одновременно

79, Конечное произведение счетных множеств

Конечное

Счетное

Континуальное

более мощное, чем континуальное

80, Конечное произведение континуальных множеств

Конечное

Счетное

Континуальное

более мощное, чем континуальное

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]