The number of elements in the set S=\(x, y, z): x, y, z , x+2y+3z=42, x, y, z 0\ equals .
Answer
169
Solution
Fix z: x+2y=42-3z; for each y=0, 1, , [ 42-3z2 ] there is one x 0
∴ number of solutions for a fixed z = [ 42-3z2 ]+1
z=0, 2, 4, , 14:
22+19+16+13+10+7+4+1=92
z=1, 3, 5, , 13:
20+17+14+11+8+5+2=77
∴ n(S)=92+77=169
Answer: 169