Skip to main content

2009/10 AHSMC Part 1 Problem 13

Problem 13 of 16

The number of positive integers nn such that n+n+⋯+n<10\sqrt{n + \sqrt{n + \cdots + \sqrt{n}}} < 10 for any finite number of square root signs is

Answer choices

Show solution

Solution

With one square root sign, n<10\sqrt{n} < 10 is equivalent to n<100n < 100. With two square root signs, n+n<10\sqrt{n + \sqrt{n}} < 10 is equivalent to n+n<100n + \sqrt{n} < 100, which is in turn equivalent to n<91n < 91. With three square root signs and n<91n < 91, we have n+n+n<n+10≤10\sqrt{n + \sqrt{n + \sqrt{n}}} < \sqrt{n + 10} \le 10. With more square root signs, the same inequality will hold. There are 9090 positive integers which satisfy n<91n < 91. The answer is (B).