Pagina 1 di 1

Tre numeri - I

MessaggioInviato: 12/01/2019, 01:27
da axpgn
In quanti modi diversi è possibile scrivere un numero $n$ come somma di tre interi positivi ?

[le somme che differiscono solo per l'ordine degli addendi sono da considerarsi diverse; per esempio $6=1+2+3$ si considera diversa da $6=3+2+1$]

Cordialmente, Alex

Re: Tre numeri - I

MessaggioInviato: 13/01/2019, 09:08
da dan95
Testo nascosto, fai click qui per vederlo
$(n^2-3n+2)/2$

Re: Tre numeri - I

MessaggioInviato: 13/01/2019, 15:07
da axpgn
Questa è giusta, non quella di prima :D

Dimostrazione?

Cordialmente, Alex

Re: Tre numeri - I

MessaggioInviato: 13/01/2019, 15:36
da dan95
Testo nascosto, fai click qui per vederlo
In pratica il problema è riconducibile ad un problema di dimensione minore, cioè: in quanti modi posso scrivere $n-i$, con $i=1, \cdots , n-1$, come somma di due numeri interi positivi?
Risposta facile: $n-i-1$.
Quindi sommando su $i$ si ottiene $\sum_{i=1}^{n-1} (n-i-1)=(n^2-3n+2)/2$

Generalizziamo?

Re: Tre numeri - I

MessaggioInviato: 13/01/2019, 15:44
da axpgn
Non adesso, prima devo finire le puntate (vedi titolo) :-D :-D

:smt023 È lo stesso principio che ho usato ...

Cordialmente, Alex

Re: Tre numeri - I

MessaggioInviato: 14/01/2019, 00:42
da dan95
Dove trovo la serie completa? :-D

Re: Tre numeri - I

MessaggioInviato: 14/01/2019, 01:09
da axpgn
Senza pazienza :D