MathDB
max and min sum of numbers of overlapping hexagons in a triangular grid

Source: Greece TST 2019 p1

June 7, 2020
combinatoricsminimum valuemaximum valuehexagonEquilateral

Problem Statement

Given an equilateral triangle with sidelength kk cm. With lines parallel to it's sides, we split it into k2k^2 small equilateral triangles with sidelength 11 cm. This way, a triangular grid is created. In every small triangle of sidelength 11 cm, we place exactly one integer from 11 to k2k^2 (included), such that there are no such triangles having the same numbers. With vertices the points of the grid, regular hexagons are defined of sidelengths 11 cm. We shall name as value of the hexagon, the sum of the numbers that lie on the 66 small equilateral triangles that the hexagon consists of . Find (in terms of the integer k>4k>4) the maximum and the minimum value of the sum of the values of all hexagons .