A249249 Total number of occurrences of the consecutive step pattern given by the binary expansion of n (where 1=up and 0=down) in all permutations of [n].
0, 0, 0, 1, 3, 50, 270, 840, 5376, 166320, 2903040, 20956320, 191600640, 4203239040, 29059430400, 119870150400, 1598268672000, 112634352230400, 4623936565248000, 61498356317798400, 1773991047628800000, 69256610499428352000, 1061556242901073920000
Offset: 0
Keywords
Links
- Alois P. Heinz, Table of n, a(n) for n = 0..130
Crossrefs
Cf. A242783.
Formula
a(n) = Sum_{k>0} k*A242783(n,k).