Sarthaks Test
0 votes
in Olympiad by (70.1k points)

Let n be an odd positive integer and suppose that each square of an n x n grid is arbitrarily filled with either by 1 or by -1. Let rj and ck denote the product of all numbers in j-th row and k-th column respectively , 1  j, k  n. Prove that

1 Answer

0 votes
by (64.4k points)
selected by
Best answer

Suppose we change +1 to -1 in a square. Then the product of the numbers in that row changes sign. Similarly, the product of numbers in the column also changes sign. Hence the sum

Decreases by 4 or increases by 4 remains same. Hence the new sum is congruent, to the old sum modulo 4. Let us consider the situation, when all the square have +1. Then S = n + n = 2n = 2(2m + 1) = 4m + 2. This means the sum S is always of the form 4l + 2 for any configuration, Therefore the sum is not equal to 0.

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.