Number T(n,k) of permutations of [n] with exactly k (possibly overlapping) occurrences of the consecutive step pattern given by the binary expansion of n, where 1=up and 0=down; triangle T(n,k), n>=0, read by rows.
A242783
Number T(n,k) of permutations of [n] with exactly k (possibly overlapping) occurrences of the consecutive step pattern given by the binary expansion of n, where 1=up and 0=down; triangle T(n,k), n>=0, read by rows.
Terms
- a(0) =1a(1) =1a(2) =2a(3) =5a(4) =1a(5) =21a(6) =3a(7) =70a(8) =50a(9) =450a(10) =270a(11) =4326a(12) =602a(13) =99a(14) =12a(15) =1a(16) =34944a(17) =5376a(18) =209863a(19) =139714a(20) =13303a(21) =1573632a(22) =1366016a(23) =530432a(24) =158720a(25) =21824925a(26) =15302031a(27) =2715243a(28) =74601a(29) =302273664
External references
- oeis: A242783