2005 USAMO Problems/Problem 6
Problem
For a positive integer, let
be the sum of the digits of
. For
, let
be the minimal
for which there exists a set
of
positive integers such that
for any nonempty subset
. Prove that there are constants
with