MathDB
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 5×55 \times 5 table there is one number from 11 to 55 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?