排列组合及其在NOIP中的应用我们在数学课里面学过排列组合的基础知识，内容大致如下： 这些知识，在信息学分区联赛中有着极其广泛的应用。初赛和复赛有所不同：在初赛中，主要考查大家对排列、组合的理解，要求大家能够正确的使用排列数的计算公式和组合数的计算公式；复赛则要求大家能够比较深入的领会排列的产生过程和组合的产生过程。例1：（第八届全国青少年信息学奥林匹克分区联赛（普及组PASCAL语言）第二大题第2小题）将N个红球和M个黄球排成一行。例如：N=2，M=2可得到以下6种排法：红红黄黄 红黄红黄 红黄黄红 黄红红黄 黄红黄红 黄黄红红问题：当N=4，M=3时有多少种不同排法？（不用列出每种排法）分析：要计算出N=4，M=3的排法。球的总数是7个，我们可以理解为：有7个可以用来存放这些球的箱子，如下图怎样将这些球放入相应的箱子中呢？如果这7个球完全不一样，我们很容易知道，存放的方法就是7的全排列，即：。但实际上，这7个球只分为两种：红球和黄球。所以，只要我们把其中任意一种球的存放位置确定好，问题就
