Algebra - Progressions - Previous Year CAT/MBA Questions

Answer: Option A

Text Explanation :

Answer: Option A

Text Explanation :

Answer: Option A

Text Explanation :

Answer: 19

Video Explanation

Text Explanation :

Number of micro-organisms on day 1 = 2

Number of micro-organisms on day 2 = 2 × 2 + 3
                                                                            = 2² + 3
Number of micro-organisms on day 3 = 2 × (2² + 3) + 3
                                                                            = 2³ + 3 × (2 + 1)
Number of micro-organisms on day 4 = 2 × (2³ + 3 × (2 + 1)) + 3
                                                                            = 2⁴ + 3 × (2² + 2 + 1)
Number of micro-organisms on day 5 = 2 × (2⁴ + 3 × (2² + 2 + 1)) + 3
                                                                            = 2⁵ + 3 × (2³ + 2² + 2 + 1)

∴ Number of micro-organisms at the end of day n = 2ⁿ + 3 × (2^n-2 + … + 2² + 2 + 1)
                                                                            = 2 × 2^n-1 + 3 × (2^n-1 - 1)
                                                                            = 5 × 2^n-1 - 3

Now, 5 × 2^n-1 - 3 ≥ 10,00,000
⇒ 2^n-1 ≥ 2,00,000 + 3/5

The least value of (n - 1) satisfying above inequality is 18.
⇒ n - 1 = 18
⇒ n = 19

Hence, 19.

Answer: Option B

Video Explanation

Text Explanation :

Given, $\frac{2}{\sqrt{\mathrm{y}}+\sqrt{\mathrm{z}}}$ = $\frac{1}{\sqrt{\mathrm{x}}+\sqrt{\mathrm{z}}}$ + $\frac{1}{\sqrt{\mathrm{x}}+\sqrt{y}}$

⇒ $\frac{2}{\sqrt{\mathrm{y}}+\sqrt{\mathrm{z}}}$ = $\frac{\sqrt{\mathrm{x}}+\sqrt{\mathrm{y}}+\sqrt{\mathrm{x}}+\sqrt{\mathrm{z}}}{(\sqrt{\mathrm{x}}+\sqrt{\mathrm{z}})(\sqrt{\mathrm{x}}+\sqrt{\mathrm{y}})}$

⇒ 2(√x + √z)(√x + √y) = (2√x + √y + √z)(√y + √z)

⇒ 2x + 2√xy + 2√zx + 2√zy = 2√xy + 2√xz + y + √yz + zy + z

⇒ 2x = y + z

∴ y, x and z are in Arithmetic Progression

Hence, option (b).

Concept:

Arithmetic Progression

Answer: Option C

Video Explanation

Text Explanation :

Let both the series a₁, a₂, a₃, ... and b₁, b₂, b₃, ... be in arithmetic progression such that the common differences of both the series are prime numbers. If a₅ = b₉, a₁₉ = b₁₉ and b₂ = 0, then a₁₁ equal?

Let the common difference of a_n and b_n be p and q respectively, where both p and q are prime numbers.

Given,
a₅ = b₉,   ...(1)
a₁₉ = b₁₉   ...(2)

(2) - (1)
⇒ a₁₉ - a₅ = b₁₉ - b₉ 
⇒ 14p = 10q
⇒ p/q = 5/7

Since p and q are prime numbers, they must be equal to 5 and 7 respectively.

Now, b₂ = 0
⇒ b₉ = b₂ + 7q = 0 + 49 = 49

From (1):
a₅ = b₉ = 49

Now, a₁₁ = a₅ + 6p = 49 + 30 = 79

Hence, option (c).

Concept:

Arithmetic Progression

Answer: 967

Video Explanation

Text Explanation :

The given series are APs

Series a_n is: 13, 19, 25, 31, 37, 43, 49, ...
Series b_n is: 15, 22, 29, 36, 43, 50, ...

For 2 APs, their common terms are also in AP, with common difference as LCM of common difference of the orignal 2 APs.
The first common term of the two series is 43 and the common difference of the two series is LCM (6, 7) = 42
∴ The series comprising of common terms is 43, 85, 127, ...

Now, nth term of this series = 43 + 42(n - 1) = 42n + 1

⇒ 42n + 1 < 1000
⇒ n < 999/42 = 23.78
∴ Highest possible value of n = 23

⇒ Highest three-digit term common to both the original series = 42 × 23 + 1 = 967.

Hence, 967.

Answer: Option C

Video Explanation

Text Explanation :

n can take any value from 1 till 99.

∴ a_n = 54, 62, 70, 78, 86, 94, 102, ..., 838 and
b_n = 102, 106, 110, ..., 494

These two are arithmetic progressions. Common terms of 2 APs are also in AP whose common difference is LCM of the common difference of original APs.
Common difference of a_n and b_n is 8 and 4 respectively.
∴ The common difference of the common terms = LCM(8, 4) = 8

⇒ The common terms are 102, 110, 118, ...

Now, n^th term of this series = 102 + 8(n - 1)
This should be less than or equal to 494
⇒ 102 + 8(n - 1) ≤ 494
⇒ n ≤ 50

Sum of all these 50 terms = 50/2 × (102 + 494) = 14900

Hence, 14900.

Answer: Option C

Video Explanation

Text Explanation :

Given, 1 + $\left(1+\frac{1}{3}\right)\frac{1}{4}$ + $\left(1+\frac{1}{3}+\frac{1}{9}\right)\frac{1}{16}$ + $\left(1+\frac{1}{3}+\frac{1}{9}+\frac{1}{27}\right)\frac{1}{64}$ + ..., 

= 1 + $\left(\frac{1}{4}+\frac{1}{3}\times \frac{1}{4}\right)$ + $\left(\frac{1}{16}+\frac{1}{3}\times \frac{1}{16}+\frac{1}{9}\times \frac{1}{16}\right)$ + $\left(\frac{1}{64}+\frac{1}{3}\times \frac{1}{64}+\frac{1}{9}\times \frac{1}{64}+\frac{1}{27}\times \frac{1}{64}\right)$ + ...

= 1 + $\left(\frac{1}{4}+\frac{1}{16}+\frac{1}{64}+...\right)$ + $\frac{1}{3}\left(\frac{1}{4}+\frac{1}{16}+\frac{1}{64}+...\right)$ + $\frac{1}{9}\left(\frac{1}{16}+\frac{1}{64}+\frac{1}{256}+...\right)$ + $\frac{1}{27}\left(\frac{1}{64}+\frac{1}{256}+\frac{1}{1024}...\right)$ + ...

= 1 + $\left(\frac{1/4}{1-1/4}\right)$ + $\frac{1}{3}\left(\frac{1/4}{1-1/4}\right)$ + $\frac{1}{9}\left(\frac{1/16}{1-1/4}\right)$ + $\frac{1}{27}\left(\frac{1/64}{1-1/4}\right)$ + ...

= 1 + $\frac{1}{3}$ + $\frac{1}{9}$ + $\frac{1}{9}\times \frac{1}{12}$ + $\frac{1}{9}\times \frac{1}{144}$ + ...

= 1 + $\frac{1}{3}$ + $\frac{1}{9}\left(1+\frac{1}{12}+\frac{1}{144}+...\right)$

= 1 + $\frac{1}{3}$ + $\frac{1}{9}\times \frac{1}{1-1/12}$

= 1 + $\frac{1}{3}$ + $\frac{4}{33}$

= $\frac{33+11+4}{33}$

= $\frac{48}{33}$

= $\frac{16}{11}$

Hence, option (c).

Answer: Option D

Video Explanation

Text Explanation :

S_n = n + 2n² 

T_n = S_n – S_n-1 
⇒ T_n = n + 2n² – [(n-1) + 2(n-1)²]
⇒ T_n = n + 2n² – [n-1 + 2n² – 4n + 2]
⇒ T_n = n + 2n² – n  + 1 - 2n² + 4n – 2
⇒ T_n = 4n – 1

T_n is divisible by 9 when n = 7.

Hence, option (d).

Answer: Option C

Video Explanation

Text Explanation :

A_n = 3 + 7 + 11 + ...

⇒ A_n = $\frac{n}{2}$[2 × 3 + (n - 1) × 4] = $\frac{n}{2}$[4n + 2] = 2n² + n

Now, $\frac{1}{25}$$\sum _{n=1}^{25}$ [2n² + n]

= $\frac{1}{25}$[2 × $\left(\frac{25\times 26\times 51}{6}\right)$ + $\left(\frac{25\times 26}{2}\right)$]

= $\frac{1}{25}$[25 × 26 × 17 + 25 × 13]

= 26 × 17 + 13 = 455

Hence, option (c).

Answer: Option C

Video Explanation

Text Explanation :

On nth day ‘n’ particles produce 1 extra particle.
⇒ For every n particles on previous day, their will be (n + 1) particles next day.

∴ On nth day, the number of particles will become $\frac{n+1}{n}$ times the number of particles of previous day.

⇒ Number of particles after day 2 = 100 × $\left(\frac{3}{2}\right)$
⇒ Number of particles after day 3 = 100 × $\left(\frac{3}{2}\right)$ × $\left(\frac{4}{3}\right)$
⇒ Number of particles after day 4 = 100 × $\left(\frac{3}{2}\right)$ × $\left(\frac{4}{3}\right)$ × $\left(\frac{5}{4}\right)$

...

⇒ Number of particles after day m = 100 × $\left(\frac{3}{2}\right)$ × $\left(\frac{4}{3}\right)$ × $\left(\frac{5}{4}\right)$ × ... × $\left(\frac{m+1}{m}\right)$ = 100 × $\left(\frac{m+1}{2}\right)$

⇒ 100 × $\left(\frac{m+1}{2}\right)$ = 1000

⇒ $\left(\frac{m+1}{2}\right)$ = 10

⇒ m = 19

Hence, option (c).

Answer: 548

Video Explanation

Text Explanation :

38, 55, 72, … forms an AP whose first term is 38 and common difference is 17.
∴ T_n = 38 + (n - 1) × 17

To find the average we need to find the highest and lowest 3-digit numbers of this sequence.

Lowest: 38 + (n - 1) × 17 > 99
⇒ 17n - 17 > 61
⇒ 17n > 78
⇒ n > 4.58
∴ Least possible value of n = 5
⇒ Least such number = 38 + 4 × 17 = 106

Highest: 38 + (n - 1) × 17 < 999
⇒ 17n - 17 < 961
⇒ 17n < 978
⇒ n < 56.5
∴ Highest possible value of n = 56
⇒ Highest such number = 38 + 56 × 17 = 990

∴ The average of the sequence (AP) is same as the average of lowest and highest terms = $\frac{106+990}{2}$ = 548

Hence, 548.

Answer: Option D

Video Explanation

Text Explanation :

Given, x_n+2 = $\frac{1+x_{n+1}}{x_n}$
x₀ = 1, x₁ = 2

Substituting n = 0 we get

x₂ = $\frac{1+2}{1}$ = 3

Similarly, 
x₃ = 2
x₄ = 1

x₅ = 1
x₆ = 2
x₇ = 3
x₈ = 2
x₉ = 1
… and so on.

Here, we can see that the value of xn repeats after every 5 terms.

∴ x₂₀₂₁ = x₂₀₂₀₊₁ = x₁ = 2

Hence, option (d).

Answer: Option B

Video Explanation

Text Explanation :

Here, 
1^st group has 1 integer
2^nd group has 3 integers
3^rd group has 5 integers
∴ nth groups will have (2n – 1) integers.

Total inters used till
1^st group = 1 = 1²
2^nd group = 1 + 3 = 2²
3^rd group = 1 + 3 + 5 = 9 = 3²

∴ Total integers used till n^th group = n²

∴ Sum of integers in 15^th group = Sum of all integers used till 15^th group - Sum of all integers used till14^th group

= (1 + 2 + 3 + … + 15²) - (1 + 2 + 3 + … + 14²)

= $\frac{225\times 226}{2}$ - $\frac{196\times 197}{2}$

= 25425 – 19306 = 6119

Hence, option (b).

Answer: Option A

Video Explanation

Text Explanation :

Given, x₁ - x₂ + x₃ - … + (-1)⁽ⁿ⁺¹⁾ x_n = n² + 2n

Put n = 1, ⇒ x₁ = 1² + 2 × 1 = 3

Put n = 2, ⇒ x₁ - x₂ = 2² + 2 × 2 = 8 ⇒ x₂ = 3 – 8 = -5

Put n = 3, ⇒ x₁ - x₂ + x₃ = 3² + 2 × 3 = 15 ⇒ x₃ = 8 – 15 = -7
…
⇒ x_n = (-1)ⁿ⁺¹ × (2n+1)

∴ x₄₉ = 99 and x₅₀ = -101

⇒ x₄₉ + x₅₀ = 99 – 101 = -2

Hence, option (a).

Answer: Option C

Video Explanation

Text Explanation :

Let the three integers x, y and z be (a - d), a, (a + d) respectively.

[(a – d), a and (a + d) are all positive integers]

Since y – x > 2, hence d > 2.

Given, xyz = 5(x + y + z) 

⇒ (a – d) × a × (a + d) = 5 × 3a

⇒ (a – d)(a + d) = 15

Here (a – d) and (a + d) are positive integers

∴ We need to write 15 as product of 2 positive integers. This can be done in two ways, 1 × 15 or 3 × 5

Hence, (a, d) is either (8, 7) or (4, 1).

Since d > 0 hence, (4, 1) is rejected.

∴ (a, d) = (8, 7)

∴ z – x = (a + d) – (a - d) = 2d = 14

Hence, option (c).

Answer: Option A

Video Explanation

Text Explanation :

By substituting x = 1 or 2 or 3 and so on, we get

x₂ = x₁ + 1 – 1 = x₁ + 0
x₃ = x₂ + 2 – 1 = x₂ + 1 = x₁ + 0 + 1
x₄ = x₃ + 3 – 1 = x₃ + 2 = x₁ + 0 + 1 + 2
x₅ = x₄ + 4 – 1 = x₄ + 3 = x₁ + 0 + 1 + 2 + 3
…
x_n = x_n-1 +  0 + 1 + 2 + … + (n – 2)

⇒ x₁₀₀ = x₁ + 0 + 1 + 2 + … + 98 = x₁ + (98 × 99)/2

⇒ x₁₀₀ = -1 + 4851 = 4850

Hence, option (a).

Answer: Option D

Video Explanation

Text Explanation :

If the first term is a and common ratio is r (an integer)

T_m = ¾ = ar^m-1 and

T_n = 12 = ar^n-1

Now, $\frac{T_n}{T_m}=\frac{12}{3/4}=\frac{a{r}^{n-1}}{a{r}^{m-1}}=r^{n-m}$

∴ r^(n-m) = 16

Since r is an integer, r can be either ± 2, ± 4 or 16.

If r = ± 2, n – m = 4 ⇒ least value of r + n – m = -2 + 4 = 2

If r = ± 4, n – m = 2 ⇒ least value of r + n – m = -4 + 2 = - 2

If r = 16, n – m = 1 ⇒ least value of r + n – m = 16 + 1 = 17

∴ Least possible value of r + n – m = - 2

Hence, option (d).

Answer: Option C

Video Explanation

Text Explanation :

Given, x_m = x_m+1 + (m + 1)

⇒ x_m+1 = x_m - (m + 1)

Put m = 1 ⇒ x₂ = -1 – 2
Put m = 2 ⇒ x₃ = -1 - 2 – 3
Put m = 3 ⇒ x₄ = - 1 – 2 - 3 – 4

And so on.

∴ x₁₀₀ = - 1 – 2 – 3 -4 … - 100

⇒ x₁₀₀ = - (100 × 101)/2 = - 5050

Hence, option (c).

Answer: 6144

Video Explanation

Text Explanation :

Eleventh term of the series (a₁₁) = S₁₁ − S₁₀  (where S_n represents the sum of n terms of the series)

S₁₁ = 3(2¹² − 2) and S₁₀ = 3(2¹¹ − 2).

∴ a₁₁ = 3(2¹² − 2) - 3(2¹¹ - 2) = 3(2¹² − 2¹¹) = 3 × 2¹¹ (2 − 1) = 6144.

Hence, 6144. 

Answer: Option C

Video Explanation

Text Explanation :

From the given data, populaiton in 

2019 : p

after 1 year i.e. in 2020 : 2p + 3

after 2 years i.e. in 2021 : 2(2p + 3) + 3 = 2²p + 2×3 + 3

after 3 years i.e. in 2022 : 2(2²p + 2×3 + 3) = 2³p + 2²×3 + 2×3 + 3

...

after n years i.e. : = 2ⁿp + 2^n-1×3 + 2^n-2×3 + ... + 3

Hence, population in 2034 i.e. after 15 years = 2¹⁵p + 2¹⁴×3 + 2¹³×3 + ... + 3

= 2¹⁵p + 3(2^n-1 + 2^n-2 + ... + 1)

= 2¹⁵p + 3(2¹⁵ - 1)/(2 - 1)

= 2¹⁵ × 1000 + 3(2¹⁵ - 1)

= 2¹⁵ × 1003 - 3

Hence, option (c).

Answer: Option B

Video Explanation

Text Explanation :

The best approach to solving such questions in exams is to put values and then cross checking the options.

Let n = 2, so we will have three terms in AP (a₁, a₂ and a₃). Let a₁ = a₂ = a₃ = 1.

1/(√a₁ + √a₂) = 1/2.

1/(√a₂ + √a₃) = 1/2.

∴ [1/(√a₁ + √a₂)] + [1/(√a₂ + √a₃)] = (1/2) + (1/2) = 1.

Put n = 2 in;

Option 1: 2/0 = not defined. So this option is incorrect.

Option 2: 2/(1 + 1) = 2/2 = 1. So this option is correct.

Option 3: (2 − 1)/(1 + 1) = 1/2. So this option is incorrect.

Option 4: (2 − 1)/(1 + 1) = 1/2. So this option is incorrect.

Hence, option (b).

Answer: Option B

Video Explanation

Text Explanation :

Given that a₁ - a₂ + a₃ - a₄ + ........ + (-1)^n-1 a_n = n

Put n = 1 ⇒ a₁ = 1

Put n = 2 ⇒ a₁ - a₂ = 2 ⇒ a₂ = 1 - 2 = -1

Put n = 3 ⇒ a₁ - a₂ + a₃ = 3 ⇒ a₃ = 3 – 1 -1 = 1

Hence, the series proceeds as 1, -1, 1, -1, ...

i.e. odd term of the series = +1

& even terms of the series = -1

Then a₅₁ + a₅₂ + ........ + a₁₀₂₃ = 1 + (-1) + .... + 1

⇒ a₅₁ + a₅₂ + ........ + a₁₀₂₃ = 1

Hence, option (b).

Answer: Option A

Video Explanation

Text Explanation :

First series - 15, 19, 23, 27, ......, 415 ⇒ Common difference = 4

Second series - 14, 19, 24, 29, ......, 464 ⇒ Common difference = 5

Common terms in both sequences = 19, 39, 59, ...., (Common difference = LCM (4,5) = 20)

Now :

19, 39, 59, ...., = (20 - 1), (40 -1), (60 -1), ...., (400-1) (There is no room for 419, as the first series ends at 415)

399 = 400 - 1 = 20 × 20 - 1

Hence, the number of common terms in the two sequences = 20

Hence, option (a).