Combinazioni Possibili !!!

tex071
Salve a tutti,

volevo sapere come si possono calcolare le seguenti combinazioni possibili:
dato un intervallo di tempo di 60 minuti (potrebbe essere inferiore o superiore), si possono eseguire i seguenti lavori:

A tempo 10 minuti
B tempo 10 minuti
C tempo 15 minuti
D tempo 20 minuti
E tempo 30 minuti

quello che volevo determinare sono le possibili combinazioni
es:
6 di A ; 3 di A + 3 di B; 4 di C; 2 di D + 1 di A + 1 di B ecc...

Spero di esser stato chiaro.

Grazie.

Risposte
elgiovo
Che io sappia, è, in generale, un problema molto complesso.
Qui trovi qualcosa: http://mathworld.wolfram.com/CoinProblem.html.
Nel tuo caso, conviene provare tutte le combinazioni con carta e penna.
In alternativa, non è difficile scrivere un algoritmo (magari lento, ma ne esistono
di più veloci) che restituisca il numero di combinazioni.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.