Disposizioni

Definizione: Di dice disposizione di n oggetti di classe k ogni allineamento degli oggetti stessi; due disposizioni sono differenti se differiscono o per un oggetto contenuto o per l'ordine degli oggetti stessi. Il numero di disposizioni semplici di n oggetti di classe k è =n x (n-1) x (n-2) .... 2 x 1 Esempio In quanti modi 5 persone si possono sedere su 8 poltrone? La prima persona può scegliere dove sedersi in 8 modi, la seconda in 7.....l'ultima in 4 modi diversi.. In definitiva il numero totale è D=8x7x6x5x4 Definizione: Si dice disposizione con ripetizione di n oggetti di classe k ogni allineamento di k oggetti scelti fra gli n con la convenzione che ogni oggetto può essere ripetuto una o più volte; due disposizioni possono differire per un oggetto contenuto o per il numero di volte per cui l'oggetto è ripetuto o per l'ordine degli oggetti stessi. In questo caso può essere anche k>n Il numero di disposizioni di n oggetti di classe k è dato da Esempio Quante sono le possibili colonne del totocalcio.....? Si tratta di disposizioni con ripetizione dei tre oggetti 1, x, 2 di classe 13; pertanto il loro numero è