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

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

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

Сколько существует функций алгебры логики от n переменных:

(Отметьте один правильный вариант ответа.)

Варианты ответа
n
2^{2^n}(Верный ответ)
{2^n}
Похожие вопросы
Функция алгебры логики, зависящая от n переменных, представима в виде полинома Жегалкина:
Сколько существует различных многочленов Жегалкина от n переменных:
К каким классам функций алгебры логики относится функция x \vee y:
К каким классам функций алгебры логики относится функция x:
К каким классам функций алгебры логики относится функция 1:
К каким классам функций алгебры логики относится функция 0:
Сколько существует перестановок элементов множества X, состоящего из n элементов, таких, что ровно k, k \le n, элементов стоят на своих местах, а остальные n-k элементов расположены случайно:
Сколько существует способов разместить n различных объектов по p различным ящикам, при условии, что в каждом ящике находится n_1,n_2,...,n_p объектов соответственно, n_1+n_2+...+n_p=n, и один из размещаемых объектов уже лежит в ящике i:
К каким классам функций алгебры логики относится функция x \cdot y:
Количество функций от n переменных в классе функций, сохраняющих ноль, равно: