Triangle read by rows: T(n,k) is the number of permutations p of [n] in which the length of the longest initial segment avoiding the 123-, the 132- and the 231-pattern is equal to k.

A094112

Triangle read by rows: T(n,k) is the number of permutations p of [n] in which the length of the longest initial segment avoiding the 123-, the 132- and the 231-pattern is equal to k.

Terms

    a(0) =1a(1) =0a(2) =2a(3) =0a(4) =3a(5) =3a(6) =0a(7) =12a(8) =8a(9) =4a(10) =0a(11) =60a(12) =40a(13) =15a(14) =5a(15) =0a(16) =360a(17) =240a(18) =90a(19) =24a(20) =6a(21) =0a(22) =2520a(23) =1680a(24) =630a(25) =168a(26) =35a(27) =7a(28) =0a(29) =20160

External references