Calcolo combinatorio

Il calcolo combinatorio permette di contare in quanti modi è possibile scegliere o riordinare un gruppo di oggetti seguendo delle regole date.
Il numero di questi modi o configurazioni dipende dalle regole del problema che si vuole risolvere, in particolare:
  • È importante l'ordine in cui vengono disposti gli oggetti?
  • Gli oggetti si possono ripetere?
Vedremo che nel caso in cui l'ordine è importante si usano le permutazioni e le disposizioni, mentre se l'ordine non ha importanza si usano le combinazioni. In ognuno di questi casi è poi importante capire se gli oggetti si possono ripetere oppure no.