giannizzero":39f9j7nf ha detto:Progetto937":39f9j7nf ha detto:giannizzero":39f9j7nf ha detto:
GIUSTO!
Sai anche spiegare come ci sei arrivato? Non per mancanza di fiducia, ma per ammirare fino in fondo la tua abilità! :spin)
Se so spiegare come ci sono arrivato???
Ma certo......si chiama :culo)![]()
Sul serio su questo ho avuto fortuna....mentre per il primo ragionando ci si arriva :OK)
:sgrat) Ok, per chi fosse ancora interessato alla soluzione, eccola qui di seguito: immaginate di avere N monete e di disporle in pile distinte; il numero di possibili partizioni in cui si possono disporre le N monete sono i numeri della sequenza da me proposta!
Mi spiego: immaginate per es. di avere 4 monete. Potrete fare 4 pile di una moneta l'una, 1 pila da 2 e 2 da 1, 2 pile da 2, una pila da 3 e una da 1, 1 sola pila di 4 monete. In totale 5 possibili combinazioni. Quindi detto P(N) il numero di possibili partizioni di N oggetti sarà P(4)=5.
Con 3 monete si avrà P(3)=3 (tre pile da 1, una da 2 e una da 1, una da 3).
Se vi prendete la briga di controllare vedrete che P(10)=42 e P(11)=56, il che risponde al quesito. Per concludere ecco l'elenco delle possibile "pile" ottenibili con 10 e con 11 oggetti:
1-1-1-1-1-1-1-1-1-1
1-1-1-1-1-1-1-1-2
1-1-1-1-1-1-2-2
1-1-1-1-2-2-2
1-1-2-2-2-2
2-2-2-2-2
1-1-1-1-1-1-1-3
1-1-1-1-1-2-3
1-1-1-2-2-3
1-2-2-2-3
1-1-1-1-3-3
1-1-2-3-3
2-2-3-3
1-3-3-3
1-1-1-1-1-1-4
1-1-1-1-2-4
1-1-2-2-4
2-2-2-4
1-1-1-3-4
1-2-3-4
1-1-4-4
2-4-4
3-3-4
1-1-1-1-1-5
1-1-1-2-5
1-2-2-5
1-1-3-5
2-3-5
1-4-5
5-5
1-1-1-1-6
1-1-2-6
2-2-6
1-3-6
4-6
1-1-1-7
1-2-7
3-7
1-1-8
2-8
1-9
10
1-1-1-1-1-1-1-1-1-1-1
1-1-1-1-1-1-1-1-1-2
1-1-1-1-1-1-1-2-2
1-1-1-1-1-2-2-2
1-1-1-2-2-2-2
1-2-2-2-2-2
1-1-1-1-1-1-1-1-3
1-1-1-1-1-1-2-3
1-1-1-1-2-2-3
1-1-2-2-2-3
2-2-2-2-3
1-1-1-1-1-3-3
1-1-1-2-3-3
1-2-2-3-3
1-1-3-3-3
2-3-3-3
1-1-1-1-1-1-1-4
1-1-1-1-1-2-4
1-1-1-2-2-4
1-2-2-2-4
1-1-1-1-3-4
1-1-2-3-4
2-2-3-4
1-3-3-4
1-1-1-4-4
1-2-4-4
3-4-4
1-1-1-1-1-1-5
1-1-1-1-2-5
1-1-2-2-5
2-2-2-5
1-1-1-3-5
1-2-3-5
3-3-5
1-1-4-5
1-5-5
2-4-5
1-1-1-1-1-6
1-1-1-2-6
1-2-2-6
1-1-3-6
2-3-6
1-4-6
5-6
1-1-1-1-7
1-1-2-7
2-2-7
1-3-7
4-7
1-1-1-8
1-2-8
3-8
1-1-9
2-9
1-10
11
Ciau, neh! :fuori)