题拍拍征解问题[16]

已知整数 n2,集合 {1,2,3,,2n} 的一个排列 x1,x2,,x2n 中,如果 |xixi+n|=n 对于某个 i 成立,则称这一个排列具有性质 P

1、计算具有性质 P 的排列总数.

2、证明具有性质 P 的排列个数比不具有性质 P 的排列个数多.(可以给出更精确的估计)

此条目发表在问题征解分类目录,贴了标签。将固定链接加入收藏夹。

发表回复