MathDB
Vietnam TST #6

Source: Vietnam TST 2022 P6

April 27, 2022
set theoryimportant numberscoloringscombinatorics

Problem Statement

Given a set A={1;2;...;4044}A=\{1;2;...;4044\}. They color 20222022 numbers of them by white and the rest of them by black. With each i∈Ai\in A, called the important number of ii be the number of all white numbers smaller than ii and black numbers larger than ii. With every natural number mm, find all positive integers kk that exist a way to color the numbers that can get kk important numbers equal to mm.