MathDB
2015 Fall Team #9

Source:

March 26, 2022
combinatorics

Problem Statement

Let TT be a 2015×20152015 \times 2015 array containing the integers 1,2,3,...,201521, 2, 3, ... , 2015^2 satisfying the property that Ti,a>Ti,bT_{i,a }> T_{i,b} for all a>ba > b and Tc,j>Td,jT_{c,j} > T_{d,j} for all c>dc > d where 1a,b,c,d20151 \le a, b, c, d \le 2015 and Ti,jT_{i,j} represents the entry in the ii-th row and jj-th column of TT. How many possible values are there for the entry at T5,5T_{5,5}?