1,2
Sequence suggested by Leroy Quet (qq-quet(AT)mindspring.com) on the SeqFan mailing list.
a(4)=9, since the 9 permutations (1,2,3,4), (1,4,3,2), (2,1,3,4), (2,1,4,3), (2,3,4,1), (4,1,2,3), (3,2,1,4), (3,4,1,2), (4,3,2,1) satisfy the property.
Cf. A076220, A117542.
Sequence in context: A082459 A129831 A101713 this_sequence A095105 A052194 A073662
Adjacent sequences: A117538 A117539 A117540 this_sequence A117542 A117543 A117544
nonn
Giovanni Resta (g.resta(AT)iit.cnr.it), Mar 28 2006
Search completed in 0.002 seconds