如果問題中的順序對結果不產生影響,那麽需要計算組合;如果問題中的順序對結果產生影響,那麽需要計算排列。具體的公式需結合具體的事例進行分析。
比如:三人握手問題,這裏只要求兩人握手即可,這裏沒有順序的要求,需要計算組合,組合的公式為(3×2)÷2;除以的原因是組合中有壹半是重復計算的。
比如:三人排隊的問題,這裏的順序對結果是有影響的,每個人站的位置不同結果不同,排列的公式為:3×2×1=6種。
擴展資料:
兩個常用的排列基本計數原理及應用
1、加法原理和分類計數法:
每壹類中的每壹種方法都可以獨立地完成此任務;兩類不同辦法中的具體方法,互不相同(即分類不重);完成此任務的任何壹種方法,都屬於某壹類(即分類不漏)。
2、乘法原理和分步計數法:
任何壹步的壹種方法都不能完成此任務,必須且只須連續完成這n步才能完成此任務;各步計數相互獨立;只要有壹步中所采取的方法不同,則對應的完成此事的方法也不同。
百度百科-排列與組合全集(精講)