以上四種情況均為最常見(jiàn)的排列組合,從有無(wú)順序和是否重復(fù)兩個(gè)維度進(jìn)行思考,建議理解并背誦。
創(chuàng)新互聯(lián)建站堅(jiān)持“要么做到,要么別承諾”的工作理念,服務(wù)領(lǐng)域包括:網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù),滿(mǎn)足客戶(hù)于互聯(lián)網(wǎng)時(shí)代的興化網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求,幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴!
在使用python計(jì)算排列組合之前,需要計(jì)算階乘,可以有兩種方式,一是使用math庫(kù)中的factorial函數(shù),二是使用如下的遞歸函數(shù)。
按照排列的公式:
按照組合的公式:
3.1 生日問(wèn)題
假設(shè)一個(gè)班級(jí)中共有n個(gè)人,一年有365天,其中每天作為生日的概率是相等的,那么其中至少有兩個(gè)人的生日在同一天的概率是多少?
此題屬于全排列問(wèn)題,需要反向思考,寫(xiě)出公式之后直接輸入到python中計(jì)算
3.2 大樂(lè)透問(wèn)題
大樂(lè)透的玩法是這樣的,從35個(gè)紅球中選擇5個(gè),從12個(gè)紅球中選擇2個(gè),如果全中,那就中一等獎(jiǎng)。那么請(qǐng)問(wèn),中一等獎(jiǎng)的概率是多少?
此題屬于組合問(wèn)題,中獎(jiǎng)的可能性為一種,因此分子為1,分母為所有的組合情況。
在日常的工作學(xué)習(xí)中,我們肯定會(huì)遇到排列組合問(wèn)題,比如,在5種顏色的球中,任意取3個(gè),共有多少種組合方式,這也包括有放回和無(wú)放回抽樣。
在python中,自帶的排列組合函數(shù),都在python的指導(dǎo)工具包itertools中。
product 笛卡爾積(有放回抽樣排列)
permutations 排列(不放回抽樣排列)
combinations 組合,沒(méi)有重復(fù)(不放回抽樣組合)
combinations_with_replacement 組合,有重復(fù)(有放回抽樣組合)
python3中返回的為對(duì)象,可以通過(guò)迭代讀取將值輸出。
end
#!/usr/bin/env?python?
#?-*-?coding:?UTF-8?-*-?
#python2.7?
import?string,random
def?get_clice(num):
res?=[]?
tmp?=?list(string.lowercase)
for?i?in?range(num):
res.append(''.join(random.sample(tmp,random.randint(3,7))))
return?res
print?get_clice(20)
除了這3個(gè)數(shù)都選0個(gè)外共有239種組合,代碼(縮進(jìn)見(jiàn)圖):
c=0
for i in range(5):
for j in range(6):
for k in range(8):
r='1.25+'*i+'2.5+'*j+'3+'*k
if r:
c+=1
print(r[:-1],'=',sum((1.25*i,2.5*j,3*k)),sep='')
print(f'共{c}種組合')
import math
m = int(input("請(qǐng)輸入第一個(gè)數(shù)字:"))
n = int(input("請(qǐng)輸入第二個(gè)數(shù)字:"))
if m 0 or n 0 or m - n 0:
print("負(fù)數(shù)是沒(méi)有階乘,請(qǐng)重新輸入!")
else:
result = math.factorial(m) / math.factorial(n) / math.factorial(m - n)
print("按照公式C(m, n) = m!/n! /(m - n)!,C({0},{1})的答案為 {2}".format(m, n, result))
網(wǎng)頁(yè)題目:python函數(shù)計(jì)算組合 python函數(shù)計(jì)算組合數(shù)
文章位置:http://aaarwkj.com/article18/dooojdp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供手機(jī)網(wǎng)站建設(shè)、動(dòng)態(tài)網(wǎng)站、網(wǎng)頁(yè)設(shè)計(jì)公司、App設(shè)計(jì)、面包屑導(dǎo)航、網(wǎng)站收錄
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話(huà):028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
全網(wǎng)營(yíng)銷(xiāo)推廣知識(shí)