国家公务员考试行测指导：巧用插板法解排列组合题

　　在公务员考试中，数量关系模块一直是考生复习的重难点所在，从历年考试来看，排列组合问题是这一模块的难度较大的题型之一。而从题量来看，排列组合问题也是出现数量较多、出现频率较高的，可见这一类题型在公务员考试中的重要程度。而分配插板法是排列组合问题中较为重要的一种方法，这种方法用于解决元素分组问题。灵活运用插板法能处理一些较复杂的排列组合问题，但使用时有2点要求：①元素相同;②每组中至少分一个元素。

　　一、直接使用插板型

　　例1、把9个苹果分给5个人，每人至少一个苹果，那么不同的分法一共有多少种?( )(2010年河南政法干警考试A卷第41题)

　　A.30 B.40 C.50 D.60

　　答案：D。该问题用分类计数法较复杂，但可以将9个苹果排成一行,9个苹果中间就出现8个空挡，再用,4个挡板把9个苹果分成有序的5份，每个人就依次按序分到对应的n个苹果(可能是1个﹑2个﹑3个﹑4个、5个)。即在8个空挡中插入4个挡板，由4个挡板把球分成5份,共有C84种方法。

　　在这道题目中，直接符合了使用插板法的2点要求：(1)每个苹果都相同;(2)每个人都至少拿到1个苹果。

　　二、一组多元素型

　　例2、某单位订阅了30份学习材料发放给3个部门，每个部门至少发放9份材料。问一共有多少种不同的发放方法?( )(2010年国家公务员考试行测第46题)

　　A.12 B.10 C.9 D.7

相关链接：2013国家公务员考试备考专题

          2012山东政法干警考试专题

          2012山东省公开遴选公务员考试专题

更多信息：山东人事考试信息网   国家公务员考试网   山东公务员网