>>656
解となる(x、y、z)全部の集合を類別しているだけでしょう。
Nが奇数だからx、y、zの全てが偶数ではないことに注意。