login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Number of permutations of 1..n with the difference of the k-th adjacent pair no greater than k, k=1..n-1.
0

%I #5 Mar 31 2012 12:35:45

%S 2,4,10,26,82,294,1210,5642,29658,171302,1082098,7427510,54982606,

%T 436014046,3689906314,33184698742,316299334442,3183340138774,

%U 33735799824070

%N Number of permutations of 1..n with the difference of the k-th adjacent pair no greater than k, k=1..n-1.

%e For n=3, the four solutions are (1,2,3), (2,1,3), (2,3,1), (3,2,1).

%K nonn

%O 2,1

%A _R. H. Hardin_, Aug 04 2010