Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

1971 IMO Problems/Problem 6

Revision as of 18:42, 23 November 2015 by Zwmdywu (talk | contribs) (Created page with "Let A = (aij), where i, j = 1, 2, ... , n, be a square matrix with all aij non-negative integers. For each i, j such that aij = 0, the sum of the elements in the ith row and t...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Let A = (aij), where i, j = 1, 2, ... , n, be a square matrix with all aij non-negative integers. For each i, j such that aij = 0, the sum of the elements in the ith row and the jth column is at least n. Prove that the sum of all the elements in the matrix is at least n2/2.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1971_IMO_Problems/Problem_6&oldid=72953"