Combinazioni Possibili !!!
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.
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
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.
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.