2017国家公务员考试行测备考:排列组合经典模型精选
排列组合问题相信考生们在高中阶段都接触过了,排列就是有顺序要求的,而组合是无顺序要求的。简单的排列组合问题大家应该都没有问题,但根据近几年公务员行测考试的出题趋势来看,题型的难度并不简单。今天华图国家公务员考试网主要给大家介绍排列组合复杂问题中的经典模型及其快速解答方法。 一、隔板模型 [提问方式] 将n个相同元素分给m个对象,要求全部分完,求每个对象至少分一个元素,有多少种方法? [题型特点] (1)所有元素完全相同 (2)全部分完 (3)每个对象至少分到一个,决不允许出现分不到元素的对象。 [作答分析] 把n个元素用隔板隔开,隔成m个部分。就可以保证每个部分至少都有一个元素。n个元素排成行的话,元素之间一共有(n-1)个间隙,在(n-1)个空里,插入(m-1)块板就能把n个元素分成m个部分。