排列組合晉級-詳講三種微觀統計分布

2020-12-01 騰訊網

最近過冷水接觸到統計方面的知識,作為統計概率的入門知識——排列組合,弄的我暈頭轉向,先考大家一個小問題「有N(5)個小球,含有i(7)個各不相同的小盒,一般情況下小盒數大於小球數。每個小盒只能放一個小球請問有多少种放置方式(C)?」。這樣的問題標準解公式應該怎麼給?有興趣的可以留言

在解決上述問題之前,過冷水帶大家一起學習一下其他類型的排列組合問題。啟迪大家思維。過冷水給大家講講簡單的排列組合的問題,我們有黑色圓,紅黃藍三種顏色的正方形。

現在我們在限定情況的條件下,三個小球和其餘任意一種顏色方形組成有序排列請問有多少種排列方式?根據枚舉法可得:

共有C=12種排列方式。所以當有人諮詢我「共有100個黑色小球、10個紅色小球、5個藍色小球、二個黃色小球,隨機組成117個有序排列」。他也會讓過冷水給他進行枚舉法演示咯?我當然不會這麼做。我會用抽象的數學語言告訴他共有多少種排列方式。大家和我一起看看這個抽象的數學語言是怎麼得到的。

這針對上述實際問題,第一個小球可能出現的位置有4,第二個小球可能出現的位置有3個。第三個小球出現的位置有二個,第四個小球的的位置有1個所以,C=4!。It is error!當每個小球都能夠區分標記的時候自然是C=4!,實際情況是有黑色小球不能區分的情況,所以根據高中排列組合不計順序的組合方式為C=4!/(3!1!)=4,該組合表示四個小球中三個小球顏色一樣,一個小球顏色不一樣有多少種組合方式。三種顏色中選擇那種顏色是不確定的,所以有三種選擇,故真正組合數為C=4!/(3!1!)*3=12即為上述問題的解。該簡單問題的組合數問題對於有獨特觀察力的高手來說一眼就能夠看出答案,過冷水提出小球組合的問題也是為了提出一個案例來輔助理解將提出的更具有一般性的答案方式。

對於有i組樣本(圖形形狀),每組中有wi個子類型(顏色),從抽i組中抽取ni個進行排列組合。則抽取的組合數有wini,對於1,2,3,4...樣本所能抽取的組合數就有∏wini

由於之間的排序可以是任意的所以就有N( ni)個粒子可以交換位置,所以每種組合數有N!種排列,但是同一種類型的同種顏色之間的互換是不產生新的序列的,所以應該除去/∏ni,最終的狀態數為

這就是玻爾茲曼分布。

過冷水再來帶大家看另外一種分布。N個相同的小球放入i個互不相同的盒子中,每個盒子裡的球沒有限制,可有可無,請問有多少種方法?

這種高中的排列組合問題讓我們一起來溫習一下其解法,讓盒子和小球混合在一起進行排序,兩個盒子之間的小球認為放在左邊盒子中,所以最左方固定放盒子如下圖:

則這種排列方式有C=(N+i-1)!=(10+5-1)!=8.7178e+10,所以這應該就是排序方式了?其中N個小球完全相同不可分辨,所以應該除去N!因為盒子的位置次序並不重要所以應該除去(i-1)!,所以最終組合方式為

最後我們講講費米分布,費米分布理解起來比較容易,意思是一個盒子中放置一個小球,請問有多少种放法?

顯然第一個小球可以放入5個盒子中的任意一個,第二個小球可以放入4個盒子中的任意一個,第三個小球有3種方法,抽象出放置方式個數為:

以上三種分布就是過冷水在學習過程中遇到的實際案例,柑橘高中學習的排列組合知識全還給老師了,就和大家重溫一下排列組合問題。要是帶過冷水把初中、高中知識溫習一遍後,關於排列組合的問題繼續深入詳講。

相關焦點

  • CIE A Level S1 統計中組合的三種基本套路
    點擊查看>>>CIE A Level 數學 S1 統計學排列的三大黃金法則 (上)   組合(combination)和排列(permutation)是A-Level統計S1中必考題,經常出現在考試的壓軸題。一般10分左右,排列組合的知識點會在一道大題中同時出現。
  • 排列組合公式/排列組合計算公式
    公式P是指排列,從N個元素取R個進行排列。公式C是指組合,從N個元素取R個,不進行排列。
  • 排列組合的基本計算公式、排列組合的威力
    今天講一下如何理解和記憶排列組合的基本計算公式,然後再解釋一下為什麼推薦用排列組合。排列的定義:從n個不同元素中任取m個,按一定順序排成一列,所有排列的個數記作:A(n,m)組合的定義:從n個不同元素中任取m個的組合數(順序無關)記作:C(n,m)A(n,m)=n(n-1)(n-2)…(n-m+1)C(n,m)=n(n-1)(n-2)…(n-m+1)÷(m!)
  • 公務員行測:排列組合方法多
    排列組合問題,考察的側重點在於理解,而非計算,所以對於一些基本概念,比如加法原理、乘法原理要理解透徹。排列組合題型變化多樣,經典題型和方法很多,要求大家逐一掌握,熟練應用。首先回顧一下基本概念和基本公式:
  • 常見排列組合問題的計算公式
    如果是同時取的話就不會考慮排列的順序因此這就會歸類為一個求組合的問題。而如果是依次取的話就需要考慮排列的順序了因此這個就可以歸類為一個排列的問題,而對於排列的問題我們又可以細分為放回排列和不放回排列兩種場景。因此我們可以將從集合Ω中取元素分類為三種大類型的問題:組合、放回排列、不放回排列。
  • AP統計沒煩惱:解析最經典的三種概率分布|統計概率
    今天我們來科普一下在概率論當中非常典型的三種概率分布:分別叫做伯努利分布、二項分布以及正態分布。通過這三種分布的關係來跟大家分析一下考試好壞到底何天賦有何關係。這三種分布同樣也會出現在AP統計的考試當中,但是作為科普文,今天只重點討論三種分布之間的關係,而不會涉及到過多的計算和證明。(此文章可放心食用)伯努利分布我們先來從伯努利實驗談起。
  • 重回數學:統計與分布之伯努利分布與二項分布
    前文列表重回數學:統計分布之泊松分布重回數學:統計與分布之高斯分布重回數學:排列與組合
  • 四年級數學排列組合
    四年級數學排列組合我們今天一起來看看四年級數學排列組合問題,希望通過學習能給大家帶來一些啟發。例題1:某項比賽中用到紅,黃,藍,白四種顏色紙牌,每次拿出一種,兩種,三種,四種所表示的意思不同,並且紙牌上數字不同代表的意思也不一樣,一共可以組成()種不同的意思。
  • 排列組合公式
  • 如何解決生活中複雜排列組合問題?
    排列組合內容是高中數學重點和難點。排列就是指從給定m個數的元素中取出指定n個數的元素,進行排序。組合則是指從給定m個數的元素中僅僅取出指定n個數的元素,不考慮排序。排列組合的中心問題是研究給定要求的排列和組合可能出現的情況總數。
  • 一文學會排列組合
    言歸正轉,排列組合是面試中的熱門考點因為看似簡單的排列組合可以有挺多的變形,根據變形,難度可以逐漸遞增,而且排列組合本身有挺多的解法,能很好地區分一個侯選者的算法水平,排列組合如果用遞歸挺不容易理解的(反正筆者一開始看了好幾遍代碼愣是沒看懂),之後我會教大家如何用一種非常簡單地方式來理解排列組合的遞歸,這也是寫本文的根本目的接下來我們看看如何用
  • 排列與組合公式的原理
    排列公式其實很簡單,就是不重複、有順序的抽取,利用了分步乘法計數原理即可得到計算公式。從m個元素中隨機抽取n次、不放回抽取,其中n不超過m,那麼根據分步乘法計數原理,可知所有可能的情況的種類數量為用另一種更簡便的公式表示為上式即為排列公式,表示從m個元素中隨機抽取n個進行排列的可能種類數。那麼當m=n時,排列公式變成我們把上式為全排列公式。
  • 淺談公務員考試行測數量關係中的排列組合問題
    淺談數量關係中的排列組合問題  排列組合是組合學的最基本概念。排列就是從指定的n個元素中取出指定的m個元素進行排序。組合則是指從給定個數的元素中取出指定個數的元素,而不進行排序。排列組合的核心問題是研究給定的排列組合可能出現的情況總數。
  • 排列與組合「只是兄弟」
    回復「時政」:查看2017.1-2019.3時政熱點回復「課程」:諮詢事業單位考試課程回復「人工」:獲取考試答疑專屬服務排列和組合作為數量關係中考試的常見考點可是這方面的問題卻成為了很多學員初期難以掌握的知識點之一,其中最主要原因很多學員反映是分不清「排列」和「組合」的區別。因為這「兩兄弟」總是被認錯。其實「很像」只是因為我們不了解,就像我們就很少聽說「父母會把雙胞胎認錯」不是嗎?反而讓我覺得排列組合問題很有趣,使我們更想揭開它們神秘的面紗。我們一起來看看。
  • 數學計數原理中複雜的排列組合問題解析
    高考對這部分的要求還是比較高的.考查兩個計數原理、排列、組合在解決實際問題上的應用.值得提醒地是:計數模型不一定是排列或組合.畫一畫,數一數,算一算,是基本的計數方法,不可廢棄.解決排列組合綜合性問題的一般過程如下:1.認真審題弄清要做什麼事2.怎樣做才能完成所要做的事,即採取分步還是分類,或是分步與分類同時進行,確定分多少步及多少類.3.確定每一步或每一類是排列問題(有序)還是組合(無序)問題,元素總數是多少及取出多少個元素.
  • GMAT數學:排列與組合的區別
    (2)排列數公式:從n個不同元素中取出m(m≤n)個元素的所有排列  當m=n時,為全排列Pnn=n(n-1)(n-1)…3·2·1=n!  (三)組合和組合數  (1)組合:從n個不同元素中,任取m(m≤n)個元素並成一組,叫做從 n個不同元素中取出m個元素的一個組合。
  • 逃不掉的高考排列組合問題——統一公式
    同學們,看了學長的前三篇文章,相信大家對排列組合問題的特徵有了足夠的了解,這裡學長分享給大家做這種問題統一的公式,跟好學長的思路,讓排列組合永遠成為考場上的「送分題」。(內容稍微複雜,看3遍就好了,O(∩_∩)O哈哈~)現在我們來看一下這個公式這個公式的意思是,先完全組合,再分配/排列.什麼是完全組合,就是先用組合公式將總體分開,將順序完全去除;再分配到個體。
  • 排列組合基本模型
    因此要掌握好排列組合問題,還需要對常見的排列組合模型比較熟悉,並能合理的套用對應的模型。 排列組合最常用的模型包括:捆綁法,插空法,隔板法。
  • 排列組合中的相同元素和不同元素的分配問題
    今天我們要介紹排列組合中經常出現的一類問題:元素的分配問題,包括相同元素的分配和不同元素的分配。其中很多的問題都讓人摸不著頭腦,比如最常見的一個問題是:現在有六本相同的書,分配給四個人(1)每個人至少一本書有多少種不同的分法?
  • 如何快速了解排列組合經典模型基本公式及題型特點
    事業單位考試的行測中,有一類題型叫做排列組合,而在排列組合的應用中,有一些題型需要構造模型才能快速解題,否則難以下手。本文就排列組合常見的三種模型,環形排列、錯位重排、同素分堆給大家作簡單介紹。基本公式及題型特點1.環線排列與直線排列相比,環線上的排列問題沒有前後與首尾之分。任取一個元素作為隊首,環線排列問題便轉化為剩下的(n-1)個元素的直線排列問題。