Доброго времени суток!
Задача следующая- подсчитать число различных булевых функций от

переменных , принадлежащих множеству

Мой ход решения:

Обозначим через

и

соответственно множество линейных и сохраняющих константу 1 функций от

переменных.
Очевидно, что

Количество линейных функции от

переменных

, для функций, сохраняющих константу 1, количество таких функций от

переменных составит
Вопрос с дальнейшими рассуждениями - не могу сообразить , какова будет мощность множества

, если можно, с объяснением хода рассуждений.