Differenze tra le versioni di "Combinazione"

Jump to navigation Jump to search
nessun oggetto della modifica
(Eliminato il riferimento ai sottoinsiemi nelle combinazioni con ripetizione perché era sbagliato e fuorviante)
Etichette: Modifica da mobile Modifica da web per mobile
Nel [[calcolo combinatorio]], se ''n'' e ''k'' sono due [[Numero intero|interi]] positivi, si definisce '''combinazione''' di ''n'' elementi presi ''k'' alla volta (oppure di ''n'' elementi di classe ''k'') ogni sottoinsieme di ''k'' oggetti estratti da un insieme di ''n'' oggetti. Se si impone la condizione che una combinazione non può avere un elemento ripetuto si parla di combinazioni semplici, altrimenti di [[combinazioni con ripetizione]]. Nel primo caso deve essere ovviamente ''k'' ≤ ''n''.
 
In entrambi i casi i sottoinsiemi si considerano indipendenti dall'ordine degli elementi. Ad esempio, se siamo in presenza dell'insieme {''p,q,r,s,t''} e prendiamo in esame le combinazioni di classe 3, non fa alcuna differenza considerare i gruppi ''prs'', ''psr'', ''rps'', ''spr'', ''rsp'' ed ''srp'' in quanto essi sono formati dagli stessi elementi, mentre ''prs'' ed ''srq'' sono considerate due combinazioni distinte in quanto differiscono in alcunialmeno uno degli elementi.
 
== Combinazioni semplici ==
Utente anonimo

Menu di navigazione