1980 AHSME Problems/Problem 25

Revision as of 12:00, 17 November 2016 by E power pi times i (talk | contribs) (Solution)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

In the non-decreasing sequence of odd integers $\{a_1,a_2,a_3,\ldots \}=\{1,3,3,3,5,5,5,5,5,\ldots \}$ each odd positive integer $k$ appears $k$ times. It is a fact that there are integers $b, c$, and $d$ such that for all positive integers $n$, $a_n=b\lfloor \sqrt{n+c} \rfloor +d$, where $\lfloor x \rfloor$ denotes the largest integer not exceeding $x$. The sum $b+c+d$ equals

$\text{(A)} \ 0 \qquad  \text{(B)} \ 1 \qquad  \text{(C)} \ 2 \qquad  \text{(D)} \ 3 \qquad  \text{(E)} \ 4$

Solution

Solution by e_power_pi_times_i

Because the set consists of odd numbers, and since $\lfloor{}\sqrt{n+c}\rfloor{}$ is an integer and can be odd or even, $b = 2$ and $|a| = 1$. However, given that $\lfloor{}\sqrt{n+c}\rfloor{}$ can be $0$, $a = 1$. Then, $a_1 = 1 = 2\lfloor{}\sqrt{1+c}\rfloor{}+1$, and $\lfloor{}\sqrt{1+c}\rfloor{}$ = 0, and $c = -1$ because $c$ is an integer. $b+c+d = 2+(-1)+1 = \boxed{\text{(C)}\  2}$

See also

1980 AHSME (ProblemsAnswer KeyResources)
Preceded by
Problem 24
Followed by
Problem 26
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
All AHSME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png