MathDB
Putnam 2000 B1

Source:

September 6, 2011
Putnamvectorlinear algebracollege contestsPutnam matricesParity

Problem Statement

Let aja_j, bjb_j, cjc_j be integers for 1≤j≤N1 \le j \le N. Assume for each jj, at least one of aja_j, bjb_j, cjc_j is odd. Show that there exists integers r,s,tr, s, t such that raj+sbj+tcjra_j+sb_j+tc_j is odd for at least 4N7\tfrac{4N}{7} values of jj, 1≤j≤N1 \le j \le N.
Back to ProblemsView on AoPS