Постройте логическую формулу от трех переменных, которая истинна в том и только том случае, когда ровно две переменные ложны.

E)

 

Найдите область истинности предиката х + 2 < 3х − 4

С) (3; +∞)

 

Какое из предложений не является высказыванием?

E) A >0

 

Какие из следующих высказываний истинны (и), а какие – ложны (л) (переменные принимают значения из R- множества вещественных чисел)?

1) "x ( |x| 0) 2) $y R (y2+y+1=0) 3) $x ( x3 < x2 )

D)1) и 2) л 3) и

 

Пусть А(х), В(х) – любые предикаты. Какие из следующих четырех формул эквивалентны формуле А(х) → ?

1) А(х) В(х) 2) 3) В(х)→ 4)

B) 2, 3

 

Сколькими способами можно раскрасить квадрат, разделенный на 4 части, если имеется 6 различных красок и не допускается раскрашивание разных частей в один цвет?

C)360

 

Найдите хроматическое число графа, заданного множеством вершин X={0,1,2,3,4,5} и отношением на этом множестве G: |x-y|>=2.

A) 4

 

Какой граф является однохроматическим?

C)нуль - граф

 

 

Найдите хроматическое число графа, заданного множеством вершин X={1, 2, 3, 4, 5, 6} и отношением на этом множестве : | x-y | >=3.

B)3

 

Найдите диаметр графа, заданного множеством вершин X={1, 2, 3, 4, 5, 6} и отношением на этом множестве : | x-y | >=3.

D)3

 

Найдите диаметр графа, заданного множеством вершин X={0,1,2,3,4,5} и отношением на этом множестве G: |x-y|>=2.

E)2

 

Какой граф называется деревом?

C) связный граф без циклов

 

Пусть Х и Y - два множества, |X|=3, |Y|=5. Сколько существует инъективных отображений X®Y?

E)60

 

Пусть Х и Y - два множества, |X|=3, |Y|=5. Сколько существует функциональных отображений X®Y ?

B) 125

 

На множестве А= {1, 2, 3, 4} задано бинарное отношение {(1,3), (1,4), (3, 1), (4, 1), (2,3)}. Является ли оно 1)рефлексивным, 2)антирефлексивным, 3)симметричным, 4)антисимметричным, 5)транзитивным?

A)1) нет 2) да 3) нет 4) нет 5) нет

 

Функции f(x1,,xn) и g(x1,…,xn) называются двойственными друг другу, если для всех наборов значений переменных выполняется равенство

D)f(x1, …, xn) =

 








Дата добавления: 2014-12-06; просмотров: 2296;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.006 сек.