IMO Shortlist 2004 problem C4
Kvaliteta:
Avg: 0,0Težina:
Avg: 7,0 Consider a matrix of size
whose entries are real numbers of absolute value not exceeding
. The sum of all entries of the matrix is
. Let
be an even positive integer. Determine the least number
such that every such matrix necessarily has a row or a column with the sum of its entries not exceeding
in absolute value.
![n\times n](/media/m/1/c/a/1caee5824fd124b98d47c32a5a96cad3.png)
![1](/media/m/a/9/1/a913f49384c0227c8ea296a725bfc987.png)
![0](/media/m/7/b/8/7b8b0b058cf5852d38ded7a42d6292f5.png)
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
![C](/media/m/5/a/b/5ab88f3f735b691e133767fe7ea0483c.png)
![C](/media/m/5/a/b/5ab88f3f735b691e133767fe7ea0483c.png)
Izvor: Međunarodna matematička olimpijada, shortlist 2004