Multiplikationsprincipen

Ett element ur {A, B} kan kombineras med ett element ur {1, 2, 3} på sex olika sätt

Multiplikationsprincipen (General Product Rule) är inom kombinatoriken ett grundläggande sätt att räkna. Om det finns x sätt att utföra ett val och y sätt att utföra ett annat val, så finns x • y olika sätt att göra det kombinerade valet. Den ordning med vilket valet av element sker saknar betydelse; således är valet "först A_i, sedan B_j" ekvivalent med valet "först B_j, sedan A_i" och de båda räknas som ett val.

Givet mängderna

$A=\{a_1,a_2,...,a_n\}B=\{b_1,b_2,...,b_m\}$

kan ett element ur A kombineras med ett element ur B på n ⋅ m olika sätt, vilket kan utvidgas till ett godtyckligt antal mängder $A_1,A_2,...,A_n$ för vilka antalet kombinationer blir

$|A_1|\cdot |A_2|\cdots |A_n|$

där |A_k| betecknar antalet element i A_k.