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