CAT 2019 Slot 2 Quant Q26

  • Quantitative Aptitude
  • Algebra › Progression & Series
  • Medium
  • Multiple choice
  • CAT_2019_SLOT2_QA_Q26

Question 26

The number of common terms in the two sequences: 15,19,23,27,.......,41515, 19, 23, 27,......., 415 and 14,19,24,29,........,46414, 19, 24, 29,........,464 is

  1. A

    1919

    Answer A in PrepSoc practice
  2. B

    2020

    Answer B in PrepSoc practice
  3. C

    2121

    Answer C in PrepSoc practice
  4. D

    1818

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (B)

2020

Solution

  • First common term: c1=19c_1 = 19 (seen immediately in both sequences).

  • Common difference of common AP: D=LCM(4,5)=20D = \text{LCM}(4, 5) = 20.

  • Boundary limit: Maximum possible value ≤min⁡(415,464)=415\le \min(415, 464) = 415.

  • Count terms:

    19+20(n−1)≤415  ⟹  20(n−1)≤396  ⟹  n−1≤19.8  ⟹  n=2019 + 20(n - 1) \le 415 \implies 20(n - 1) \le 396 \implies n - 1 \le 19.8 \implies n = 20

Detailed explanation

Concept: Intersection of Arithmetic Progressions (APs) and LCM of Common Differences.

  1. Analyze the two individual Arithmetic Progressions:

    • First sequence: 15,19,23,27,…,41515, 19, 23, 27, \dots, 415

      • First term a1=15a_1 = 15

      • Common difference d1=19−15=4d_1 = 19 - 15 = 4

      • Last term =415= 415

    • Second sequence: 14,19,24,29,…,46414, 19, 24, 29, \dots, 464

      • First term a2=14a_2 = 14

      • Common difference d2=19−14=5d_2 = 19 - 14 = 5

      • Last term =464= 464

  2. Identify the first common term:

    • Comparing the initial terms:

      • Sequence 1: 15,19,23,27,…15, \mathbf{19}, 23, 27, \dots

      • Sequence 2: 14,19,24,29,…14, \mathbf{19}, 24, 29, \dots

    • The first common term is c1=19c_1 = 19.

  3. Determine the common difference of the sequence of common terms:

    • Any term common to both progressions must repeat at intervals equal to the Least Common Multiple (LCM) of the two common differences:

      D=LCM(d1,d2)=LCM(4,5)=20D = \text{LCM}(d_1, d_2) = \text{LCM}(4, 5) = 20

    • The common terms form a new AP: 19,39,59,79,…19, 39, 59, 79, \dots

  4. Establish the upper bound for the common terms:

    • The common terms cannot exceed the maximum term of the shorter sequence:

      Upper bound=min⁡(415,464)=415\text{Upper bound} = \min(415, 464) = 415

  5. Calculate the number of terms (nn):

    • The nn-th common term is given by:

      Tn=c1+(n−1)D=19+20(n−1)T_n = c_1 + (n - 1) D = 19 + 20(n - 1)

    • Apply the boundary inequality:

      19+20(n−1)≤41519 + 20(n - 1) \le 415

      20(n−1)≤415−19=39620(n - 1) \le 415 - 19 = 396

      n−1≤39620=19.8n - 1 \le \frac{396}{20} = 19.8

      n≤20.8n \le 20.8

    • Since nn must be an integer, the maximum value of nn is 2020.

    • The 20th20^{\text{th}} common term is 19+19×20=399≤41519 + 19 \times 20 = 399 \le 415.

Practise similar questions

Practice 1 CAT_2019_SLOT2_QA_Q26_SQ01

The number of common terms in the two sequences: 17,21,25,29,…,61717, 21, 25, 29, \dots, 617 and 16,23,30,37,…,70916, 23, 30, 37, \dots, 709 is

  1. A

    2020

  2. B

    2121

  3. C

    2222

  4. D

    1919

Show answer and solution

Answer: (B)

2121

Solution

  • First common term: List terms of second sequence (16,23,30,37,…16, 23, 30, 37, \dots) to find the first term ≡17≡1(mod4)\equiv 17 \equiv 1 \pmod 4, giving c1=37c_1 = 37.

  • Common difference of overlapping AP: D=LCM(4,7)=28D = \text{LCM}(4, 7) = 28.

  • Maximum term limit: min⁡(617,709)=617\min(617, 709) = 617.

  • Solve inequality: 37+28(n−1)≤617  ⟹  28(n−1)≤580  ⟹  n−1≤20.71  ⟹  n=2137 + 28(n - 1) \le 617 \implies 28(n - 1) \le 580 \implies n - 1 \le 20.71 \implies n = 21.

  • Matches Option 2.

Practice 2 CAT_2019_SLOT2_QA_Q26_SQ02

The number of common terms in the two arithmetic progressions: 11,17,23,29,…,55111, 17, 23, 29, \dots, 551 and 13,18,23,28,…,61313, 18, 23, 28, \dots, 613 is

  1. A

    1717

  2. B

    1818

  3. C

    1919

  4. D

    1616

Show answer and solution

Answer: (B)

1818

Solution

  • First common term: Directly identified as c1=23c_1 = 23 in both sequences.

  • Common difference of common AP: D=LCM(6,5)=30D = \text{LCM}(6, 5) = 30.

  • Maximum allowed value: min⁡(551,613)=551\min(551, 613) = 551.

  • Solve inequality: 23+30(n−1)≤551  ⟹  30(n−1)≤528  ⟹  n−1≤17.6  ⟹  n=1823 + 30(n - 1) \le 551 \implies 30(n - 1) \le 528 \implies n - 1 \le 17.6 \implies n = 18.

  • Matches Option 2.

Progression & Series questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q9
    In the set of consecutive odd numbers \1, 3, 5, , 57\ , there is a number k such that the sum of all the…
  2. CAT 2025 Slot 1 Quant Q13
    For any natural number k , let a k = 3^k . The smallest natural number m for which \(a 1)^1 (a 2)^2 (a…
  3. CAT 2025 Slot 2 Quant Q3
    Let a n be the n^th term of a decreasing infinite geometric progression. If a 1+a 2+a 3 = 52 and a 1a 2+a 2a…
  4. CAT 2025 Slot 3 Quant Q1
    In an arithmetic progression, if the sum of fourth, seventh and tenth terms is 99, and the sum of the first…
  5. CAT 2024 Slot 1 Quant Q20
    Suppose x 1, x 2, x 3, , x 100 are in arithmetic progression such that x 5=-4 and 2 x 6+2 x 9=x 11+x 13 ,…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc