Search: id:A077613 Results 1-1 of 1 results found. %I A077613 %S A077613 0,1,4,24,144,1080,8640,80640,806400,9072000,108864000,1437004800, %T A077613 20118067200,305124019200,4881984307200,83691159552000, %U A077613 1506440871936000,28810681675776000,576213633515520000 %N A077613 Number of adjacent pairs of form (even,odd) among all permutations of {1,2,...,n}. Also, number of adjacent pairs of form (odd,even). %H A077613 Leroy Quet, Home Page (listed in lieu of email address) %F A077613 a(n) = floor(n/2)*ceiling(n/2)*(n-1)!. Proof: There are floor(n/2)*ceiling(n/ 2) pairs (r, s) with r even and s odd. For each pair, there are n-1 places it can occur in a permutation and (n-2)! possible arrangements of the other numbers. %Y A077613 Cf. A077611, A077612. %Y A077613 Sequence in context: A067411 A045915 A052609 this_sequence A072949 A104531 A045738 %Y A077613 Adjacent sequences: A077610 A077611 A077612 this_sequence A077614 A077615 A077616 %K A077613 nonn %O A077613 1,3 %A A077613 Leroy Quet Frank Ruskey (fruskey(AT)cs.uvic.ca) and Dean Hickerson (dean.hickerson(AT)yahoo.com), Nov 11 2002 Search completed in 0.001 seconds