Observe the pattern in the sequence:
1, 2, 2, 3, 3, 3, 4, 4, 4, 4, … What is the 100th term in this sequence?
Problem 164
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 is repeated times.
Let's denote as the cumulative sum of the first numbers. Mathematically, . This is an arithmetic series and can be calculated by the formula .
Now, we are looking for the smallest such that .
Let's find for some :
-
-
-
Continuing this way would be inefficient, so let's use the explicit formula to find an such that .
Assuming ,
,
,
.
Looking for integral solutions of the quadratic equation, , we can estimate the value by trial and error or solve the quadratic equation using the quadratic formula,
, where , , and .
,
.
We discard the negative root because we are looking for a positive , and we approximate the positive root:
,
,
.
Since must be an integer, we consider because and is the smallest sum larger than 100.
Calculating ,
.
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 (, so the block starts at term 92).
Therefore, the 100th term of the sequence is .