排列——有限制条件的排列应用问题

摘要

关于排列的应用问题一般可分为两类，即无限制条件的排列应用问题和有限制条件（一般是对元素或者位置作某些限制）的排列应用问题。常见的题型有：（1）排队问题；（2）排数问题；（3）与几何有关的问题。特别是具有典型意义的两类问题：“排队”和“排数”问题，绝大部分的排列问题都可以转化为这两种类型的问题加以解决。