AMC 10 Step by Step
2025 AMC 10AProblem 21P21-25~5 minPrint

A set of numbers is called sum-free if whenever xx and yy are (not necessarily distinct) elements of the set, x+yx+y is not an element of the set. For example, {1,4,6}\{1,4,6\} and the empty set are sum-free, but {1,4,5}\{1,4,5\} is not. What is the greatest possible number of elements in a sum-free subset of {1,2,3,...,20}\{1,2,3,...,20\} ?

Log in to save your progress.

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.