Il principio fondamentale del conteggio

Prima di ogni formula c’è un’unica idea da cui tutto discende: quando un’azione si compone di scelte successive, i conteggi si moltiplicano.

Proprietà — Principio della moltiplicazione

Se un’azione si può effettuare in $m$ modi, e, per ciascuno di essi, una seconda azione si può effettuare in $n$ modi, allora la coppia di azioni si può effettuare in $m\cdot n$ modi.

Questo è il mattone di tutte le formule successive. Per esempio, se voglio scegliere una maglietta (5 disponibili) e un paio di pantaloni (3 disponibili) per un outfit, ho $5\cdot 3 = 15$ outfit possibili.

Collegamenti

Argomenti: Combinatoria
Concetti: Calcolo combinatorio · Principio di moltiplicazione
Metodi: Principio conteggio
Competenze: Calcolo combinatorio