wenn k1 +k2+k3=n gilt, dann ist k3=n-k1-k2
Damit das mit nat. Zahlen klappt muss k1+k2 ≤ n gelten
Das geht nur mit den Paaren (k1;k2) =
(0;n) ; 0;n-1) (0;n-2) ; ....... (0;0)
(1;n-1) ; (1;n-2) ; ...... (1;0)
(2;n-2); ..... (2;0)
................................
( n;0 )
Die dritte Komponente ist dann durch n-k1-k2 immer eindeutig bestimmt.
Von diesen Paaren gibt es (Korrektur ! ) (n+1)(n+2) / 2 Stück ,
also gibt es auch so viele von den gesuchten Tripeln.
Das kannst du auch mit vollst. Ind. beweisen.