Question 16
Consider the set S = { 1, 2, 3, .., 1000 }. How many arithmetic progressions can be formed from the elements of S that start with l and end with 1000 and have at least 3 elements?
Solution
The nth term is a + (n-1)d
1000 = 1 + (n-1)d
So, (n-1)d = 999
999 = 3^3 * 37
So, the number of factors is 4*2 = 8
Since there should be at least 3 terms in the series, d cannot be 999.
So, the number of possibilities is 7
Video Solution
Create a FREE account and get:
- All Quant CAT complete Formulas and shortcuts PDF
- 35+ CAT previous papers with video solutions PDF
- 5000+ Topic-wise Previous year CAT Solved Questions for Free
CAT Quant Questions | CAT Quantitative Ability
CAT Remainders QuestionsCAT Mensuration QuestionsCAT Time And Work QuestionsCAT Probability, Combinatorics QuestionsCAT Percentages Questions
CAT DILR Questions | LRDI Questions For CAT
CAT Quant Based LR QuestionsCAT Table with Missing values QuestionsCAT Scheduling QuestionsCAT Data Interpretation Basics QuestionsCAT DI Miscellaneous Questions
