排列組合:
所謂排列,就是指從給定個(gè)數(shù)的元素中取出指定個(gè)數(shù)的元素進(jìn)行排序。
組合則是指從給定個(gè)數(shù)的元素中僅僅取出指定個(gè)數(shù)的元素,不考慮排序。
排列組合的中心問(wèn)題是研究給定要求的排列和組合可能出現(xiàn)的情況總數(shù)。解決排列、組合問(wèn)題的基本原理:
是分類計(jì)數(shù)原理與分步計(jì)數(shù)原理。
分類計(jì)數(shù)原理(也稱加法原理):
指完成一件事有很多種方法,各種方法相互獨(dú)立,但用其中任何一種方法都可以做完這件事。
那么各種不同的方法數(shù)加起來(lái),其和就是完成這件事的方法總數(shù)。
如從甲地到乙地,乘火車(chē)有3種走法,乘汽車(chē)有2種走法,每一種走法都可以從甲地到乙地,所以共有3+2=5種不同的走法。
分步計(jì)數(shù)原理(也稱乘法原理):
指完成一件事,需要分成多個(gè)步驟,每個(gè)步驟中又有多種方法,各個(gè)步驟中的方法相互依存,只有各個(gè)步驟都完成才算做完這件事。
那么,每個(gè)步驟中的方法數(shù)相乘,其積就是完成這件事的方法總數(shù)。
如從甲地經(jīng)過(guò)丙地到乙地,先有3條路可到丙地,再有2路可到乙地,所以共有3×2=6種不同的走法。