Si consideri un insieme costituito da
oggetti distinti e sia
.
È possibile formare raggruppamenti di degli
oggetti considerati che differiscono tra loro per l’ordinamento.
In dettaglio,
-
se
è possibile formare gruppi ordinati di
oggetti che prendono il nome di disposizioni
-
se
è possibile formare gruppi non ordinati di
oggetti che prendono il nome di combinazioni
-
se
è possibile formare gruppi ordinati di
oggetti che prendono il nome di permutazioni
Le disposizioni, le combinazioni e le permutazioni possono essere semplici o con ripetizione.
Vediamo più in dettaglio cosa sono le disposizioni.
Sia un insieme costituito da
oggetti distinti e sia
.
Si dice disposizione semplice di classe un raggruppamento ordinato di
elementi di
nel quale non si possono avere ripetizioni di uno stesso oggetto.
Per determinare il numero di questi possibili raggruppamenti basta osservare che il primo elemento della sequenza può essere scelto in modi diversi, il secondo in
modi diversi e così via, sino al
elemento che può essere scelto in
modi diversi.
Pertanto il numero di disposizioni semplici di
oggetti estratti da un insieme di
elementi è dato da:

in cui il simbolo è il fattoriale del numero
e corrisponde al prodotto dei numeri interi positivi minori o uguali a tale numero

Per convenzione, si pone
Esempio 1
Si risponda al seguente questito:
In quanti modi diversi possono essere sistemati su una libreria 7 libri scelti tra 20 libri ?
Si devono cioè disporre in ordine 7 oggetti scelti da un gruppo di 20.
Utilizzando la (1) e considerando che in questo caso e
, si ha:

Esempio 2
Si risponda al seguente questito:
Nell'ippica è denominata "corsa Tris" una corsa in cui gli scommettitori devono indovinare i cavalli che arriveranno al 1°, 2° e 3° posto. Supponendo che partano 10 cavalli, quanti sono i possibili ordini d'arrivo nelle prime tre posizioni?
Si deve cioè calcolare il numero di modi diversi in cui si possono disporre in ordine 3 cavalli scelti nell'insieme di 10.
Utilizzando la (1) e considerando che in questo caso e
, si ha:
