Funzione di partizione: cos’è e a cosa serve?

Quante sono le possibili somme che puoi scrivere per calcolare il numero 3? Beh, basta provare. Non sono molte dopotutto! 3=3 3=2+1 3=1+1+1 Si dai, hai ragione. Sono bastate 3 righe. Quante sono le somme distinte possibili per trovare il numero 5? Si dai, saranno un po’ di più, ma non troppe da rendere il calcolo difficile. 5=5 5=4+1 5=3+2 5=3+1+1 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 Ancora ragionevole come operazione. Devi però sapere che anche solo per trovare il numero 22, esistono 1002 possibili somme distinte. Bisogna ammettere che mettersi giù a trovarle tutte […]
Continua a leggere