A007041 State assignments for n-state machine. (Formerly M2016)

2, 12, 12, 1120, 3360, 6720, 6720, 172972800, 1210809600, 7264857600, 36324288000, 145297152000, 435891456000, 871782912000, 871782912000, 1676837160768946176000, 25152557411534192640000, 352135803761478696960000, 4577765448899223060480000

Offset

2,1

References

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

P. E. Wood, Jr., Switching Theory, McGraw-Hill, 1968, see p. 263.

Links

Michael De Vlieger, Table of n, a(n) for n = 2..410

D. Fielder, Letters to N. J. A. Sloane (with attachment), 1991

Formula

a(n) = (2^s)!/((2^s-n)!*s!) where s = ceiling(log_2 n).

Mathematica

Array[(2^#2)!/((2^#2 - #1)!*#2!) & @@ {#, Ceiling@ Log2@ #} &, 19, 2] (* Michael De Vlieger, Nov 05 2017 *)

Crossrefs

Cf. A006845.

Sequence in context: A306693 A169900 A140355 * A331880 A028424 A037311

Adjacent sequences: A007038 A007039 A007040 * A007042 A007043 A007044

Keyword

nonn

Author

N. J. A. Sloane

Extensions

More terms and formula corrected by Sean A. Irvine, Sep 24 2017

Status

approved