MathDB
Bosnia and Herzegovina TST 1997 Day 2 Problem 3

Source: Bosnia and Herzegovina Team Selection Test 1997

September 20, 2018
SetsSubsetnumber theory

Problem Statement

Let kk, mm and nn be integers such that 1<nm1k1<n \leq m-1 \leq k. Find maximum size of subset SS of set {1,2,...,k}\{1,2,...,k\} such that sum of any nn different elements from SS is not: a)a) equal to mm, b)b) exceeding mm