MathDB
2019 Cono Sur Mathematical Olympiad, P1

Source:

August 28, 2019
combinatorics

Problem Statement

Martin has two boxes AA and BB. In the box AA there are 100100 red balls numbered from 11 to 100100, each one with one of these numbers. In the box BB there are 100100 blue balls numbered from 101101 to 200200, each one with one of these numbers. Martin chooses two positive integers aa and bb, both less than or equal to 100100, and then he takes out aa balls from box AA and bb balls from box BB, without replacement. Martin's goal is to have two red balls and one blue ball among all balls taken such that the sum of the numbers of two red balls equals the number of the blue ball.\\ What is the least possible value of a+ba+b so that Martin achieves his goal for sure? For such a minimum value of a+ba+b, give an example of aa and bb satisfying the goal and explain why every aa and bb with smaller sum cannot accomplish the aim.