JEE Challenger
More from Conic Sections

Circles in Region M and Maximum Non Intersecting Set

Comprehension Passage

Let M={(x,y)∈R×R:x2+y2≤r2},M = \{(x,y) \in \mathbb{R} \times \mathbb{R} : x^2 + y^2 \leq r^2\}, where r>0r > 0. Consider the geometric progression given by an=12n−1,n=1,2,3,…a_n = \frac{1}{2^{n-1}}, n = 1, 2, 3, \dots. Let S0=0S_0 = 0 and, for n≥1n \geq 1, let SnS_n represent the sum of the first nn terms of this sequence. For n≥1n \geq 1, let CnC_n denote the circle with center at (Sn−1,0)(S_{n-1}, 0) and radius ana_n, and DnD_n denote the circle with center at (Sn−1,Sn−1)(S_{n-1}, S_{n-1}) and radius ana_n.

Suppose MM is defined with r=1025513r = \frac{1025}{513}. Let kk be the count of circles CnC_n that lie completely within MM. Let ll be the maximum possible number of circles chosen from these kk circles such that no two of them intersect. Which of the following relations is correct?

Options

A

k+2l=22k + 2l = 22

B

2k+l=262k + l = 26

C

2k+3l=342k + 3l = 34

D

3k+2l=403k + 2l = 40

Correct

Step-by-Step Solution

To determine the correct relation between kk and ll, we analyze the conditions given in the problem step-by-step.

Step 1: Find the value of kk

The terms of the geometric progression are given by: an=12n−1,n=1,2,3,…a_n = \frac{1}{2^{n-1}}, \quad n = 1, 2, 3, \dots

The sum of the first nn terms SnS_n for n≥1n \ge 1 is: Sn=∑j=1naj=1(1−12n)1−12=2−12n−1S_n = \sum_{j=1}^n a_j = \frac{1\left(1 - \frac{1}{2^n}\right)}{1 - \frac{1}{2}} = 2 - \frac{1}{2^{n-1}}

For n≥1n \ge 1, the center of the circle CnC_n is at (Sn−1,0)(S_{n-1}, 0) and its radius is ana_n. The furthest point on CnC_n from the origin (0,0)(0,0) along the x-axis is at a distance: dn=Sn−1+and_n = S_{n-1} + a_n

Using Sn−1=2−12n−2S_{n-1} = 2 - \frac{1}{2^{n-2}} and an=12n−1a_n = \frac{1}{2^{n-1}}: dn=(2−12n−2)+12n−1=2−22n−1+12n−1=2−12n−1d_n = \left(2 - \frac{1}{2^{n-2}}\right) + \frac{1}{2^{n-1}} = 2 - \frac{2}{2^{n-1}} + \frac{1}{2^{n-1}} = 2 - \frac{1}{2^{n-1}}

For the circle CnC_n to lie completely inside the region M={(x,y):x2+y2≤r2}M = \{(x,y) : x^2 + y^2 \le r^2\}, where r=1025513r = \frac{1025}{513}, we must have: dn≤r  ⟹  2−12n−1≤1025513d_n \le r \implies 2 - \frac{1}{2^{n-1}} \le \frac{1025}{513}

Notice that 1025513=2−1513\frac{1025}{513} = 2 - \frac{1}{513}. Substituting this gives: 2−12n−1≤2−1513  ⟹  12n−1≥1513  ⟹  2n−1≤5132 - \frac{1}{2^{n-1}} \le 2 - \frac{1}{513} \implies \frac{1}{2^{n-1}} \ge \frac{1}{513} \implies 2^{n-1} \le 513

Since 29=5122^9 = 512 and 210=10242^{10} = 1024: n−1≤9  ⟹  n≤10n - 1 \le 9 \implies n \le 10

Thus, the circles C1,C2,…,C10C_1, C_2, \dots, C_{10} lie completely within MM. Therefore, the count of such circles is: k=10k = 10


Step 2: Find the value of ll

The projection of circle CnC_n on the x-axis is the interval InI_n: In=[Sn−1−an,Sn−1+an]=[2−32n−1,2−12n−1]I_n = [S_{n-1} - a_n, S_{n-1} + a_n] = \left[2 - \frac{3}{2^{n-1}}, 2 - \frac{1}{2^{n-1}}\right]

Two circles CmC_m and CnC_n (with m<nm < n) do not intersect if InI_n lies completely to the right of ImI_m without overlapping. This requires: Left endpoint of In≥Right endpoint of Im\text{Left endpoint of } I_n \ge \text{Right endpoint of } I_m 2−32n−1≥2−12m−1  ⟹  32n−1≤12m−1  ⟹  2n−m≥32 - \frac{3}{2^{n-1}} \ge 2 - \frac{1}{2^{m-1}} \implies \frac{3}{2^{n-1}} \le \frac{1}{2^{m-1}} \implies 2^{n-m} \ge 3

Since n−mn - m is an integer:

  • For n−m=1n - m = 1, 21=2<32^1 = 2 < 3 (the circles intersect).
  • For n−m≥2n - m \ge 2, 2n−m≥4>32^{n-m} \ge 4 > 3 (the circles do not intersect).

Thus, two circles CmC_m and CnC_n do not intersect if and only if their indices satisfy ∣n−m∣≥2|n - m| \ge 2.

To maximize the number of non-intersecting circles ll chosen from {C1,C2,…,C10}\{C_1, C_2, \dots, C_{10}\}, we must select the maximum number of non-consecutive indices from {1,2,3,…,10}\{1, 2, 3, \dots, 10\}.

The largest subset of non-consecutive indices is {1,3,5,7,9}\{1, 3, 5, 7, 9\}, which contains 5 elements. Thus: l=5l = 5


Step 3: Check the options

Substituting k=10k = 10 and l=5l = 5 into the options:

  • (A) k+2l=10+2(5)=20≠22k + 2l = 10 + 2(5) = 20 \neq 22
  • (B) 2k+l=2(10)+5=25≠262k + l = 2(10) + 5 = 25 \neq 26
  • (C) 2k+3l=2(10)+3(5)=35≠342k + 3l = 2(10) + 3(5) = 35 \neq 34
  • (D) 3k+2l=3(10)+2(5)=403k + 2l = 3(10) + 2(5) = 40

Thus, the correct option is (D).