Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



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




Читайте также:
  1. MS Access. Это поле в режиме конструктора необходимо для ограничения действий пользователя, когда это необходимо.
  2. Non corpus solum aestimatur, sed potius quanti interfuit (D. 9.2.21.2). -Оценивается не столько врожденная вещь, сколько интерес.
  3. Quot;Наши взгляды как часы - все показывают разное время, но каждый верит только свои".
  4. XX столетие нередко характеризуется как "атомный век", что связано не только с появлением атомного оружия, но и с развитием атомной энергетики.
  5. А Рабиндранат не был проповедником ненасилия - вовсе нет. Он никогда не говорил о ненасилии, но его подход шел от сердца. Он чувствовал траву.
  6. А) Всегда для случая, когда заявка рассматривается на Кредитном комитете;
  7. А) для определения уровня принятия решения в случае, когда другие компании группы не кредитуются в Сбербанке
  8. Аналогия права (когда не обнаруживается даже и сходной нормы, дело разрешается на основе и в соответствии с общим духом, смыслом, принципами действующего права).
  9. Б) проводится анализ движения денежных средств на проект в том случае, когда денежные потоки проекта можно отделить от денежных потоков заемщика
  10. Базы данных могут иметь разную логическую структуру (модель данных).

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) =

 


Дата добавления: 2015-01-05; просмотров: 13; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.02 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты