Esercizi su disposizioni semplici

Raccolta di esercizi sulle disposizioni semplici.

Autori: Valerio Brunetti, Luigi De Masi.

Revisori: Daniele Volpe.

	Insieme dei numeri naturali: ;
	Fattoriale di , pari a ;
	Numero delle disposizioni di oggetti scelti tra .

Il concetto di disposizione semplice, come suggerito dal nome stesso, consiste nel disporre oggetti in posti distinti, senza che vi siano delle ripetizioni, cioè in modo che ogni oggetto occupi al più un posto. In generale, dunque, vale .

Ad esempio, quante parole di lettere possono comporsi usando le presenti in “LIBRO”, ciascuna al più una volta sola? La risposta è semplice: per la prima lettera si hanno scelte distinte; per ciascuna di tali scelte, la seconda lettera della parola può essere scelta in modi diversi; infine, per ciascuna delle scelte delle prime due lettere, si hanno scelte diverse per la terza lettera. In definitiva, il numero richiesto è

Nel caso generale di disporre oggetti scelti in un insieme di oggetti, il ragionamento è identico: scelte per l’oggetto da porre nella posizione , scelte per l’oggetto da porre nella posizione , …, fino a scelte per l’oggetto da porre nella posizione . Quindi il numero totale di disposizioni di oggetti scelti in un insieme di è

(1)

Si può riscrivere questa formula in maniera più compatta moltiplicando e dividendo per i fattori necessari a ottenere il prodotto dei numeri da a :

Ricordando che il prodotto dei numeri naturali da a si chiama fattoriale di e si indica col simbolo , si può dedurne la formula

(2)

Osserviamo che, in virtù del ragionamento fatto, il numero di disposizioni semplici di oggetti scelti tra un insieme di è pari al numero di funzioni iniettive da un insieme di cardinalità a un insieme con elementi.

Quando le mansioni da assegnare sono distinte e nessun dipendente può ricoprirne più di una, il problema rientra nelle disposizioni semplici. Dalle formule dell’introduzione si ha

Per conoscere il numero di modi in cui nove persone possono occupare sei posti distinti basta osservare che l’operazione si compone di due fasi logiche ma che, dal punto di vista del calcolo, confluiscono in un’unica disposizione semplice senza ripetizione. Si devono infatti selezionare sei persone fra nove e, subito dopo, sistemarle in ordine nei sei posti disponibili: l’ordine è rilevante perché posti diversi producono disposizioni diverse, mentre non è permesso che una stessa persona occupi più di un posto. La formula delle disposizioni semplici riassume entrambe le operazioni, perciò con e otteniamo