Is there a way to exactly parameterise all the solutions to the equation $x + y + z = 2n$, for $z$ less than or equal to $y$, less than or equal to $x$, for positive integers $x,y,z$?
For example, for $n=4$ it is not hard to find explicitly the solutions: $(6,1,1), (5,2,1), (4,3,1), (4,2,2), (3,3,2)$. It seems like a promising strategy is to increment down $x= 2n -2$ in steps of $1$, but as n gets large, this seems like a daunting branching task.
I am aware that the number of solutions is the closest integer to $n^{2}/3$, but I am looking for a sequence that explicitly generates all of these triplets. Moreover, I want this sequence to be 'minimal', i.e. to contain no repeats: is this problem solvable?
I have a way to enumerate these triplets by considering $(2n-2i+2,i+j-1,i-j+1)$ and letting j vary from 1 to i and i vary from 1 to n, however, these produce many repetitions (which makes sense, as we have $n(n+1)/2$ elements as opposed to the nearest integer to $n^{2}/3$).
It is not good enough for me to simply delete the repetitions- I need the number of elements in this generating sequence to be precisely equal to the number of distinct solutions- so the minimal set of solutions.