1. Joined
    25 Aug '06
    Moves
    0
    23 Mar '09 22:53
    I place some rooks on a chessboard (possibly more than one rook on some squares). Given:

    * There is at least one rook on each rank.
    * There is at least one file without a rook on it.

    Prove: there are a file f and a rank r such that there is at least one rook at the intersection of f and r, and the number of rooks on f is bigger than the number of rooks on r.
  2. Joined
    12 Sep '07
    Moves
    2668
    24 Mar '09 09:32
    Hm... i might have seen this somewhere. It sounds like the kind of problem that could be solved by counting something in two ways. In this case that would be the rooks. Working on it...

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.I Agree