Multiplikationsprincipen
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 Ai, sedan Bj" ekvivalent med valet "först Bj, sedan Ai" och de båda räknas som ett val.

Givet mängderna

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  för vilka antalet kombinationer blir

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

Diskret matematik
Kombinatorik
Sannolikhetsteori
Statistik
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 Ai , sedan Bj" ekvivalent med valet "först Bj , sedan Ai " och de båda räknas som ett val . Givet mängderna 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 för vilka antalet kombinationer blir där |Ak| betecknar antalet element i Ak . Diskret matematik Kombinatorik Sannolikhetsteori Statistik