Number Theory
Olimpiada Nacional de Estados Unidos (2005)
Olimpiada Nacional de Estados Unidos 2005 Problema 6
Para $m$ un entero positivo, sea $s(m)$ la suma de los dígitos de $m$. Para $n\ge 2$, sea $f(n)$ el mínimo $k$ para el cual existe un conjunto $S$ de $n$ enteros positivos tal que $s\left(\sum_{x\in X} x\right)=k$ para cualquier subconjunto no vacío $X\subset S$. Demuestra que existen constantes $0<C_1<C_2$ con \[C_1 \log_{10} n \le f(n) \le C_2 \log_{10} n.\]
0
0
Kevin
Inicia sesión para agregar soluciones y pistas