Counting functions on the Boolean cube
[5/100%]Which subsets of the vertices of correspond to the following Boolean functions:
;
;
;
or ?
Call the tuples and neighboring if they occur in adjacent rows of the table for a function of variables, that is, they represent the binary expansions of numbers and for which .
Find the number of functions in that take, on every pair of neighboring tuples,
equal values;
different values.
Call the tuples and opposite if for every (in other words, if and only if ).
Find the number of functions in that take different values on every pair of opposite tuples.
Let . Call a tuple paired if for all , that is for some tuple of size . Find the number of functions in that take the same value on all paired tuples.
Which subsets of the vertices of correspond to the following Boolean functions:
;
;
;
or ?