olymmath

JBMO-SL 2004 C2

  • Answer

Given m×nm \times n table, each cell signed with "-". The following operations are

(i) to change all the signs in entire row to the opposite, i. e. every "-" to "+", and every "+" to "-";

(ii) to change all the signs in entire column to the opposite, i. e. every "-" to "+" and every "+" to " -".

(a) Prove that if m=n=100m=n=100, using the above operations one can not obtain 2004 signs "t".

(b) If m=1004m=1004, find the least n>100n>100 for which 2004 signs " + " can be obtained.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

102

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator jbmo-sl/2004/c2 · Tag ATXDRXKX88 · Edit this page on GitHub · Keys: j next, k previous