MathDB
Junior A-Level Question Two (Fall 2015)

Source: Tournament of Towns Fall 2015 Junior A-Level Question Two

April 22, 2017
Tournament of Towns

Problem Statement

From a set of integers {1,...,100}\{1,...,100\}, kk integers were deleted. Is it always possible to choose kk distinct integers from the remaining set such that their sum is 100100 if
(a) k=9k=9? (b) k=8k=8?