VMO 2017 Problem 4
Given an integer and a grid containing unit squares, each unit square is colored by one of three colors: Black, white and gray. A coloring is called symmetry if each unit square has center on diagonal is colored by gray and every couple of unit squares which are symmetry by should be both colred by black or white. In each gray square, they label a number , in a white square, they will label a positive integer and in a black square, a negative integer. A label will be called -balance (with ) if it satisfies the following requirements:
i) Each pair of unit squares which are symmetry by are labelled with the same integer from the closed interval ii) If a row and a column intersectes at a square that is colored by black, then the set of positive integers on that row and the set of positive integers on that column are distinct.If a row and a column intersectes at a square that is colored by white, then the set of negative integers on that row and the set of negative integers on that column are distinct.
a) For , find the minimum value of such that there is a -balance label for the following grid
b) Let . Find the least value of such that there is always a -balance label for a symmetry coloring.
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.