MathDB
Romania TST 2021 Day 2 P2

Source:

June 13, 2021
combinatoricsSetsromaniaRomanian TSTTST

Problem Statement

Consider the set M={1,2,3,...,2020}.M=\{1,2,3,...,2020\}. Find the smallest positive integer kk such that for any subset AA of MM with kk elements, there exist 33 distinct numbers a,b,ca,b,c from MM such that a+b,b+ca+b, b+c and c+ac+a are all in A.A.