亚洲一区二区啪啪丝袜_国产粉嫩不带套第一次_亚洲午夜成人精品电影在线_高潮毛片高清一区二区在线

您現(xiàn)在的位置：一佳教育首頁 > 行測 > 考試輔導 > 數(shù)量關系

2016年江西省招警考試數(shù)量關系：排列組合問題

排列組合問題是一類很廣泛很實用的問題，但這類問題往往會比較難，主要原因是考生對其中的一些計數(shù)現(xiàn)象缺乏深入思考。掌握排列組合問題，需要考生理解和掌握排列組合問題中的“兩原理、兩計算、兩思想和三方法”，現(xiàn)簡要介紹之。
    1．兩原理：加法原理和乘法原理
加法原理是一種分類的思想，基本關系是：總個數(shù)＝每一類的個數(shù)之和。
乘法原理是一種分步的思想，基本關系是：總個數(shù)＝每一步的個數(shù)之積。
舉例：從A地去B地，可選的交通工具有火車、汽車、飛機、輪船，且它們的班次數(shù)分別有4、5、2、1個，那么從A地去B地總共的方法數(shù)為4＋5＋2＋1＝12種（加法原理——分類）；如果從A地去B地必須中轉C地，且從A地去C地有3種交通工具可選，從C地去B地有4種交通工具可選，那么從A地去B地總共的方法數(shù)為3×4＝12種（乘法原理——分步）。
    2．兩計算：排列數(shù)和組合數(shù)計算
排列講究先后順序，用乘法原理可以理解它，其計算式為：。
上面是非封閉區(qū)間的排列公式，如果是封閉區(qū)間（如圓圈），那么還要再除以m（想想為什么？）。
組合不講究先后順序，其計算式為：。
舉例：
    3．兩思想：分類討論思想和互補思想
分類討論思想是排列組合問題中的基本思想，很多問題都需要分類討論，分類要找準角度，思維要嚴謹，做到不重不漏。
互補思想是一種重要的思想，它適用的一般情況是“整體＝一部分＋另一部分”，而問題是求“一部分”，那么我們通過求解“整體”和“另一部分”來間接求出問題。這種思想在前面的幾何問題和容斥問題當中已有體現(xiàn)。
    4．三方法：捆綁法、隔板法和插空法
這三種方法是排列組合問題中的經(jīng)典方法，我們在高中數(shù)學的時候學習過，現(xiàn)重溫一下。
(1) 捆綁法
捆綁法是指一些有特殊要求的元素需要安排在一起，那么我們先將這些元素“捆綁”在一起視為一個元素，參與其他元素的排列（外部排列），因捆綁在一起的元素之間也有順序之分（內(nèi)部排列），故最后的安排方法數(shù)是兩個排列數(shù)的乘積。
舉例：一家三口去電影院看電影，電影院一排有8個座位，這一家三口要求坐一起，則所有可能的安排方法數(shù)為3！×6�。�6×720＝4320種。
(2) 隔板法
隔板法是指把一列元素按一定要求分組的一類方法，它計算分組的方法數(shù)，一般是通過在元素的間隙中用相同的隔板來分組，有n個元素（n－1個空），要分m組（需m－1個隔板），那么就有種分組方法。
舉例：現(xiàn)有10個小朋友玩游戲，現(xiàn)要將他們分成三組，每組至少要有一個小朋友，則所有可能的分組方法數(shù)為種。
(3) 插空法
插空法和隔板法類似，但還是有所差別，它是求在n個已經(jīng)排好順序的隊列中再插入m個元素的方法數(shù)。對于這類問題，因為插入一個元素就會多出一個空，我們一般按“逐次插入”原則進行求解。
舉例：你和小張去火車站買票，只有一個售票窗口，而且前面已經(jīng)有6個人在排隊買票，那么所有可能的插空方法數(shù)（不考慮社會秩序）為7×8＝56種。

責編:一佳教育