olymmath

Putnam 2000 B1

  • Session B

Let aj,bj,cja_j,b_j,c_j be integers for 1≤j≤N1\leq j\leq N. Assume for each jj, at least one of aj,bj,cja_j,b_j,c_j is odd. Show that there exist integers rr, ss, tt such that raj+sbj+tcjra_j+sb_j+tc_j is odd for at least 4N/74N/7 values of jj, 1≤j≤N1\leq j\leq N.

Curated text Kedlaya Putnam archive. Quoted with source.

Solutions

Human solution Solution 1 by Manjul Bhargava, Kiran Kedlaya and Lenny Ng

The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).

Similar problems

These problems have the most words in common with this statement.

Locator putnam/2000/b1 · Tag AZ3EGVZGVQ · Edit this page on GitHub · Keys: j next, k previous