在使用python計算排列組合之前,需要計算階乘,可以有兩種方式,壹是使用math庫中的factorial函數,二是使用如下的遞歸函數。
按照排列的公式:
按照組合的公式:
3.1 生日問題
假設壹個班級中***有n個人,壹年有365天,其中每天作為生日的概率是相等的,那麽其中至少有兩個人的生日在同壹天的概率是多少?
此題屬於全排列問題,需要反向思考,寫出公式之後直接輸入到python中計算
3.2 大樂透問題
大樂透的玩法是這樣的,從35個紅球中選擇5個,從12個紅球中選擇2個,如果全中,那就中壹等獎。那麽請問,中壹等獎的概率是多少?
此題屬於組合問題,中獎的可能性為壹種,因此分子為1,分母為所有的組合情況。