【摘要】 ａ１ａ２…ａｎ是１，２，…，ｎ的排列，满足条件ａｉ≠ｉ，１≤ｉ≤ｒ，１≤ｒ≤ｎ。这样的排列的个数记为ｆ（ｎ，ｒ）。 ａ１ａ２…ａ２ｎ是１， １； ２， ２；…ｎ， ｎ的排列，其连贯数为ｎ＋ｒ， ０≤ｒ≤ｎ。这样的排列的个数记为Ｆ（ｎ，ｒ）． 本文给出：其中ｆｒ（ｎ），Ｆｒ（ｎ）是ｎ的ｒ次多项式．并给出ｆｒ（ｎ），Ｆｒ（ｎ）的具体表达式及所满足的递推公式。更多还原

【Abstract】 Let f(n, r) be the number of permutations a1a2...an of 1,2,…, n such that ai≠ i, 1≤i≤r, 0≤r≤n. Let F (n, n + r) be the number of permutations a1a2...a2n of 1,1; 2,2 ; …; n,n with link number n + r, 0≤r≤n. In this paper, we get where fr(n), Fr(n) are polynomials of n with degree r. The explicit expressions and the corresponding recurrence relations of fr(n), Fr(n) are given.更多还原