一类与排列有关的计数问题

摘要

(本讲适合高中)本文介绍与排列有关的计数问题,这类问题频繁出现在国内外各级数学竞赛中.因为与置换群相关,在一些大学教材(如文[1])中也有所涉及.这类问题灵活有趣,题面自然优美,主要偏代数,也有部分与数论相关.解决这类问题需要较强的综合能力,大多数从递推的角度考虑,也可以研究排列的结构后直接计算.