Ciao a tutti
ho il seguente problema: Dato un numero voglio generare tutte le possibili combinazioni di numeri che sommati mi danno quel numero.
Cioè, ho 10 persone che devono prenotate delle camere di albergo. So che le mie camere possono ospitare da 1 a 5 persone. Voglio che l'applicazione mi dica che posso prenotare: 5 stanze da 2 o 3 stanze da 3 e una singola, ecc.
Esiste un algoritmo che fa questo? Dove posso trovare algoritmi matematici?
Grazie

E' chiaro che le persone appartengono allo stesso nucleo. Se queste mi chiedono 3 camere doppie e sono disponibili 2 triple, devo dirgli che sono disponibili queste camere.
So benissimo come calcolare il numero di combinazioni, ma io voglio le voglio generare.

Secondo me è assurdo il sistema.
Ti conviene molto di più chiedere quante stanze vogliono tra i vari tipi a disposizione invece che proporgli 20 sistemi di collocazione differenti...
In pratica gli devi chiedere:
quanti adulti?
quanti bambini?
Quante stanze da 3?
Quante stanza da 2?
E poi lanci un controllo sulle disponibilità per il periodo.
Se sono in 10 e hai 4 tipi di stanze...che gli fai?
Il listone completo di tutte le combinazioni?!
Così ci mette anche meno lui a decidere le disposizioni e non ci sono problemi (e sopratutto non ti vai a incasinare con algoritmi "evoluti" come quelli di knapsack che in un caso del genere oberano solo di calcoli il server)