MathNet 2012 Câu hỏi 76

Với mỗi $i=1,2,\dots,N$, cho các số nguyên $a_i,b_i,c_i$ trong đó ít nhất một số lẻ. Chứng minh rằng tồn tại các số nguyên $x,y,z$ sao cho $xa_i+yb_i+zc_i$ lẻ với ít nhất $4N/7$ giá trị khác nhau của $i$.