Число монотонных булевых функций

[moshi_moshi]

Для него вообще есть формула?
Или как без него можно найти |LS-M|?

[Joker_vD]

Конечно. Всего есть $n+1$ монотонная булева функция от $n$ аргументов.

[Xaositect]

Joker_vD в сообщении #740740 писал(а):

Конечно. Всего есть $n+1$ монотонная булева функция от $n$ аргументов.

Неверно.

moshi_moshi в сообщении #740715 писал(а):

Для него вообще есть формула?

Замкнутой формулы нет, по асимтотике $2^{C_{n}^{n/2}(1+o(1))}$.

moshi_moshi в сообщении #740715 писал(а):

Или как без него можно найти |LS-M|?

Посмотрите, как соотносятся классы линейных и монотонных функций.

[Joker_vD]

(Оффтоп)

Ах ты же черт, там частичный порядок... надо будет попробовать на цепочки разбить, посмотреть.