国家公务员：排列组合之错位排序
国家公务员：排列组合之错位排序
排列组合的数量题目当中，有一些技巧我们常常会用到，今天我们就一起来看一下排列组合问题中常用的方法——错位排序。
我们来讨论一个问题：这是一个很经典的数学问题：有一个人写了n封信件，对应n个信封，然而粗心的秘书却把所有信件都装错了信封，那么一共有多少种装错的装法？
这个问题可抽象为以下一个数学问题：已知一个长度为n的有序序列｛a1,a2,a3,…,an｝，打乱其顺序，使得每一个元素都不在原位置上，则一共可以产生多少种新的排列？首先考虑几种简单的情况：
原序列长度为1
序列中只有一个元素，位置也只有一个，这个元素不可能放在别的位置上，因此原序列长度为1时该为题的解是0。
原序列长度为2
设原序列为{a,b}，则全错位排列只需将两个元素对调位置{b,a}，同时也只有这一种可能，因此原序列长度为2时该问题的解是1。
原序列长度为3
设原序列为{a,b,c}，则其全错位排列有：{b,c,a},{c,a,b}，解是2。
原序列长度为4
设原序列为{a,b,c,d}，则其全错位排列有：{d,c,a,b},{b,d,a,c},{b,c,d,a},{d,a,b,c},{c,d,b,a},{c,a,d,b},{d,c,b,a},{c,d,a,b},{b,a,d,c}，解是9。
在往下数，次数会更多，那我们就可以用不完全归纳得出规律：f(n)=(n-1)f(n-2)+(n-1)*f(n-1)=(n-1)[f(n-2)+f(n-1)] 。
很明显，规律不太好记。但是我们不用记，因为在公务员考试当中，题目一般情况下比较简单，我们只需要记住D1=0；D2=1；D3=2；D4=9；D5=44。即可下面我们一起来看一道例题：
【例】（2015-山东-59）某单位从下属的5个科室各抽调了一名工作人员，交流到其他科室，如每个科室只能接收一个人的话，有多少种不同的人员安排方式？（）
A.120种
B.78种
C.44种
D.24种
【解析】分析题干可知，本题考查5人的错位排序，根据错位排列个数关系D5=44。选择C。
不积跬步，无以至千里，不积小流无以成江海。齐骥一跃，不能十步，驽马十驾，功不在舍。祝大家早日上岸。
高考排列组合常见题型及解题策略
可重复的排列求幂法 相邻问题捆绑法 相离问题插空法 元素分析法（位置分析法） 多排问题单排法 定序问题缩倍法（等几率法） 标号排位问题（不配对问题） 不同元素的分配问题（先分堆再分配） 相同元素的分配问题隔板法： 多面手问题（分类法---选定标准） 走楼梯问题（分类法与插空法相结合） 排数问题（注意数字“0”） 染色问题 “至多”“至少”问题用间接法或分类: 十三．几何中的排列组合问题: 排列组合常见题型及解题策略 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略. 一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重 复，把不能重复的元素看作“客”，能重复的元素看作“店”， 则通过“住店法”可顺利解题，在这类问题使用住店处理的策 略中，关键是在正确判断哪个底数，哪个是指数 【例1】（1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？ （2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ （3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？ 【解析】：（1）43（2）34（3）34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法？
【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案， 第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有6 7种不同方案. 【例3】 8名同学争夺3项冠军，获得冠军的可能性有（ ）A 、3 8 B 、8 3 C 、3 8A D 、 38C 【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8名学生看作8家“店”，3项冠 军看作3个“客”，他们都可能住进任意一家“店”，每个“客”有8种可能，因此共有3 8种 不同的结果。所以选A 二．相邻问题捆绑法： 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 【例1】,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 【解析】：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4 424A =种 【例2】（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3 位女生中有且只有两位女生相邻，则不同排法的种数是（ ） A. 360 B. 188 C. 216 D. 96 【解析】： 间接法 6位同学站成一排，3位女生中有且只有两位女生相邻的排法有， 22223242C A A A =432 种 其中男生甲站两端的有1 2 2 2 2 23232A C A A A =144，符合条件的排法故共有288 三．相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排 列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有2 6A 种，不同的排法 种数是52 563600A A =种 【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有 种不同的插法（具体数字作答） 【解析】： 111 789A A A =504 【例3】 高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的
十二个技巧速解排列组合题
有关排列组合的常用解题技巧 排列组合问题是高考必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，备考有效方法是题型与解法归类、识别模式、熟练运用，本文介绍十二类典型排列组合题的解答策略． 1．相邻问题捆绑法 题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列． 【例1】A 、B 、C 、D 、E 五人并排站成一排，如果A 、B 必须相邻且B 在A 的右边，那么不同的排法种数有[ ] A ．60种 B ．48种 C ．36种 D ．24种 分析 把A 、B 视为一人，且B 固定在A 的右边，则本题相当于4人全排列，＝种，故选．P 24D 44 2．不相邻问题插空法 元素相离(即不相邻)问题，可先把无位置要求的几个元素全排列，再把规定相离的几个元素插入上述几个元素间的空位和两端． 【例2】七个人并排站成一行，如果甲乙两个必须不相邻，那么不同排法的种数是[ ] A ．1440 B ．3600 C ．4820 D ．4800 分析 5P 6P P P 3600B 55 62 55 62 除甲、乙外，其余个排列数为种，再用甲、乙去插个空位有种，不同排法种数是＝种，故选． 3．多排问题单排法 把元素排成几排的问题，可归结为一排考虑，再分段处理． 【例3】6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是[ ] A ．36 B ．120 C ．720 D ．1440． 分析 前后两排可看成一排的两段，因此本题可视为6个不同元素 排成一排，共＝种，故选．P 720C 66 【例4】8个不同的元素排成前后两排，每排4个元素，其中某2个元素要排在前排，某 1个元素要排在后排，有多少种排法？ 分析 22P 1P 55P P P 57604 2 41 55 41 42 看成一排，某个元素在前半段四个位置中选排个，有种；某个元素在后半段四个位置中选一个，有种；其余个元素任排在剩余的个位置上有种，故共有＝种排法． P 55 4．定序问题倍缩法（标号排位问题分步法） 在排列问题中限制某几个元素必须保持一定顺序，可用缩小倍数的方法． （把元素排到指定号码的位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成．） 【例5】A 、B 、C 、D 、E 五个人并排站成一排，如果 B 必须站A 的右边(A 、B 可不相邻)，那么不同的排法种数有[ ]
(完整版)高中数学完整讲义——排列与组合7排列组合问题的常用方法总结1,推荐文档
m m m n ! n m 知识内容 1. 基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有 n 类办法，在第一类办法中有 m 1 种不同的方法，在第二类办法中 有 m 2 种方法，……，在第 n 类办法中有 m n 种不同的方法．那么完成这件事共有 种不同的方法．又称加法原理． ⑵乘法原理 分步计数原理：做一件事，完成它需要分成 n 个子步骤，做第一个步骤有 m 1 种不同的方法，做第二个 步骤有 m 2 种不同方法，……，做第 n 个步骤有 m n 种不同的方法．那么完成这件事共有 种不同的方法．又称乘法原理． ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2. ⑴排列：一般地，从 n 个不同的元素中任取 m (m ≤ n ) 顺序排成一列，叫做从 n 个不同元素中取出 个元素的一个排列．（其中被取的象叫做元素） 排列数：从 n 个不同的元素中取出个元素的排列数，用符号 个元素的所有排列的个数，叫做从 n 个不同元素中取出 排列数公式： ， m ， n ∈ N + ，并且 m ≤ n ． 全排列：一般地， n 个不同元素全部取出的一个排列，叫做 个不同元素的一个全排列． n 的阶乘：正整数由1 到 n 的连乘积，叫作 n 的阶乘，用 ⑵组合：一般地，从 n 个不同元素中，任意取出个元素的一个组合． 表示．规定： 0! = 1 ． 个元素并成一组，叫做从 n 个元素中任取个 组合数：从 n 个不同元素中，任意取出任意取出 m 个元素的组合数，用符号 表示． 元素的所有组合的个数，叫做从 n 个不同元素中， 组合数公式： ， m , n ∈ N + ，并且 m ≤ n ． 1 / 20 排列组合问题的常用方法总 结 1 m (m ≤ n ) m ! C m n = n (n - 1)(n - 2) (n - m + 1) = n C m n ! m !(n - m )! (m ≤n ) m (m ≤ n ) N = m 1 ? m 2 ? ? m n N = m 1 + m 2 + + m n A m n 表示． A m = n (n - 1)(n - 2) (n - m + 1) n
错位相减法-(含答案)
— 1. 设等差数列{}n a 的前n 项和为n S ，且244S S =,122+=n n a a (Ⅰ)求数列{}n a 的通项公式 (Ⅱ)设数列{}n b 满足 *12 12 1 1,2 n n n b b b n N a a a +++ =-∈ ，求{}n b 的前n 项和n T 2. （2012年天津市文13分） 已知{n a }是等差数列，其前n 项和为n S ，{n b }是等比数列,且1a =1=2b ，44+=27a b ，44=10S b -. (Ⅰ)求数列{n a }与{n b }的通项公式； (Ⅱ)记1122=++ +n n n T a b a b a b ，+n N ∈，证明1+18=n n n T a b --+(2)n N n >∈，。 … 【答案】解：（1）设等差数列的公差为d ，等比数列的公比为q ， 由1a =1=2b ，得3 44423286a d b q s d =+==+，，。
由条件44+=27a b ，44=10S b -得方程组 3 3 23227 86210 d q d q ?++=??+-=??，解得 3 2d q =??=?。 ∴+ 312n n n a n b n N =-=∈，，。 (Ⅱ)证明：由（1）得，()23225282132n n T n =?+?+?+-?+ ①； ∴()234+12225282132n n T n =?+?+?+?+- ②； 由②－①得， ： ()()234+1122232323+2332n n n T n =-?-?+?+?-+??+ ()()()()()()+12341+1+1+1+11=4+323222+2412111=4+323=4+32+1232142 =8+3=+8 n n n n n n n n n n n n a b ----?+++??---? --?----- ∴1+18=n n n T a b --+ (2)n N n >∈，。 3.（2012年天津市理13分）已知{n a }是等差数列，其前n 项和为n S ，{n b }是等比数列,且1a =1=2b ，44+=27a b ，44=10S b -. (Ⅰ)求数列{n a }与{n b }的通项公式； (Ⅱ)记1121=++ +n n n n T a b a b a b -，+n N ∈，证明:+12=2+10n n n T a b -+()n N ∈. 【答案】解：（1）设等差数列的公差为d ，等比数列的公比为q ， 由1a =1=2b ，得3 44423286a d b q s d =+==+，，。 & 由条件44+=27a b ，44=10S b -得方程组 3 3 23227 86210 d q d q ?++=??+-=??，解得 3 2d q =??=?。 ∴+ 312n n n a n b n N =-=∈，，。 (Ⅱ)证明：由（1）得，231212222n n n n n T a a a a --=+++?+ ①；[
排列组合问题之捆绑法-插空法和插板法
行测答题技巧：排列组合问题之捆绑法，插空法和插板法 “相邻问题”捆绑法，即在解决对于某几个元素要求相邻的问题时，先将其“捆绑”后整体考虑，也就是将相邻元素视作“一个”大元素进行排序，然后再 考虑大元素内部各元素间排列顺序的解题策略。 例1 ?若有A、B、C、D E五个人排队，要求A和B两个人必须站在相邻位置，则有多少排队方法 【解析】：题目要求A和B两个人必须排在一起，首先将A和B两个人“捆绑”，视其为“一个人”，也即对“ A，B”、C D E “四个人”进行排列，有■< 种排法。又因为捆绑在一起的A、B两人也要排序，有I种排法。根据分步乘法原理，总的排法有I -种 例2.有8本不同的书，其中数学书3本，外语书2本，其它学科书3本。若 将这些书排成一列放在书架上，让数学书排在一起，外语书也恰好排在一起的排法 共有多少种 【解析】：把3本数学书“捆绑”在一起看成一本大书，2本外语书也“捆绑”在一起看成一本大书，与其它3本书一起看作5个元素，共有丄种排法；又3 本数学书有丄种排法，2本外语书有雹种排法；根据分步乘法原理共有排法.<■'I - -- I 种。 【王永恒提示】：运用捆绑法解决排列组合问题时，一定要注意“捆绑” 起来的大元素内部的顺序问题。解题过程是“先捆绑，再排列”。 “不邻问题”插空法，即在解决对于某几个元素要求不相邻的问题时，先将其它元素排好，再将指定的不相邻的元素插入已排好元素的间隙或两端位置，从而将 问题解决的策略。 例3.若有A、B、C、D E五个人排队，要求A和B两个人必须不站在一起，则有多少排队方法
【解析】：题目要求A和B两个人必须隔开。首先将C、D E三个人排列, 有「「种排法；若排成D C E，则D C E “中间”和“两端”共有四个空位置，也即是：?D C E ,此时可将 A B两人插到四个空位置中的任意两个位置，有q种插法。由乘法原理，共有排队方法：匚二 :-。 例4.在一张节目单中原有6个节目，若保持这些节目相对顺序不变，再添加进去3个节目，则所有不同的添加方法共有多少种 【解析】：直接解答较为麻烦，可根据插空法去解题，故可先用一个节目 去插7个空位（原来的6个节目排好后，中间和两端共有7个空位），有「种方法；再用另一个节目去插8个空位，有种方法；用最后一个节目去插9个空位，有」：.方法，由乘法原理得：所有不同的添加方法为匚-.,=504种。 例4.一条马路上有编号为1、2、……、9的九盏路灯，为了节约用电， 可以把其中的三盏关掉，但不能同时关掉相邻的两盏或三盏，则所有不同的关灯方法有多少种 【解析】：若直接解答须分类讨论，情况较复杂。故可把六盏亮着的灯看作六个元素，然后用不亮的三盏灯去插7个空位，共有'种方法（请您想想为什么不是八），因此所有不同的关灯方法有'_「种。 【王永恒提示】：运用插空法解决排列组合问题时，一定要注意插空位置包括先排好元素“中间空位”和“两端空位”。解题过程是“先排列，再插空”。 练习：一张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添加进去2个新节目，有多少种安排方法（国考2008-57） A. 20 B . 12 C . 6 D . 4 插板法是用于解决“相同元素”分组问题，且要求每组均“非空”，即要求
排列组合高考专项练习题
例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有________个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差，∴ 2b=a+c, 可知b由a,c决定， 又∵ 2b是偶数，∴ a,c同奇或同偶，即：分别从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，C（2,10）*2*P（2,2），因而本题为180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入 （一）从M到N必须向上走三步，向右走五步，共走八步。 （二）每一步是向上还是向右，决定了不同的走法。 （三）事实上，当把向上的步骤决定后，剩下的步骤只能向右。 从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数，∴本题答案为：=56。 2．注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合 例3．在一块并排的10垄田地中，选择二垄分别种植A，B两种作物，每种种植一垄，为有利于作物生长，要求A，B两种作物的间隔不少于6垄，不同的选法共有____ __种。 分析：条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数，组合数的式子表示，因而采取分类的方法。 第一类：A在第一垄，B有3种选择； 第二类：A在第二垄，B有2种选择； 第三类：A在第三垄，B有一种选择， 同理A、B位置互换，共12种。 例4．从6双不同颜色的手套中任取4只，其中恰好有一双同色的取法有_______ _。 (A)240 (B)180 (C)120 (D)60 分析：显然本题应分步解决。 （一）从6双中选出一双同色的手套，有6种方法； （二）从剩下的十只手套中任选一只，有10种方法。 （三）从除前所涉及的两双手套之外的八只手套中任选一只，有8种方法； （四）由于选取与顺序无关，因而（二）（三）中的选法重复一次，因而共240种。 例5．身高互不相同的6个人排成2横行3纵列，在第一行的每一个人都比他同列的身后的人个子矮，则所有不同的排法种数为_______。
排列组合问题,常见解题策略
排列组合问题，常见解题策略 曹永玉 排列组合问题是高考的必考内容，也是高考题中正确率最低的题目之一。究其原因，是因为其思维方式独特，解题思路新颖，如果对题意认识出现偏差的话，极易出现计数中的“重复”和“遗漏”。教学中，提高学生解排列组合题的有效途径是将一些常见题型进行方法归类，构造模型解题，这样有利于学生认识模式，进而熟练应用。本文列举了几种常见的排列组合问题的解题策略，以期对大家有所帮助。 一、排列问题 1.某个（或某几个）元素要排在指定位置——特殊元素“优先法”。 例1. 乒乓球队的10 名队员中有3名主力队员，派5名参加比赛，3名主力要排在第一、三、五位置，其余7队员中选2名排在第二、四位置，那么不同的出场安排共有多少种？ 解析：3名主力的位置确定在第一、三、五位中选，将他们优先安排，有A72A33种可能，然后从其他队员中选2 人安排在第二、四位置，有A72种排法，因此结果有A33种。 点评：先排特殊（特殊元素或特殊位置）是解决排列问题的基本方法。 2.某个元素不排在指定位置——排除法。 例2． 5个人排队，其中甲不在排头的排法有多少？ 解析1：（排除法）5人的全排列数A55，其中甲在排头的排列数A44，故甲不在排头的排列数A55 --A44=96种 解析2：（特殊元素优先法）：先从余下的4个位置中选一位置排上，甲有
A41种方法，然后其他4个元素排在余下的四个位置A44，所以总计A44A41种排法。 解析3：（特殊元素优先法）：先从甲以外的4人中选出一人排在特殊位置——排头A41，然后其他四个元素排在余下的4个位置A44，所以总计A41A44种排法。 3. 相邻问题——捆绑法 例3． 4名男生和4名女生排成一排照相，要求4名女生必须相邻，有多少种排法？ 解析：4名女生看作一个整体（捆绑），与4名男生共五个元素全排列A55，但这4名女生内部又有顺序A44，故A44A55种不同排法。 4. 小团体问题——捆绑法 例4．5人站一排，其中甲、乙之间有且只有一人的站法有多少？ 解析：先从甲、乙之外的3人中选一人，然后将甲、乙排在他的两边有C31A22种方式，3人形成一个小团体，看作一个元素再与余下的2人排列有A33种。因此共A31A22A33种不同站法。 5. 不相邻问题——插空法 例5．要排一个有5个独唱节目和3个舞蹈节目单，如果舞蹈节目不排在开头，并且任意两个舞蹈节目不排在一起，则不同的排法有多少？ 解析：先将5个独唱节目排列A55，形成的6个空挡中，从后面5个空挡中选3个排在舞蹈节目A53，故有A55A53种不同排法。 6. 定序排列问题——缩短法 例6．书架上有6本书，新买了3本书插进去，保持原来6本书的顺序不变，有多少种排法？ 解析：9本书作全排列A99，考虑到原来6本书的顺序不变，原来的每一种
排列组合常用方法总结
/////////解决排列组合问题常见策略 学习指导 1、排列组合的本质区别在于对所取出的元素是作有序排列还是无序排列。组合问题可理解为把元素取出后放到某一集合中去，集合中的元素是无序的。 较复杂的排列组合问题一般是先分组，再排列。必须完成所有的分组再排列，不能边分组边排列。 排列组合问题的常见错误是重复和遗漏。弄清问题的实质，适当的分类，合理的分步是解决这个错误的关键，采用不同的思路检验结果是否一致是解决这个错误的技巧。 集合是常用的工具之一。为了将抽象问题具体化，可以从特殊情形着手，通过画格子，画树图等帮助理解。 “正难则反”是处理问题常用的策略。 常用方法： 一. 合理选择主元 例1. 公共汽车上有3个座位，现在上来5名乘客，每人坐1个座位，有几种不同的坐法？例2. 公共汽车上有5个座位，现在上来3名乘客，每人坐1个座位，有几种不同的坐法？分析：例1中将5名乘客看作5个元素，3个空位看作3个位置，则问题变为从5个不同 的元素中任选3个元素放在3个位置上，共有种不同坐法。例2中再把乘客看作元素问题就变得比较复杂，将5个空位看作元素，而将乘客看作位置，则例2变成了例1，所以在解决排列组合问题时，合理选择主元，就是选择合适解题方法的突破口。 二. “至少”型组合问题用隔板法 对于“至少”型组合问题，先转化为“至少一个”型组合问题，再用n个隔板插在元素的空隙（不包括首尾）中，将元素分成n＋1份。 例5. 4名学生分6本相同的书，每人至少1本，有多少种不同分法？ 解：将6本书分成4份，先把书排成一排，插入3个隔板，6本书中间有5个空隙，则分法有： （种） 三. 注意合理分类 元素（或位置）的“地位”不相同时，不可直接用排列组合数公式，则要根据元素（或位置）的特殊性进行合理分类，求出各类排列组合数。再用分类计数原理求出总数。 例6. 求用0，1，2，3，4，5六个数字组成的比2015大的无重复数字的四位数的个数。解：比2015大的四位数可分成以下三类： 第一类：3×××，4×××，5×××，共有：（个）； 第二类：21××，23××，24××，25××，共有：（个）； 第三类：203×，204×，205×，共有：（个） ∴比2015大的四位数共有237个。
(完整word版)数列专题错位相减求和
高一数学第七周周考 一、解答题 1．已知数列{}n a 是等差数列，数列{}n b 是各项均为正数的等比数列，且111a b ==，327a b +=，5313a b +=． （1）求数列{}n a ，{}n b 的通项公式； （2）设n n n a c b =，求数列{}n c 的前n 项和n S ． 2．已知等差数列}{n a 的前n 项和为n S ，15555==S a ，． （1）求数列}{n a 的通项公式； （2）求数列{2}n n a ?的前n 项和为n T 3．已知数列{}n a 满足12a =，2*112( )()n n n a a n N n ++=?∈ （1）求证:数列2n a n ?????? 是等比数列，并求其通项公式； （2）设22 3log ()26n n a b n =-，求数列{ }n b 的前n 项和n T ； 4．已知等差数列{}n a 的公差大于0,且53,a a 是方程045142=+-x x 的两根,数列{}n b 的前n 项的和为n S ，且n n b S 2 11-=.（12分） （1） 求数列{}n a ，{}n b 的通项公式； （2） 记n n n b a c ?=,求数列{}n c 的前n 项和n T 5．已知数列{a n }的前n 项和s n 满足S n =2n 2﹣13n （n ∈N * ）． （1）求通项公式a n ； （2）令c n =，求数列{c n }的前n 项和T n ． 6．等差数列{}n a 的首项11a =，其前n 项和为n S ，且3547a a a +=+． （Ⅰ）求{}n a 的通项公式； （Ⅱ）求满足不等式32n n S a <-的n 的值．
高考数学专题之排列组合综合练习
高考数学专题之排列组 合综合练习 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
1．从中选个不同数字，从中选个不同数字排成一个五位数，则这些五位数中偶数的个数为（） A． B． C． D． 2．五个同学排成一排照相，其中甲、乙两人不排两端，则不同的排法种数为（）A．33 B．36 C．40 D．48 3．某校从8名教师中选派4名同时去4个边远地区支教（每地1名教师），其中甲和乙不能都去，甲和丙只能都去或都不去，则不同的选派方案有（） A．900种 B．600种 C．300种 D．150种 4．要从甲、乙等8人中选4人在座谈会上发言，若甲、乙都被选中，且他们发言中间恰好间隔一人，那么不同的发言顺序共有__________种（用数字作答）. 5．有五名同学站成一排照毕业纪念照，其中甲不能站在最左端，而乙必须站在丙的左侧（不一定相邻），则不同的站法种数为__________．(用数字作答） 6．有个座位连成一排，现有人就坐，则恰有个空位相邻的不同坐法是 __________． 7．现有个大人，个小孩站一排进行合影.若每个小孩旁边不能没有大人，则不同的合影方法有__________种．（用数字作答） 8．（2018年浙江卷）从1，3，5，7，9中任取2个数字，从0，2，4，6中任取2个数字，一共可以组成___________个没有重复数字的四位数.(用数字作答) 9．由0，1，2，3，4，5这6个数字共可以组成______.个没有重复数字的四位偶数． 10．将四个编号为1,2,3,4的小球放入四个编号为1,2,3,4的盒子中. (1)有多少种放法
数学解排列组合应用题的21种策略
解排列组合应用题的21种策略 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略. 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有（ ） A 、60种 B 、48种 C 、36种 D 、24种 解析：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列， 4424A =种，答案：D . 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例 2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ） A 、1440种 B 、3600种 C 、4820种 D 、4800种 解析：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同 的排法种数是525 63600A A =种，选B . 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是（ ） A 、24种 B 、60种 C 、90种 D 、120种 解析：B 在A 的右边与B 在A 的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即551602 A =种，选 B . 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（ ） A 、6种 B 、9种 C 、11种 D 、23种 解析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1=9种填法，选B . 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ ）
☆排列组合解题技巧归纳总结
排列组合解题技巧归纳总结 教学内容 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有： 12n N m m m =++ + 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 12n N m m m =?? ? 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其 它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522 5 22480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ C 14A 34C 1 3
累加数列错位相减取大差法案例详解
累加数列错位相减取大差法 在非节奏流水施工中，通常采用累加数列错位相减取大差法计算流水步距。由于这种方法是由潘特考夫斯基首先提出的，故又称为潘特考夫斯基法。 基本步骤： 1. 对每一个施工过程在各施工段上的流水节拍依次累加，求得各施工过程流水节拍的累加数列； 2. 将相邻施工过程流水节拍累加数列中的后者错后一位，相减后求得一个差数列； 3. 在差数列中取最大值，即为这两个相邻施工过程的流水步距。 例题1： 某工程由3个施工过程组成，分为4个施工段进行流水施工，其流水节拍见表2-1，试确定流水步距。 解：（1）求各施工过程流水节拍的累加数列（从第一个施工段开始累加至最后一个施工段）： 施工过程Ⅰ：2，5，7，8 施工过程Ⅱ：3，5，9，11 施工过程Ⅲ：3，7，9，11
（2）错位相减求得差数列： 施工过程Ⅰ： 2，5，7，8 施工过程Ⅱ： 3，5，9，11 相减，得： 2，2，2，-1，-11 施工过程Ⅱ： 3，5，9，11 施工过程Ⅲ： 3，7，9，11 相减，得： 3，2，2，2，-11 （3）在求得的数列中取最大值求得流水步距： K1=max{2，2，2，-1，-11}=2 K2=max{3，2，2，2，-11}=3 表示：工序Ⅰ与工序Ⅱ之间的流水步距为2天，工序Ⅱ与工序Ⅲ之间的流水步距为3天。 例题2： 某工程有5座通道，每座通道工序流水节拍如下：挖基2D，清基2D，浇基4D，台身8D，盖板4D，回填6D。浇基后等4D才能施工台身，台身完成后要等2天才能进行盖板施工。 问题： （1）计算不窝工的流水工期； （2）计算无多余间歇流水工期； （3）有窝工且有多余间歇流水时的工期是多少？
历年高考数学真题精选45 排列组合
历年高考数学真题精选（按考点分类） 专题45 排列组合（学生版） 一．选择题（共20小题） 1．（2009?全国卷Ⅰ）甲组有5名男同学，3名女同学；乙组有6名男同学、2名女同学．若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有( ) A．150种B．180种C．300种D．345种2．（2010?广东）为了迎接2010年广州亚运会，某大楼安装5个彩灯，它们闪亮的顺序不固定．每个彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色，且这5个彩灯闪亮的颜色各不相同，记这5个彩灯有序地闪亮一次为一个闪烁．在每个闪烁中，每秒钟有且只有一个彩灯闪亮，而相邻两个闪烁的时间间隔均为5秒．如果要实现所有不同的闪烁，那么需要的时间至少是() A．1205秒B．1200秒C．1195秒D．1190秒3．（2007?全国卷Ⅱ）5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有() A．10种B．20种C．25种D．32种4．（2006?湖南）在数字1，2，3与符号+，-五个元素的所有全排列中，任意两个数字都不相邻的全排列个数是() A．6B．12C．24D．18 5．（2009?陕西）从1，2，3，4，5，6，7这七个数字中任取两个奇数和两个偶数，组成没有重复数字的四位数，其中奇数的个数为() A．432B．288C．216D．108 6．（2014?辽宁）6把椅子排成一排，3人随机就座，任何两人不相邻的坐法种数为() A．144B．120C．72D．24 7．（2012?浙江）若从1，2，3，?，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有() A．60种B．63种C．65种D．66种8．（2012?北京）从0、2中选一个数字．从1、3、5中选两个数字，组成无重复数字的三位
解排列组合问题的利器之一：“隔板法”
解排列组合问题的利器之一：“隔板法” 发表时间：2014-01-20T14:00:41.903Z 来源：《职业技术教育》2013年第10期供稿作者：赵善辉[导读] 上述问题还可以转化为方程x1+x2+x3+x4=8的正整数解的个数，方程的一组解（x1，x2，x3，x4） 赵善辉（山东省齐河县职业中专山东德州251114） 排列、组合是历年对口高考必考内容之一,它联系实际,生动有趣,题型多样,思路灵活。教材中出现的解决这类问题常见的方法有插空法、捆绑法、排除法等，本文在这里介绍教材里没有出现的一种方法——隔板法。 隔板法可解决相同元素的分配问题，在相同元素之间插入隔板来达到分配的目的，它强调的是分配之后每组元素的个数,而与每一组包含哪几个元素无关。 【例1】把8个相同的篮球任意分给甲乙丙丁四所学校，每所学校至少一个，有多少种不同的分法？ 解析：可把8个相同的篮球排成一列，8个篮球中间有7个空隙（不包括两端），用3个隔板分别插在7个空隙中，把8个篮球分成4组，例如OOIOOOIOIOO依次分配给甲乙丙丁四所学校的篮球数为2、3、1、2，所以每一种分隔法都对应了一种分法,于是分法种数为C73=35。 上述问题还可以转化为方程x1+x2+x3+x4=8的正整数解的个数，方程的一组解（x1，x2，x3，x4）对应一种分配方案，有8个1排成一列，中间有7个空隙（不包括两端），7个空隙中选出3个分别插入3个“+”，8个1被分成4组，每种插入方法对应着方程的一个解，此方程正整数解的个数为 C73=35。 【例2】把8个相同的篮球任意分给甲乙丙丁四所学校，有多少种不同的分法？ 解析：设分给甲乙丙丁四所学校的篮球数分别为x1、x2、x3、x4，方程x1+x2+x3+x4=8（x1∈N，x2∈N, x3∈N，x4∈N）解的个数即为分配方案的种数，（x1+1）+（x2+1）+（x3+1）+（x4+1）=8+1+1+1+1=12。 设x1+1=y1，x2+1=y2，x3+1=y3，x4+1=y4， y1+y2+y3+y4=12 （y1∈N，y2∈N，y3∈N，y4∈N） 两个方程解的个数相同，由【例1】中的方法知，第二年方程的解有C113=165个，方程x1+x2+x3+x4=8（x1∈N，x2∈N,x3∈N，x4∈N）解的个数为C113=165，所以有165种分法。 可用借球法这样解释：本题中有的学校可能没分到球，先借4个球分别给4个学校，以上问题变成了：12个相同的篮球任意分给甲乙丙丁四所学校，每所学校至少一个，有多少种不同的分法？用隔板法可得有C113=165种分配方案。 隔板法在解题过程中带有一定的格式化、程序化,可使解题过程简单明了、快捷准确，但任何一种方法都不是包治百病的灵药，在解决具体问题时还应灵活掌握，各种方法综合运用。 以下几题，同学们可小试牛刀。 练习：（1）把20台电脑分给18个村，要求每村至少分一台，共有多少种分配方法? A.190 B.171 C.153 D.19 （2）（a+b+c+d）10的展开式中共有多少项？ （3）在所有的三位数中，各位数字之和是19的数共有多少个？ 答案：（1）B (2)C143=364 (3)C102=45 【分析】三位数的数字和等于19，这个三位数的三个数字不可能有0。可以想象成19个1排成一排，中间插2个木板，分成三部分，这三部分的和肯定等于19。第一部分是百位上的数字，第二部分是十位上的数字，第三部分是个位上的数字。但是每一部分有可能大于9，不能作为一个三位数的某一个位上的数字，找一个新的三位数，新三位数的每一位加原来三位数的对应位的数字都等于10（百位数字加百位数字，十位数字加十位数字，个位数字加个位数字）。新三位数和老三位数是一一对应的，有多少个这样的新三位数就有多少个这样的老三位数。新三位数的数字和等于30-19=11，可以用“隔板法”，就不会出现上面的问题了。
排列组合常用方法总结
排列组合常用方法总结 排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。下面是，请参考！ 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力； (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何
一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1．首先明确任务的意义 例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有________个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差，∴ 2b=a+c, 可知b由a,c决定。 又∵ 2b是偶数，∴ a,c同奇或同偶，即：从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入 （一）从M到N必须向上走三步，向右走五步，共走八步。
(完整版)高考数学专题之排列组合小题汇总
5．我市拟向新疆哈密地区的三所中学派出5名教师支教，要求每所中学至少派遣一名教师，则不同的派出方法有（ ） A ． 300种 B ． 150种 C ． 120种 D ． 90种 6．一只小青蛙位于数轴上的原点处，小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离的能力，且每次跳动至少一个单位.若小青蛙经过5次跳动后，停在数轴上实数2位于的点处，则小青蛙不同的跳动方式共有( )种. A ． 105 B ． 95 C ． 85 D ． 75 7．中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”，主要指德育；“乐”，主要指美育；“射”和“御”，就是体育和劳动；“书”，指各种历史文化知识；“数”，数学.某校国学社团开展“六艺”课程讲座活动，每艺安排一节，连排六节，一天课程讲座排课有如下要求：“数”必须排在前三节， 且“射”和“御”两门课程相邻排课，则“六艺”课程讲座不同排课顺序共有（ ） A ． 120种 B ． 156种 C ． 188种 D ． 240种 8．郑州绿博园花展期间，安排6位志愿者到4个展区提供服务，要求甲、乙两个展区各安排一个人，剩下两个展区各安排两个人，其中的小李和小王不在一起，不同的安排方案共有（ ） A ． 168种 B ． 156种 C ． 172种 D ． 180种 9．用6种不同的颜色对正四棱锥的8条棱染色，每个顶点出发的棱的颜色各不相同，不同的染色方案共有多少种（ ） A ． 14400 B ． 28800 C ． 38880 D ． 43200 10．《红海行动》是一部现代海军题材影片，该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事．撤侨过程中，海军舰长要求队员们依次完成六项任务，并对任务的顺序提出了如下要求：重点任务A 必须排在前三位，且任务E 、F 必须排在一起，则这六项任务的不同安排方案共有（ ） A ． 240种 B ． 188种 C ． 156种 D ． 120种 11．定义“有增有减”数列{}n a 如下： *t N ?∈，满足1t t a a +<，且*s N ?∈，满足1S S a a +>.已知“有增有
排列组合问题的解题方法
第一课时 排列组合问题的解题方法（一） 教学目标： 掌握几类特殊的排列问题的解决技巧. 教学重点：掌握“条件排列”、“集团排列”、“间隔排列”、“部分顺序排列”问题的解题 技巧. 教学难点：如何应用“技巧”解题． 教学过程： 【例析技巧】 一.集团排列问题：部分元素必须安排在一起（相邻）的排列问题，称之为“集团排列” 问题.解决这类问题，常用“捆绑法”，其方法是先排“集团”部的元素，再把这个大“元素” 与其它元素一起排列即可. 例1 若7位同学站成一排 （1）甲、乙两同学必须相邻的排法共有多少种？ （2）甲、乙和丙三个同学都相邻的排法共有多少种？ （3）甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？ （4）甲、乙、丙三个同学必须站在一起，另外四个人也必须站在一起的排法有多少种？ 解：（1）先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素（同学） 一起进行全排列有66A 种方法；再将甲、乙两个同学“松绑”进行排列有2 2A 种方法．所以这 样的排法一共有62621440A A ?=种. （2）方法同上，一共有55A 33A =720种. （3）解法一：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素， 因为丙不能站在排头和排尾，所以可以从其余的5个元素中选取2个元素放在排头和排尾， 有25A 种方法；将剩下的4个元素进行全排列有44A 种方法；最后将甲、乙两个同学“松绑” 进行排列有22A 种方法．所以这样的排法一共有25A 44A 2 2A =960种方法. 解法二：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，若丙站 在排头或排尾有255A 种方法，所以，丙不能站在排头和排尾的排法有960)2(225566=?-A A A 种方法.