Korrutamisreegel

Korrutamisreegel on üks kombinatoorika kahest põhipostulaadist, mis ütleb, et kui ühte objekti saab valida m-il erineval viisil ja teist objekti saab valida n-il esimesest valikust sõltumatul viisil, siis nii esimese kui teise objekti valimiseks on täpselt mn erinevat võimalust.

Näiteks kui valida üks liige hulgast {A, B, C} ja üks liige hulgast {X, Y}, siis on võimalikud variandid selleks {AX, AY, BX, BY, CX, CY}. Esimese hulga liikmete arv (3) tuleb korrutada teise rühma liikmete arvuga (2), tulemuseks on erinevate võimaluste arv (6).

Reegel on tõlgendatav lõplike hulkade otsekorrutise võimsuse leidmise eeskirjana. Korrutamisreegli üldistus objektide suvalise lõpliku hulga juhule on sõnastatav järgnevalt:

Suvaliste lõplike hulkade $H_1,H_2,\dots ,H_n$ korral avaldub nende otsekorrutise elementide arv korrutisena

$|H_1\times H_2\times \dots \times H_n|=|H_1|\times |H_2|\times \dots \times |H_n|.$

Vaata ka

• Liitmisreegel