IMO 1997-4

For discussing Olympiad Level Combinatorics problems
User avatar
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:
IMO 1997-4

Unread post by Phlembac Adib Hasan » Tue Feb 14, 2012 12:03 pm

An (n x n) matrix with entries from $\{1,2,...,2n-1\}$ will be called silver metrix if for each $1\leq i\leq n$, the union of $i^{th}$ row and column contains $2n-1$ different integers.Show that
$(1)$ There is no silver matrix for $n=1997$.
$(2)$ There exists at least one silver matrix for infinitely many integers.
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: IMO 1997-4

Unread post by *Mahi* » Sun Mar 11, 2012 7:37 pm

Hint:
$(1)$ There is no silver matrix for $n$ odd.
$(2)$ Construct a silver matrix from $n \times n$ to $2n \times 2n$. :)
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

User avatar
sm.joty
Posts:327
Joined:Thu Aug 18, 2011 12:42 am
Location:Dhaka

Re: IMO 1997-4

Unread post by sm.joty » Sun Mar 11, 2012 7:47 pm

*Mahi* wrote:Hint:
$(1)$ There is no silver matrix for $n$ odd.
$(2)$ Construct a silver matrix from $n \cross n$ to $2n \cross 2n$. :)
Mahi there is something wrong with your LATEX. Please edit. :geek:
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: IMO 1997-4

Unread post by *Mahi* » Sun Mar 11, 2012 7:51 pm

Edited now, thanks!
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

Post Reply