2022 Developer Survey is open! Take survey.

# Tag Info

Accepted

### How many different boolean functions exist up to permutation of its $n$ variables

You are looking for A003180. The related sequence A003181 counts functions depending on all variables. Often one allows further operations: negation of inputs, and negation of the output. The ...
• 269k
First, lets try to understand this scenario We have three elements $i,j,k$ Their order of arriving at the stack is $j,k,i$ ($p_j<p_k<p_i$) Their order of getting out of the stack is $i,j,k$ (\$i&...