MathDB
Table with numbers

Source: Bulgarian IMO TST 2004, Day 2, Problem 3

July 8, 2013
Ross Mathematics Programinductionlinear algebramatrixcombinatorics proposedcombinatorics

Problem Statement

In any cell of an n×nn \times n table a number is written such that all the rows are distinct. Prove that we can remove a column such that the rows in the new table are still distinct.
Back to ProblemsView on AoPS