MathDB
Regional Olympiad - FBH 2015 Grade 12 Problem 4

Source: Regional Olympiad - Federation of Bosnia and Herzegovina 2015

September 23, 2018
combinatoricsSets

Problem Statement

It is given set A={1,2,3,...,2n1}A=\{1,2,3,...,2n-1\}. From set AA, at least n1n-1 numbers are expelled such that: a)a) if number aAa \in A is expelled, and if 2aA2a \in A then 2a2a must be expelled b)b) if a,bAa,b \in A are expelled, and a+bAa+b \in A then a+ba+b must be also expelled Which numbers must be expelled such that sum of numbers remaining in set stays minimal