VOOZH about

URL: https://oeis.org/A007041

⇱ A007041 - OEIS


login
A007041
State assignments for n-state machine.
2
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.
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
KEYWORD
nonn
EXTENSIONS
More terms and formula corrected by Sean A. Irvine, Sep 24 2017
STATUS
approved