Difference between revisions of "2005 USAMO Problems/Problem 6"

Revision as of 19:05, 11 April 2013

Problem

For $m$ a positive integer, let $s(m)$ be the sum of the digits of $m$ . For $n\ge 2$ , let $f(n)$ be the minimal $k$ for which there exists a set $S$ of $n$ positive integers such that $s\left(\sum_{x\in X} x\right) = k$ for any nonempty subset $X\subset S$ . Prove that there are constants $0 < C_1 < C_2$ with $C_1 \log_{10} n \le f(n) \le C_2 \log_{10} n.$

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

@@ Line 4: / Line 4: @@
 C_1 \log_{10} n \le f(n) \le C_2 \log_{10} n.
 </cmath>
+==Solution==
+{{solution}}
+== See Also==
+{{USAMO newbox|year=2005|num-b=5|after=Last Question}}

2005 USAMO (Problems • Resources)
Preceded by Problem 5	Followed by Last Question
1 • 2 • 3 • 4 • 5 • 6
All USAMO Problems and Solutions

Page

Toolbox

Search

Difference between revisions of "2005 USAMO Problems/Problem 6"

Revision as of 19:05, 11 April 2013

Problem

Solution

See Also