Základní pravidlo součinu

V tomto videu si popíšeme první základní pravidlo které se v kombinatorice neustále využívá a to je kombinatorické pravidlo součinu. Základní pravidlo součinu zní takto:

Počet všech uspořádaných \(k\)-tic \((a_1, a_2, ..., a_k)\) jejichž členy lze vybírat postupně \(n_1\), \(n_2\),... ,\(n_k\) způsoby (v závislosti na předchozích volbách) je \(n_1\cdot n_2 \cdot\dots\cdot n_k\).

Základní pravidlo součinu budeme využívat mnohokrát při výpočtu příkladů z kombinatoriky a při definici variací, permutací a z toho plynoucí i definice kombinací.