Civil Services Examination · Question 46
What is the sum of the first 28 terms in the following sequence? 1, 1, 2, 1, 3, 2, 1, 4, 3, 2, 1, 5, 4, 3, 2, …
Show answer & explanationShow explanation
Answer: (B) 84
Given / Concept: Group the sequence so that the k-th group starts with 1 and counts down from k to 2: Group 1 = (1), Group 2 = (1, 2), Group 3 = (1, 3, 2), Group 4 = (1, 4, 3, 2), Group 5 = (1, 5, 4, 3, 2), etc. Find Number of Groups for 28 Terms: Group k has exactly k terms containing the numbers {1, 2, …, k}. ⇒ Total terms in first 7 groups = 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 terms! Sum the 7 Groups: Sum of Group k = 1 + 2 + … + k = k(k + 1)/2. ⇒ Total sum = 1 + 3 + 6 + 10 + 15 + 21 + 28 = 84. Result: The sum of the first 28 terms is 84. Shortcut: Sum of first n triangular numbers = n(n + 1)(n + 2)/6 = (7 × 8 × 9)/6 = 84. Correct Answer: (b) 84
