從五種小球中任取三種,有多少種取法

2022-04-28 00:46:52 字數 1128 閱讀 9071

有紅黃藍白黑五種顏色的小球若干個,每次從裡面任意取三個小球,總共有多少種取法

1.首先,題中所描述的是一次性取三種小球,所以不考慮取的順序問題,對於所給的五中球進行編號為 0,1,2,3,4,分別代表紅黃藍白黑。

2.假設排列形式的取法

考慮排列順序,即每取乙個小球的概率是相等的,但是根據題意應該剔除有相同顏色的球的情況,所以總數為a(5,3)(排列數)減去三種球顏色相同的情況即a(5,3)-3(具體**如下)

int i,j,k;

for(i=0;i<=4;i++)}}

}```3.組合形式的取法

根據組合數的性質,不考慮排列順序,若還以排列數的方式進行求解,會造成許多的重複情況,並且還需要額外的空間來記錄一種取法是否已經被取過。故不適用

現在從如何取得角度來考慮

有五個顏色不同的小球,總共的取法肯定是c(5,3)=10種,但是具體是哪十種,在資料規模小的情況下,可以一一枚舉出來,但資料量太大的話,需要按照一定的規律去尋找。

一般來說,取出三個球,為了避免出現重複情況,需要先保證固定兩個球,然後去移動第三個球

比如 對於 紅 黃 藍 白 黑 先固定 紅 黃 兩個球,然後移動第三個球,可以分別是 藍 白 黑,由此

產生3種組合形式 紅 黃 藍 ,紅 黃 白 ,紅 黃 黑;由於 固定 紅 黃 和固定 黃 紅 所產生的組合

是相同的 故不再固定 黃 紅

在固定 黃 藍 時,第三個球就不能選擇 紅,因為紅黃藍已經出現過了,只能選擇 白和黑,依此規律,

依次固定

紅 藍 ,紅 白 ,但是不能固定紅 黑 ,因為固定紅黑了之後 第三個·球沒辦法選。

在固定完 紅 藍 ,紅 黃 ,紅 白 後,所有的有紅球的情況已經全部取完,接下來就是對 黃 藍 白

黑 進行c(4,3);

可以看出 固定的第乙個球最多只能移動到 藍 色,因為移動到 白球 或者 黑球 後面兩個球就無法 選擇

同樣的 第二個球只能移動到 白球 ,移動到黑球 最後乙個球就無法 選擇

第三個球 可以移動到黑球。

據此可以寫出組合數c(5,3)的演算法

int i,j,k;

for(i=0;i<=2;i++)

}}

網頁爬取的三種方式

爬取的重點在於分析網頁結構,以爬取 網為例 爬取網頁有三種方式 1.urllib.request 2.封裝request請求 3.urlretrieve直接寫入硬碟 下面以第三種方法爬取 如下 爬取網頁有三種方式 urllib.request,封裝request請求,urlretrieve直接寫入硬...

Spark取交集的三種方式

假設現有rdda和rddb用於根據其中某個元素取交集 rdda的資料量小於rddb 將rdda 資料量稍小 廣播出去,然後在rddb中將廣播拿回來,做交集 將rdda和rddb 根據第乙個元素進行交集 將rdda拿到本地對映成map val rddamap map string,string,int...

python三種方法爬取糗事百科時間對比

coding utf 8 created on fri jan 19 22 59 33 2018 author administrator import requests import time headers import re def re scraper url res requests.ge...