Tre numeri - III

[axpgn]

Determinare quante soluzioni in interi positivi ha l'equazione $x+y+z=n$ con la condizione che siano soddisfatte le seguenti disequazioni $x<=y+z,\ \ \ \ y<=x+z,\ \ \ \ z<=x+y\ \ \ \ \ $ ($x, y, z in NN$)

Si considerano diverse le soluzioni che differiscono solo per l'ordine dei termini.


Cordialmente, Alex

[Vincent46]

Per $n$ dispari: $\frac{1}{8}(n-1)(n+1)$.
Per $n$ pari: $\frac{1}{8}(n+2)(n+4)-3$.

[axpgn]

@Vincent46

Ma quante volte le hai cambiate?
T'è andata bene che stavo facendo altro ...
Dimostrazione?

Cordialmente, Alex

[Vincent46]

"axpgn":@Vincent46

Ma quante volte le hai cambiate?
T'è andata bene che stavo facendo altro ...
Dimostrazione?

Cordialmente, Alex

Ahahah! Faccio le cose di fretta

Dimostrazione: usando il fatto che i tre numeri sommino a $n$, si può riscrivere il sistema di disequazioni chiedendo che
tutti e tre siano non più grandi di $\frac{n}{2}$. D'altronde $z=n-(x+y)$ e quindi la terza disequazione si riscrive come $y \geq \frac{n}{2}-x$. Quindi i valori $(x,y)$ delle soluzioni andranno cercate all'interno del triangolo di coordinate $(0, \frac{n}{2}), (\frac{n}{2}, 0), (\frac{n}{2}, \frac{n}{2})$, bordo compreso. In particolare è necessario e sufficiente contare i punti a coordinate intere contenuti nel triangolo, perché il fatto che $x$ e $y$ siano interi assicura che anche $z$ lo sia. Per concludere si usa la formula per i numeri triangolari. O, nel caso di $n$ pari, si può usare il teorema di Pick
Infine, fatto che le soluzioni vadano cercate fra le terne di numeri positivi vuol dire che non bisogna contare i punti corrispondenti ai vertici del triangolo, quindi, nel caso di $n$ pari, bisogna sottrarre $3$ soluzioni!

[axpgn]

Benissimo!
Siccome è praticamente la stessa soluzione che avevo io, mi hai pure risparmiato la "fatica" di scrivere la mia

Cordialmente, Alex