內(nèi)容簡介

本章內(nèi)容主要介紹了兩個(gè)基本概念,排序與組合
其中組合是之后計(jì)算二項(xiàng)分布的預(yù)備知識(shí)
對(duì)于計(jì)算而言,重點(diǎn)在于理解其所適應(yīng)的不同情況,并記憶公式.
兩者區(qū)別(P261):
1. 排列與順序有關(guān)
2. 組合與順序無關(guān)

或許理解其使用的不同情況還有一些困難,
但是僅僅對(duì)于編程而言,本章內(nèi)容可以說出奇的簡單,我們只需要編寫階乘公式,然后組合一下就可以了

編碼

思路

從公式上看,組合公式不過比排列公式多了一個(gè)階乘作為分母,而其構(gòu)成則不過都是階乘公式而已.
因此我們先編寫階乘公式,然后進(jìn)行公式拼接即可.
這里我們給出最常用的兩種階乘公式的實(shí)現(xiàn)方式,在數(shù)值較小時(shí),兩者速度差異可以忽略.

兩種階乘公式的實(shí)現(xiàn)

import numpy as np def Factorial_Recursion(n):if n==1 & n==0:return 1else:return n*Factorial_Recursion(n-1)def Factorial_Loop(n):if n==1 & n==0:return 1else:result = n;for i in range(2,n):result *= ireturn result print("5的階乘 {0}".format(Factorial_Loop(5))) print("5的階乘 {0}".format(Factorial_Recursion(5))) 5的階乘 120 5的階乘 120

實(shí)現(xiàn)排列與組合

為了復(fù)用代碼,我們這里將組合與排列合并,并將組合視為排列的一種部分元素?zé)o順序的特殊性情況.
然后我們利用編寫的函數(shù)計(jì)算文中258頁到260頁的問題:
1. 20匹馬的冠亞季軍編號(hào)
2. 20匹馬的前三名編號(hào)(無視先后順序)

# 排列 permutation # 組合 combination def Permutation(n,r,IsCombination=False):if IsCombination:return Factorial_Loop(n)/Factorial_Loop(n-r)/Factorial_Loop(r)else:return Factorial_Loop(n)/Factorial_Loop(n-r)print("冠亞季軍編號(hào)一共有{0}種情況,但是無視前后順序的話,則有{1}種情況".format(Permutation(20,3),Permutation(20,3,IsCombination=True))) 冠亞季軍編號(hào)一共有6840.0種情況,但是無視前后順序的話,則有1140.0種情況

總結(jié)

以上是生活随笔為你收集整理的深入浅出统计学 第六章 排列与组合的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。