Bosnia and Herzegovina JBMO TST 2017 Problem 4
Source: Bosnia and Herzegovina Junior Balkan Mathematical Olympiad TST 2017
September 16, 2018
combinatoricsboardpositionedmaximum
Problem Statement
In each cell of table there is one number from to such that every number occurs exactly once in every row and in every column. Number in one column is good positioned if following holds:
- In every row, every number which is left from good positoned number is smaller than him, and every number which is right to him is greater than him, or vice versa.
- In every column, every number which is above from good positoned number is smaller than him, and every number which is below to him is greater than him, or vice versa.
What is maximal number of good positioned numbers that can occur in this table?