База ответов ИНТУИТ

Дискретный анализ

<<- Назад к вопросам

Количество функций от n переменных в классе функций, сохраняющих ноль, равно:

(Отметьте один правильный вариант ответа.)
Варианты ответа
2^n-1
2^{2^n-1}(Верный ответ)
2^n
2^{2^n}
Похожие вопросы
Сколько существует функций алгебры логики от n переменных:
Укажите функции, наличие которых требуется в системе функций для получения из них операциями суперпозиции и замены переменных функций \{ 0,1,\overline {x} \}:
Максимальное количество ребер в простом графе с n вершинами и k компонентами связности равно:
Количество монотонных слов длины n в алфавите из m символов равно:
Количество разбиений 5 объектов на 3 непустых класса равно 25. Вычислите количество сюръективных отображений из множества, содержащего 5 элементов, на множество, содержащее 3 элемента:
Количество разбиений 6 объектов на 4 непустых класса равно 65. Вычислите количество сюръективных отображений из множества, содержащего 6 элементов, на множество, содержащее 4 элемента:
Количество слов длины n-2 в алфавите из n символов равно:
Количество деревьев, которое можно построить на n заданный вершинах, равно:
Укажите необходимое свойство системы функций, из которых можно получить набор функций \{0,1, \overline{x} \}:
Укажите необходимое свойство системы функций, из которых можно получить набор функций \{0,1, \overline{x} \}: