當前位置:成語大全網 - 新華字典 - Python 排列組合

Python 排列組合

以上四種情況均為最常見的排列組合,從有無順序和是否重復兩個維度進行思考,建議理解並背誦。

在使用python計算排列組合之前,需要計算階乘,可以有兩種方式,壹是使用math庫中的factorial函數,二是使用如下的遞歸函數。

按照排列的公式:

按照組合的公式:

3.1 生日問題

假設壹個班級中***有n個人,壹年有365天,其中每天作為生日的概率是相等的,那麽其中至少有兩個人的生日在同壹天的概率是多少?

此題屬於全排列問題,需要反向思考,寫出公式之後直接輸入到python中計算

3.2 大樂透問題

大樂透的玩法是這樣的,從35個紅球中選擇5個,從12個紅球中選擇2個,如果全中,那就中壹等獎。那麽請問,中壹等獎的概率是多少?

此題屬於組合問題,中獎的可能性為壹種,因此分子為1,分母為所有的組合情況。