公务员考试逻辑判断技巧之：排列组合题型解题技巧【更多资料下载关注@公务员考试资料库 】课程.docVIP

公务员考试逻辑判断技巧之:排列组合题型解题技巧 排列组合是组合学最基本的概念,就是指从给定个数的元素中取出指定个数的元素进行排序,“16字方针”是解决排列组合问题的基本规律,即:分类相加,分步相乘,有序排列,无序组合一:题中附加条件增多,直接解决困难时,用试验逐步寻找规律 例1,2,3,4填入标号为1,2,3,4,的方格中,每方格填1个,方格标号与所填数字均不相同的填法种数有( ) A6 B.9 C.11 D.23 解析:第一方格内可填2或3或4,如第一填2,则第二方格可填1或3或4,若第二方格内填1,则后两方格只有一种方法;若第二方格填3或4,后两方格也只有一种填法9种填法,故选B 二:对某几个元素不相邻的排列问题,可将其他元素排列好,然后再将不相邻接元素在已排好的元素之间及两端的空隙之间插入 三:含有约束条件的排列组合问题,按元素的性质进行分类,按事情发生的连续过程分步,做到分类标准明确,分步层次清楚,不重不漏 四 例4个男生和3个女生,高矮不相等,现在将他们排成一行,要求从左到右女生从矮到高排列,有多少种排法 解析:先在7个位置中任取4个给男生,有 种排法,余下的3个位置给女生,只有一种排法,故有 种排法 五:对于某几个元素按一定的顺序排列问题,可先把这几个元素与其他元素一同进行全排列,然后用总的排列数除于这几个元素的全排列数 六 例100名选手之间进行单循环淘汰赛(即一场失败要退出比赛)最后产生一名冠军,要比几场? 解析:要产生一名冠军,要淘汰冠军以外的所有选手,即要淘汰99名选手,要淘汰一名就要进行一场,故赛99场 七:把几个元素排成若干排的问题,可采用统一排成一排的排方法来处理 八:解决“允许重复排列问题”要区分两类元素,一类元素可以重复,另一类不能重复,把不能重复的元素看作店,再利用分步计数原理直接求解称“住店法” 例.7名学生争五项冠军,获得冠军的可能种数有( ) A. 种 B. 种 C. 种 D. 种 解析:七名学生看作七家“店”,五项冠军看作5名“客”,每个客有7种住法,由分步计数原理可得 种,故选A 九:对于特殊元素的排列组合问题,一般先考虑特殊元素,再考其他的元素 十:对于某些元素要求相邻的排列问题,先将相邻接的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列 十一:对于情况复杂,不易发现其规律的问题需要认真分析,探索出其规律 例1到100的自然数中,每次取出不同的两个数,使它们的和大于100,则不同的取法种数有多少种 解析:两个数相加中以较小的数为被加数,1+100100,1为被加数时有1种,2为被加数有2种,…,49为被加数的有49种,50为被加数的有50种,但51为被加数有49种,52为被加数有48种,…,99为被捕加数的只有1种,故不同的取法有(1+2+3+…+50)+(49+48+…+1)=2500种 十二:对于含否定的问题,还可以从总体中把不合要求的除去Acknowledgments The authors would like to thank Johns Hopkins University for the TC-1 cells. This work was supported by a National Health Research Institutes intramural grant (IV-103-PP-22) and grants from the National Science Council, which were awarded to Y.C. Song (NSC 99-2321-B-400-004-MY3) and S.J. Liu (NSC 103-2321-B-400-008). Author Contributions Y.C.S. and S.J.L. designed the studies. Y.C.S. performed the research and analyzed the data. Y.C.S. and S.J.L. wrote the manuscript. Additional Information C57BL/6 mice were immunized subcutaneously (s.c.) once with 1 μ g of peptide mixed with or without 10 μ g of CpG adjuvant. After one week, splenocytes were harvested, and the response of IFN-γ -secreting cells was determined by ELISP