.:Venom:.
Ho un problema di calcolo combinatorio.
Premetto che so come calcolare le Combinazioni semplici.
Devo ottenere il numero di combinazioni semplici senza ripetizioni di N elementi presi k a k dove però alcuni elementi sono sempre fissi.
Esempio (senza fissare elementi)
abbiamo {a,b,c,d}
possiamo avere
4 combinazioni singole (a),(b),(c),(d) ,
6 doppie (ab),(a,c),(a,d),(b,c),(b,d),(c,d),
4 triple (a,b,c)(b,c,d),(c,d,a),(d,b,a)
1 quadrupla (a,b,c,d)
Ora il problema è fissando alcuni elementi come ottengo il numero di combinazioni?
Ad esempio fissando la lettera "a" avremo una sola singola, 3 doppie, 3 triple e una quadrupla perchè esistono solo questo numero di combinazioni dove la "a" è sempre presente.
Vorrei riuscire a stabilire a priori sapendo quanti elementi sono fissati il numero di combinazioni per ogni possibile ragruppamento di k(nel nostro esempio sempre da 1 a 4)