Calcolo combinatorio informatica e matematica
Buongiorno a tutti
il mio problema è prettamente matematico e informatico.
La mia istanza di partenza è rappresentata dalle prime lettere dell'alfabeto ad esempio n = 4 (A,B,C,D). In quanti modi io posso raggruppare il mio set di partenza in sottoinsiemi? una possibile soluzione ad esempio per k = 2 può essere (A,B,D,E) ovvero cambiando la posizione tra C e D. Nella fattispecie vorrei sapere se esiste un algoritmo online che mi permetta di calcolare il numero totale di sottoinsiemi per qualsiasi dimensione dell'istanza di partenza(nell'esempio supposto uguale a 4) e qualsiasi dimensione k del sottoinsieme considerato.
il mio problema è prettamente matematico e informatico.
La mia istanza di partenza è rappresentata dalle prime lettere dell'alfabeto ad esempio n = 4 (A,B,C,D). In quanti modi io posso raggruppare il mio set di partenza in sottoinsiemi? una possibile soluzione ad esempio per k = 2 può essere (A,B,D,E) ovvero cambiando la posizione tra C e D. Nella fattispecie vorrei sapere se esiste un algoritmo online che mi permetta di calcolare il numero totale di sottoinsiemi per qualsiasi dimensione dell'istanza di partenza(nell'esempio supposto uguale a 4) e qualsiasi dimensione k del sottoinsieme considerato.
Risposte
ciao
la tua domanda non mi è del tutto chiara posso dirti però che
dato un insieme di partenza fatto di $n$ elementi, il numero dei possibili sottoinsiemi tra propri e impropri è $2^n$
la tua domanda non mi è del tutto chiara posso dirti però che
dato un insieme di partenza fatto di $n$ elementi, il numero dei possibili sottoinsiemi tra propri e impropri è $2^n$
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo