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

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

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

Сколько существует различных многочленов Жегалкина от n переменных:

(Отметьте один правильный вариант ответа.)
Варианты ответа
2^{2^{n}}(Верный ответ)
1
2^{n+1}
n+1
Похожие вопросы
Сколько существует способов разместить n различных объектов по p различным ящикам, при условии, что в каждом ящике находится n_1,n_2,...,n_p объектов соответственно, n_1+n_2+...+n_p=n, и один из размещаемых объектов уже лежит в ящике i:
Сколько существует функций алгебры логики от n переменных:
Функция алгебры логики, зависящая от n переменных, представима в виде полинома Жегалкина:
Сколько существует перестановок элементов множества X, состоящего из n элементов, таких, что ровно k, k \le n, элементов стоят на своих местах, а остальные n-k элементов расположены случайно:
Если система различных представителей для совокупности из n множеств существует, то:
Система различных представителей для совокупности из n множеств M(S)= \{ S_1, ..., S_n \} существует тогда и только тогда, когда:
Укажите выражения, равные количеству всевозможных размещений n различных объектов по n различным ящикам при условии, что в каждом ящике не более 1 объекта:
Укажите выражения, равные количеству различных слов длины n, в которых все символы различны, в алфавите из n символов:
При построении С.Р.П. для совокупности из n множеств M(S)= \{ S_1, ..., S_n \} для первых r-1 множеств, r<n, удалось выбрать различных представителей, но все элементы множества S_r уже использованы в качестве представителей предыдущих множеств. Тогда:
Сколько существует всевозможных отображений множества, состоящего из n элементов, в множество, состоящее из m элементов: