內(nèi)容來自百度百科知識(shí)以及東方耀老師筆記內(nèi)容的整合
1滚秩、排列組合基本概述
排列組合是組合學(xué)最基本的概念。所謂排列淮捆，就是指從給定個(gè)數(shù)的元素中取出指定個(gè)數(shù)的元素進(jìn)行排序郁油。組合則是指從給定個(gè)數(shù)的元素中僅僅取出指定個(gè)數(shù)的元素，不考慮排序攀痊。
排列組合的中心問題是研究給定要求的排列和組合可能出現(xiàn)的情況總數(shù)桐腌。 排列組合與古典概率論關(guān)系密切。
2蚕苇、基本計(jì)數(shù)原理
3、排列
3.1 符號(hào)
A-Arrangement 排列數(shù)
3.2 定義
從n個(gè)不同元素中凿叠，任取m(m≤n,m與n均為自然數(shù),下同）個(gè)元素按照一定的順序排成一列涩笤，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列；從n個(gè)不同元素中取出m(m≤n）個(gè)元素的所有排列的個(gè)數(shù)盒件，叫做從n個(gè)不同元素中取出m個(gè)元素的排列數(shù)蹬碧，用符號(hào) A(n,m）表示。
3.3 公式
例子：6炒刁！=6x5x4x3x2x1
3.4 推導(dǎo)公式
3.5理解例題
4恩沽、組合
4.1 符號(hào)
C-Combination 組合數(shù)
4.2 定義
從n個(gè)不同元素中，任取m(m≤n）個(gè)元素并成一組翔始，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)組合罗心；從n個(gè)不同元素中取出m(m≤n）個(gè)元素的所有組合的個(gè)數(shù)，叫做從n個(gè)不同元素中取出m個(gè)元素的組合數(shù)城瞎。用符號(hào) C(n,m) 表示渤闷。
4.3 公式
4.4 理解例子
5、隔板法
4.1 概述
在組合數(shù)學(xué)中脖镀，隔板法（又叫插空法）是排列組合的推廣飒箭，主要用于解決不相鄰組合與追加排列。
4.2 定義
隔板法就是在n個(gè)元素間插入（b-1）個(gè)板，即把n個(gè)元素分成b組的方法弦蹂。
4.3 問題解析
例1將20個(gè)大小形狀完全相同的小球放入3個(gè)不同的盒子肩碟，允許有盒子為空，但球必須放完凸椿，有多少種不同的方法削祈？
分析：本題中的小球大小形狀完全相同，故這些小球沒有區(qū)別削饵，問題等價(jià)于將小球分成三組岩瘦，允許有若干組無元素，用隔板法.
解析：將20個(gè)小球分成三組需要兩塊隔板窿撬，因?yàn)樵试S有盒子為空启昧，不符合隔板法的原理，那就人為的再加上3個(gè)小球劈伴，保證每個(gè)盒子都至少分到一個(gè)小球密末，那就符合隔板法的要求了（分完后，再在每組中各去掉一個(gè)小球跛璧，即滿足了題設(shè)的要求）严里。然后就變成待分小球總數(shù)為23個(gè)，球中間有22個(gè)空檔追城，需要在這22個(gè)空檔里加入2個(gè)隔板來分隔為3份刹碾，共有C（22，2）=231種不同的方法.
點(diǎn)評：對n件相同物品（或名額）分給m個(gè)人（或位置）座柱，允許若干個(gè)人（或位置）為空的問題,可以看成將這n件物品分成m組迷帜，允許若干組為空的問題.將n件物品分成m組，需要m-1塊隔板，將這n件物品和m-1塊隔板排成一排，占n+m-1位置糕篇，從這n+m-1個(gè)位置中選m-1個(gè)位置放隔板，因隔板無差別锦针，故隔板之間無序，是組合問題置蜀，故隔板有Cn+m-1 m-1種不同的方法奈搜，再將物品放入其余位置，因物品相同無差別盯荤，故物品之間無順序媚污，是組合問題，只有1種放法廷雅，根據(jù)分步計(jì)數(shù)原理耗美，共有Cn+m-1 m-1×1=Cn+m-1 m-1種排法
4.4 水果分籃問題
例2：有廣西橘子京髓，煙臺(tái)蘋果，萊陽梨若干商架，從中隨意取出四個(gè)堰怨，問共有多少種不同取法？
問題等價(jià)于將四個(gè)水果放入三個(gè)不同的水果籃蛇摸，且允許籃子為空备图，{這里是逆向思維邏輯}
將4+3=7個(gè)水果分為3個(gè)組，分組需2個(gè)隔板赶袄，隔板共有6個(gè)放置位置揽涮，
故有C（4+2， 2）個(gè)選擇饿肺，即15種蒋困。
4.5 物品問題
例3將20個(gè)優(yōu)秀學(xué)生名額分給18個(gè)班，每班至少1個(gè)名額敬辣，有多少種不同的分配方法雪标？
分析：本題是名額分配問題，用隔板法.
解析：將20個(gè)名額分配給18個(gè)班溉跃，每班至少1個(gè)名額村刨，相當(dāng)于將20個(gè)相同的小球分成18組，每組至少1個(gè)撰茎，將20個(gè)相同的小球分成18組嵌牺，需要17塊隔板，先將20個(gè)小球排成一排龄糊，因小球相同逆粹，故小球之間無順序，是組合绎签，只有1種排法枯饿，再在20個(gè)小球之間的19個(gè)空檔中酝锅，選取17個(gè)位置放隔板诡必，因隔板無差別，故隔板之間無序搔扁，是組合問題爸舒，故隔板有C19 17種不同的放法，根據(jù)分步計(jì)數(shù)原理稿蹲，共有C19 17種不同的方法扭勉，因17塊隔板將20個(gè)小球分成18組，從左到右可以看成每班所得的名額數(shù)苛聘，每一種隔板與小球的排法對應(yīng)于一種分法涂炎，故有Cn-1 m-1種分法.
對相同物品分配問題忠聚，注意某若干組能否為空，能為空和不能為不空唱捣，方法不同两蟀，要體會(huì)和掌握.
這里應(yīng)該考慮人的不相同性，對18組人進(jìn)行排列組合震缭，結(jié)果應(yīng)該是C19 17 *18赂毯！
