1樓:雨說情感
全排列是從從n個元素中取出m個元素,並按照一定的規則將取出元素排序,我們稱之為從n個元素中取m個元素的乙個排列,當m=n時,即從n個元素中取出n個元素的排列。
顯然,選取的規則不同,排序的結果也不同,則可以得到不同的排列。
以最常見的全排列為例,用 s(a)表示集合 a 的元素個數。用 1、2、3、 4、5、6、7、8、9 組成數字不重複的九位數。
則每乙個九位數都是集合 a 的乙個元素,集合 a 中共有 9!個元素,即 s(a)=9! 如果集合 a 可以分為若干個不相交的子集,則 a 的元素等於各子集元 素之和。
擴充套件資料
我們以集合a=為例,按順序列舉出其全排列:
a1=, a2=, a3=, a4=, a5=, a6=,
n個元素的全排列的個數為n。
遞迴與非遞迴的方法解決全排列問題:
1、全排列就是從第乙個數字起每個數分別與它後面的數字交換。
2、去重的全排列就是從第乙個數字起每個數分別與它後面非重複出現的數字交換。
3、全排列的非遞迴就是由後向前找替換數和替換點,然後由後向前找第乙個比替換數大的數與替換數交換,最後顛倒替換點後的所有資料。
2樓:徐天來
兩個數字能組成幾個兩位數,這是乙個排列問題1,2能組成12,21它的排列數就是2!= 2排列組合是組合學最基本的概念。所謂排列,就是指從給定個數的元素中取出指定個數的元素進行排序。
組合則是指從給定個數的元素中僅僅取出指定個數的元素,不考慮排序。排列組合的中心問題是研究給定要求的排列和組合可能出現的情況總數。 排列組合與古典概率論關係密切。
目錄[隱藏]
定義符號
歷史組合數的奇偶
排列組合的基本理論和公式
******介紹
**曲目
定義 符號
歷史 組合數的奇偶
排列組合的基本理論和公式
**** **介紹
**曲目
排列組合公式
[編輯本段]定義
公式p是排列公式,從n個元素取r個進行排列(即排序)。
(p是舊用法,現在教材上多用a,即arrangement)公式c是組合公式,從n個元素取r個,不進行排列(即不排序)。
[編輯本段]符號
常見的一道題目
c-組合數
p-排列數 (現在教材為a)
n-元素的總個數
r-參與選擇的元素個數
!-階乘 ,如5!=5*4*3*2*1=120c-combination 組合
p-permutation排列 (現在教材為a-arrangement)
一些組合恒等式
3樓:s今生緣
全排列是指所有個體全部參與排列,考慮前後順序,如
排列是指全部或部分個體參與排列,排列包含全排列,或者說全排列是排列的乙個特例。
4樓:澗淥冰泮香
5個人坐5個座位或站5個位置或分配到5個崗位,5個亂坐座位有幾種?這就是全排列。5個人瞎子摸魚站5個位置有幾種?
這也是全排列。5個人閉塞眼睛捉麻雀分配到5個崗位有幾種?這也是全排列
數學排列組合中c和p的意思
5樓:匿名使用者
c是組合
比如abc中選copy2個組合 那麼ab ba算一種組合 一共有ab ac bc 三種組合
p是排列(人教版把p寫成a) 比如從abc中選兩個排列 那麼ab ba算兩種組合 一共有ab ba ac ca bc cb六種排列
6樓:匿名使用者
排列組合是組合學最基本的概念。所謂排列,就是指從給定個數的元素中取出指定個數回的元素進行排序。組合則答是指從給定個數的元素中僅僅取出指定個數的元素,不考慮排序。
排列組合的中心問題是研究給定要求的排列和組合可能出現的情況總數。 排列組合與古典概率論關係密切。
7樓:匿名使用者
c是組合的意思,p是概率,,,,
高中數學分組分配問題,什麼情況下要除以乙個全排列?舉例說明最好,萬分感激,好的加分。
8樓:徐雅逸
高中數學分組分配問題,什麼情況下要除以乙個全排列?
平均分組,一定要除以組數的全排列。
分組不同於排列,因為排列要順序,而分組,組與組之間是沒有順序的。
例如:把1,2,3,4,5,6分為三組每組兩個,可能是(1,2)(3,4)(5,6)也可能是(1,2)(5,6)(3,4)或者
(5,6)(1,2)(3,4)和(5,6)(3,4)(1,2)和(3,4)(1,2)(5,6)
和(3,4)(5,6)(1,2).一共有a(3,3)種不同的組別,但這些組都是一樣的,所以得除以a(3,3)[就是組數的全排列].
又例如:
6本不同的書,按下列要求各有多少種不同的選法
1.分給甲乙丙三人,每人2本;
2.分為三堆,每堆2本.
解:1.
先給甲:六本選兩本,選法為:
6*5除以2=15
再給乙:四選二,選法為:
4*3除以2=6
剩下就是丙的了,選法為:c(2,2)=1
所以分給甲乙丙三人,每人2本;不同的選法為:15*6=90
即不同的選法為:
c(6,2)*c(4,2)*c(2,2)=15*6*1=90;
2.因為每次挑2本作為一堆,實際上是考慮了順序的,會有重複,重複數為堆數的全排列a(3,3),
故需把分好的三堆的選法數[c(6,2)*c(4,2)*c(2,2)],除以堆數的全排列a(3,3),
得不同的選法為:
[c(6,2)*c(4,2)*c(2,2)]/a(3,3)=15.
問題關鍵在於理解排列與組合的區別:組合是無序的,排列是有序的。
分成3堆的話3個元素進行有序組合,相同的3個元素一共有3的階乘種排列方法,而題2.分為三堆,每堆2本.要求的是無序的組合,所以除以3的階乘。
就是排列組合學上所說的消序,也可以理解成消去重複元素的意思,
比如12 ,21是兩種排列,卻是一種組合,平均分組需消去重複元素,即組合只有乙個,需除以二的階乘,原理是一樣的。
當然題1.分給甲乙丙三人,每人2本。
也可這樣解:
先分成三堆,每堆2本。
不同的分法為:
[c(6,2)*c(4,2)*c(2,2)]/a(3,3)=15.
再把三堆分給甲乙丙三人,
不同的分法為:
a(3,3)=6.
由乘法原理得,分給甲乙丙三人,每人2本的分法為:
15*6=90.
關於小學數學全排列公式「ann二n!的讀法
9樓:乙個人郭芮
a(n,n)即a的全排列
就讀成全排列即可
此公式就是讀作
全排列a(n,n)等於n的階乘
數學排列組合的問題關於數學排列組合的問題
解 主要取決於哪個去選哪個 你們老師說的這句話很關鍵!我的經驗是,做這種題就是要抓住去選的那一方有幾種選擇。就拿你說的3和4 來舉例子吧。如果是把3個球放進4個盒子。那麼是球去選盒子,每個球都可以選4個盒子,第乙個球從四個盒子中選乙個,4種選法,第二個球再從4個盒子中選乙個,也是4種選法,第三個球也...
降序排列是什麼意思,什麼是公升序 降序 什麼意思
降序就是從大到小的排列的意思。比如有一組數字10 20 30 40 50降序排列就是從大到小排序,結果為 50 40 30 20 10,以此類推 將雜亂無章的資料元素,通過一定的方法按關鍵字順序排列的過程叫做排序。擴充套件資料 常見排序演算法 快速排序 希爾排序 堆排序 直接選擇排序不是穩定的排序演...
如何區分數學中的排列與組合問題,數學中的排列和組合怎麼區別
排列與組合的共同點是從n個不同的元素中,任取m m n 個元素,而不同點是排列是按照一定的順序排成一列,組合是不管順序並成一組,因此 有序 與 無序 是區別排列與組合的重要標誌 例子判斷下列問題是排列問題還是組合問題?一。高一年級學生會有11人 1.每兩人互通一封信,共通了多少封信?2.每兩人互握了...