Please enable JavaScript.
Coggle requires JavaScript to display documents.
CALCOLO COMBINATORIO, image, image, image, image - Coggle Diagram
CALCOLO COMBINATORIO
SEMPLICI
Le permutazioni sono sequenze ordinate di n oggetti. Come contare il numero di configurazioni possibili quando si vogliono distribuire n 'oggetti distinti' in n 'posti'? Formalmente una permutazione è il numero di biiezioni distinte possibili di un insieme finito in se stesso.
CON RIPETIZIONE
permutazioni di n elementi di cui h uguali tra loro, k uguali tra loro e distinti dai precedenti e così via, con la condizione (h+k+...)<=n. Quante sono?
SEMPLICI
Si parla di disposizioni quando si ha una configurazione ordinata di k elementi distinti scelti su n elementi dati (k<=n). Quante possibili configurazioni posso avere?
-
-
-
SEMPLICI
Configurazione di k elementi scelti tra n possibili, in cui non conta l'ordine. Ovvero due configurazioni sono distinte solo se cambia almeno un elemento.
-
-
-
CON RIPETIZIONE
Nelle combinazioni semplici gli elementi che compaiono in ogni raggruppamento di k elementi sono distinti tra loro. Nelle combinazioni con ripetizione ogni elemento può essere ripetuto fino a k volte
A differenza delle combinazioni semplici dove si ha la limitazione k<=n. Qui k può essere un intero qualunque anche maggiore di n.
ESEMPIO. Ripartire 15 oggetti distinti in 3 bauli, potendo metterli anche tutti in un solo baule
-
-
-
-