Какие из следующих утверждений верны?
Какие из следующих утверждений верны?
для любых конечных множеств
.
2. Система функций полна.
-
В какой из замкнутых классов включено это множество?
- Для любой логической функции
СДНФ, построенная для функции
, содержит столько же слагаемых, сколько сомножителей в СКНФ для функции
.
- Если
, то
.
- Если граф
получен добавлением ребра к графу
, то
.
7. Чему равно число слов длины 7 в алфавите , в которые буква
входит 3 раза, а буква
2 раза.
8. СДНФ для функции .
9. Привести пример функции от переменных из множества
.
10. Чему равно это число?Число подграфов графа , изоморфных графу
.
-------------------------------------------------------------------------------------------------
Какие из следующих утверждений верны?
-
для любых конечных множеств
.
- Система функций
полна.
-
.выяснить принадлежность каждому из 5 классов
- Для любой логической функции
СДНФ, построенная для функции
, содержит столько же слагаемых, сколько сомножителей в СКНФ для функции
.
- Если
, то
.
- Если граф
получен удалением ребра из графа
, то
- Чему равно это число слов длины 7 в алфавите
, в которые буква
входит 3 раза, а буква
1 раз.
- Чему равно это число?Число вхождений переменных в полином Жегалкина для функции
.
- Привести пример функции от переменных
принадлежащей множеству
.
- Чему равно это число подграфов графа
, изоморфных графу
.
--------------------------------------------------------------------------------------------------------
Какие из следующих утверждений верны?
-
для любых конечных множеств
.
- Система функций
полна.
- В какой из замкнутых классов включено множество
.
- Для любой логической функции
СДНФ, построенные для функций
и
, содержат одинаковое количество слагаемых.
- Если
, то
.
- Если граф
получен удалением вершины из графа
, то
.
- Чему равно это число?Число слов длины 7 в алфавите
, в которые буква
входит 4 раза, а буква
1 раз.
- Найти СДНФ для функции
.
- Привести пример функции от 4 переменных принадлежащей множеств
.
- Чему равно число подграфов графа
, изоморфных графу
.
Какие из следующих утверждений верны?
-
для любых конечных множеств
.
- Система функций
полна.
- В какой из замкнутых классов включено это множество
.
- Для любой логической функции
СКНФ, построенные для функций
и
, содержат одинаковое количество сомножителей.
- Если
, то
.
- Если граф
получен удалением вершины из графа
, то
.
- Чему равно число слов длины 7 в алфавите
, в которые каждая из букв
и
входит 3 раза.
- Чему равно число вхождений переменных в полином Жегалкина для функции
.
- Привести пример функции от4 переменных принадлежащей множеству
.
- Чему равно это число?Число подграфов графа
, изоморфных графу
.
----------------------------------------------------------------------------------------------------
5.Какие из следующих утверждений верны?
-
для любых конечных множеств
.
- Система функций
полна.
- В какой из замкнутых классов включено это множество
.
4. Для любой логической функции СКНФ, построенная для функции
, содержит столько же сомножителей, сколько слагаемых в СДНФ для функции
.
- Если
, то
.
- Если граф
получен удалением ребра из графа
, то
.
- Чему равно это число?Число слов длины 8 в алфавите
, в которые буква
входит 5 раз, а буква
1 раз.
- СДНФ для функции
.
- Привести пример функции от переменных
принадлежащей множеству
.
- Чему равно число подграфов графа
, изоморфных графу
..
-----------------------------------------------------------------------------------------