Sei sulla pagina 1di 1

Richiami di calcolo combinatorio

Consideriamo un insieme di oggetti (o elementi) che indichiamo con , , , , e supponiamo che con
questi oggetti si vogliano costruire dei raggruppamenti ciascuno costituito da un certo numero di elementi. In
generale, bisogna distinguere se allinterno dei raggruppamenti sono presenti delle ripetizioni o meno e se si
interessati al modo in cui tali elementi sono ordinati.
Permutazioni. Si chiamano permutazioni di
con gli

elementi distinti, tutti i raggruppamenti diversi che si ottengono

elementi dati e che differiscono tra loro per lordine con cui sono disposti gli elementi. Il numero
=

delle permutazioni quindi il numero dei possibili riordinamenti, cio


Permutazioni con ripetizione. Nel caso in cui

degli

!.

oggetti considerati sono identici (

di permutazioni con ripetizione. Il numero dei possibili riordinamenti si ottiene dividendo per
Pi in generale, se degli
+ +

oggetti

sono fra loro identici,


(

Disposizioni semplici. Dati

,,

oggetti distinti e detto

!
!

) si parla

!.

fra loro identici (

fra loro identici, ,

) allora il numero delle permutazioni

un numero intero positivo pi piccolo di , si definisce

disposizione semplice una qualunque collezione di elementi che differisce dalle altre per almeno un elemento
o per lordine degli elementi. Il numero delle disposizioni semplici di
,

!
=
( )!

( 1)( 2) (

Combinazioni semplici. Si definisce combinazione semplice di


collezione di

oggetti distinti di classe

+ 1) .

elementi distinti su

posizioni,

elementi che differisce dalle altre per almeno un elemento. Al contrario delle disposizioni, qui

lordine degli elementi non ha alcuna importanza. Cos, il numero delle combinazioni semplici di
di classe

, una

corrisponde al numero dei modi in cui possono essere scelti


,

La divisione per

elementi tra

!
=
! ( )!

ed dato da

elementi

dovuta proprio al fatto che lordinamento non viene preso in considerazione.

Disposizioni con ripetizione. Si dice disposizione con ripetizione di

elementi su

posizioni una collezione

di elementi tale che due qualsiasi raggruppamenti differiscono tra loro per almeno un elemento, o per lordine
o per la ripetizione. Rispetto a una disposizione semplice, in una disposizione con ripetizione (o reimmissione)
ogni elemento pu essere ripetuto. Il numero delle disposizioni con ripetizione di
)

elementi su

molto importante notare che, a causa della possibilit della ripetizione, pu anche essere
Combinazioni con ripetizione. Si dice combinazione con ripetizione di

>

(o di classe

elementi distinti di classe

(intero

positivo anche pi grande di ) una collezione di elementi tale che due raggruppamenti differiscono tra loro
per almeno un elemento oppure per la ripetizione. Uno stesso elemento, quindi, pu comparire pi di una volta.
Il numero delle combinazioni con ripetizione di
,

elementi di classe

( + 1)( + 2) ( +
!

1)