1,5

S. Muroga. Threshold Logic and its Applications. Wiley, 1971.

John von Neumann and Oskar Morgenstern, Theory of Games and Economic Behavior (1944), Section 52.5.

The four cases for n=5 can be represented as simple majority functions as follows:

maj(a,b,c,d,e); maj(a,a,b,b,c,d,e); maj(a,a,a,b,b,c,c,d,e); maj(a,a,a,b,c,d,e).

(Only 14 of the 23 cases for n=6 have a simple representation of this form.)

Cf. A107766, A001206.

Sequence in context: A123637 A130890 A138578 this_sequence A024543 A010294 A103225

Adjacent sequences: A107762 A107763 A107764 this_sequence A107766 A107767 A107768

hard,nonn

Donald E Knuth, Jun 11 2005

686 from Vladeta Jovovic (vladeta(AT)Eunet.yu), Jun 13 2005