Olympiad Maths Prep

Track / Stage 3 / 164 of 260 #164 of 2000

Problem 164

AMC 10/12, early questions
Number theory Difficulty 3.7 Find the answer

Observe the pattern in the sequence:
1, 2, 2, 3, 3, 3, 4, 4, 4, 4, … What is the 100th term in this sequence?

Official solution

To identify the 100th term, we must understand the sequence's construction rule. The sequence starts with 1, followed by two 2's, three 3's, four 4's, and so on. The pattern is that the number nn is repeated nn times.

Let's denote S(n)S(n) as the cumulative sum of the first nn numbers. Mathematically, S(n)=1+2+3+...+nS(n) = 1 + 2 + 3 + ... + n. This is an arithmetic series and can be calculated by the formula S(n)=n(n+1)2S(n) = \frac{n(n+1)}{2}.

Now, we are looking for the smallest nn such that S(n)100S(n) \geq 100.

Let's find S(n)S(n) for some nn:
- S(1)=1(1+1)2=1S(1) = \frac{1(1+1)}{2} = 1
- S(2)=2(2+1)2=3S(2) = \frac{2(2+1)}{2} = 3
- S(3)=3(3+1)2=6S(3) = \frac{3(3+1)}{2} = 6

Continuing this way would be inefficient, so let's use the explicit formula to find an nn such that S(n)100S(n) \geq 100.

Assuming S(n)100S(n) \geq 100,
n(n+1)2100\frac{n(n+1)}{2} \geq 100,
n2+n200n^2 + n \geq 200,
n2+n2000n^2 + n - 200 \geq 0.

Looking for integral solutions of the quadratic equation, n2+n200=0n^2 + n - 200 = 0, we can estimate the value by trial and error or solve the quadratic equation using the quadratic formula,
n=b±b24ac2an = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a}, where a=1a=1, b=1b=1, and c=200c=-200.

n=1±1+8002n = \frac{-1 \pm \sqrt{1 + 800}}{2},
n=1±8012n = \frac{-1 \pm \sqrt{801}}{2}.

We discard the negative root because we are looking for a positive nn, and we approximate the positive root:
n1+8012n \approx \frac{-1 + \sqrt{801}}{2},
n1+28.32n \approx \frac{-1 + 28.3}{2},
n13.65n \approx 13.65.

Since nn must be an integer, we consider n=14n=14 because S(13)<100S(13) < 100 and S(14)S(14) is the smallest sum larger than 100.

Calculating S(14)S(14),
S(14)=14(14+1)2=14152=715=105S(14) = \frac{14(14+1)}{2} = \frac{14 \cdot 15}{2} = 7 \cdot 15 = 105.

Thus, the 14 repeated 14 times is the 105th term, which means that the 100th term is also 14, as it falls in the block of fourteen 14's from terms 92 to 105 (10514=91105 - 14 = 91, so the block starts at term 92).

Therefore, the 100th term of the sequence is 14\boxed{14}.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.