Differenze tra le versioni di "Combinazione"

sistemo
(sistemo)
{{Nota disambigua}}
 
Si definisce '''combinazione''', nelNel [[calcolo combinatorio]], posto chedati ''n'' e ''k'' siano due [[Numero intero|interi]] positivi, si definisce '''combinazione''' di ''n'' elementi presi ''k'' alla volta (oppure di ''n'' elementi di classe ''k'' oppure di ''n'' elementi a ''k'' a ''k'') ogni sottoinsieme di ''k'' elementi estratti da un insieme di ''n'' elementi. Si parla di '''combinazione semplice''' se essa non può avere elementi che si ripetono e di [[combinazioni con ripetizione|combinazione con ripetizione]] altrimenti. Nel caso di combinazioni semplici deve risultare necessariamente ''k'' ≤ ''n''.
 
In entrambi i casi i sottoinsiemi vanno considerati ''indipendentemente 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, i gruppi ''prs'', ''psr'', ''rps'', ''spr'', ''rsp'' ed ''srp'' rappresentano ''la stessa combinazione'' in quanto formati dagli stessi elementi mentre i gruppi ''prs'' ed ''srq'' rappresentano ''due diverse combinazioni'' in quanto differiscono in almeno uno degli elementi.
 
== Combinazioni semplici ==
== Altri progetti ==
{{interprogetto}}
{{wikilibro|Paradossi}}== Collegamenti esterni ==
 
== Collegamenti esterni ==
* {{Collegamenti esterni}}
* {{cita web|url=http://www.youtube.com/watch?v=8x-RHlV0ysQ|titolo=Un'applicazione pratica delle combinazioni semplici}}