MathDB
n-complete multisets

Source: Mexican Quarantine Mathematical Olympiad P6

April 26, 2020
combinatoricscardsMultiset

Problem Statement

Oriol has a finite collection of cards, each one with a positive integer written on it. We say the collection is nn-complete if for any integer kk from 11 to nn (inclusive), he can choose some cards such that the sum of the numbers on them is exactly kk. Suppose that Oriol's collection is nn-complete, but it stops being nn-complete if any card is removed from it. What is the maximum possible sum of the numbers on all the cards?
Proposed by Ariel García