🇮🇳 ISI · 2026

ISI 2026 UGA

Indian Statistical Institute 2026 UGA Entrance Exam — 24 problems with solutions (Group A: Q1-20, Group B: Q21-24)

ISI 2026 UGA

Indian Statistical Institute 2026 — Undergraduate Admissions (UGA) Entrance Exam. Group A (Q1–20): Single correct option. Group B (Q21–24): One or more correct options.


Group A: Single Correct Option


Problem 1

Combinatorics
Problem

The number of unordered pairs {i,j}{1,,25}\{i, j\} \subset \{1, \dots, 25\} with i,ji, j non-consecutive is

  • (A) 271
  • (C) 280
  • (D) 276
  • (E) 266
View Solution

This problem is elegantly solved using the principle of complementary counting. Instead of directly counting the pairs of non-consecutive integers, it is computationally simpler to count the total number of all possible pairs and subtract the number of consecutive pairs.

First, the total number of unordered pairs {i,j}\{i, j\} that can be chosen from the set S={1,2,,25}S = \{1, 2, \dots, 25\} is given by the binomial coefficient: (252)=25×242=300\binom{25}{2} = \frac{25 \times 24}{2} = 300

Next, we identify the consecutive pairs. A consecutive pair from the set must be of the form {k,k+1}\{k, k+1\}. For both kk and k+1k+1 to be in SS, kk can take any integer value from 11 up to 2424. This explicitly defines the set of consecutive pairs as: {{1,2},{2,3},{3,4},,{24,25}}\{\{1, 2\}, \{2, 3\}, \{3, 4\}, \dots, \{24, 25\}\} There are exactly 2424 such pairs.

Finally, we subtract the number of consecutive pairs from the total number of pairs to find the number of non-consecutive pairs: 30024=276300 - 24 = 276

Correct Option: (C)


Problem 2

Algebra
Problem

A fair die is thrown three times to give numbers a,b,ca, b, c respectively. The probability that the roots of ax2+bx+c=0ax^2 + bx + c = 0 are equal is

  • (A) 363\frac{3}{6^3}
  • (C) 763\frac{7}{6^3}
  • (D) 563\frac{5}{6^3}
  • (E) 963\frac{9}{6^3}
View Solution

For the quadratic equation ax2+bx+c=0ax^2 + bx + c = 0 to possess equal roots, its discriminant must be identically zero. That is: Δ=b24ac=0    b2=4ac\Delta = b^2 - 4ac = 0 \implies b^2 = 4ac Since a,b,ca, b, c are the outcomes of a standard fair die, they are integers such that a,b,c{1,2,3,4,5,6}a, b, c \in \{1, 2, 3, 4, 5, 6\}.

The condition b2=4ac=(2ac)2b^2 = 4ac = (2\sqrt{ac})^2 indicates that bb must be an even integer. Let us exhaustively analyze the cases for the possible even values of bb:

  • Case 1 (b=2b = 2): 22=4ac    4=4ac    ac=12^2 = 4ac \implies 4 = 4ac \implies ac = 1 The only integers in our sample space that satisfy this product are a=1a = 1 and c=1c = 1. Thus, we have exactly 11 outcome: (1,2,1)(1, 2, 1).
  • Case 2 (b=4b = 4): 42=4ac    16=4ac    ac=44^2 = 4ac \implies 16 = 4ac \implies ac = 4 The integer pairs (a,c)(a, c) from our sample space whose product is 44 are (1,4)(1, 4), (4,1)(4, 1), and (2,2)(2, 2). This yields 33 outcomes: (1,4,4)(1, 4, 4), (4,4,1)(4, 4, 1), and (2,4,2)(2, 4, 2).
  • Case 3 (b=6b = 6): 62=4ac    36=4ac    ac=96^2 = 4ac \implies 36 = 4ac \implies ac = 9 The only pair in our sample space whose product is 99 is (3,3)(3, 3). This gives 11 outcome: (3,6,3)(3, 6, 3).

Summing these up, there are 1+3+1=51 + 3 + 1 = 5 favorable outcomes that result in equal roots. The total number of possible outcomes when throwing a six-sided die three times is 6×6×6=63=2166 \times 6 \times 6 = 6^3 = 216.

The probability is the ratio of favorable outcomes to total outcomes: P=563P = \frac{5}{6^3}

Correct Option: (C)


Problem 3

Number Theory
Problem

Consider the increasing sequence 1,3,4,9,10,12,13,1, 3, 4, 9, 10, 12, 13, \dots of all those positive integers which are either non-negative powers of 33 or sums of distinct non-negative powers of 33. The 66th66^{\text{th}} term of this sequence is

  • (A) 733
  • (C) 730
  • (D) 729
  • (E) 732
View Solution

This problem is a classic application of positional numeral systems. Let us express the numbers in the sequence in base-3 (ternary). 1=30(1)33=31(10)34=31+30(11)39=32(100)310=32+30(101)312=32+31(110)313=32+31+30(111)3\begin{aligned} 1 &= 3^0 \to (1)_3 \\ 3 &= 3^1 \to (10)_3 \\ 4 &= 3^1 + 3^0 \to (11)_3 \\ 9 &= 3^2 \to (100)_3 \\ 10 &= 3^2 + 3^0 \to (101)_3 \\ 12 &= 3^2 + 3^1 \to (110)_3 \\ 13 &= 3^2 + 3^1 + 3^0 \to (111)_3 \end{aligned} Notice a striking pattern: the ternary representations of the terms in this sequence contain exclusively the digits 00 and 11.

In fact, there is a natural bijection between this sequence and the positive integers. If we interpret the ternary digits as a binary (base-2) number, we generate the natural numbers 1,2,3,4,5,6,7,1, 2, 3, 4, 5, 6, 7, \dots in their exact canonical order. Thus, the nthn^{\text{th}} term of our sequence corresponds to the number whose ternary representation is identical to the binary representation of nn.

We are tasked with finding the 66th66^{\text{th}} term. First, we convert 6666 to base-2: 66=64+2=26+21    (1000010)266 = 64 + 2 = 2^6 + 2^1 \implies (1000010)_2

Now, we treat this string of digits as a base-3 number to find the actual value in our sequence: (1000010)3=136+131=729+3=732(1000010)_3 = 1 \cdot 3^6 + 1 \cdot 3^1 = 729 + 3 = 732

Correct Option: (D)


Problem 4

Analysis
Problem

Suppose f:[0,1]Rf: [0,1] \to \mathbb{R} is a differentiable function such that f(0)=1f(0) = 1 and f(0)=2f'(0) = 2, where ff' is the derivative of ff. Then limn(f(1n))n\lim_{n \to \infty} \left(f\left(\frac{1}{n}\right)\right)^n equals

  • (A) 0
  • (C) 1
  • (D) ee
  • (E) e2e^2
View Solution

Let the required limit be L=limn(f(1n))nL = \lim_{n \to \infty} \left(f\left(\frac{1}{n}\right)\right)^n. Since the base approaches f(0)=1f(0) = 1 and the exponent approaches \infty, we are dealing with an indeterminate form of type 11^\infty.

To evaluate this, we take the natural logarithm of both sides. By the continuity of the logarithm function, we can commute the limit and the logarithm: ln(L)=limnnln(f(1n))\ln(L) = \lim_{n \to \infty} n \ln\left(f\left(\frac{1}{n}\right)\right) Let us perform a change of variables by substituting x=1nx = \frac{1}{n}. As nn \to \infty, we have x0+x \to 0^+. The limit transforms to: ln(L)=limx0+ln(f(x))x\ln(L) = \lim_{x \to 0^+} \frac{\ln(f(x))}{x} As x0x \to 0, the numerator approaches ln(f(0))=ln(1)=0\ln(f(0)) = \ln(1) = 0, and the denominator approaches 00. This presents a 0/00/0 indeterminate form, allowing us to deploy L’Hôpital’s Rule. Alternatively, we recognize this precisely as the limit definition of the derivative of the composite function g(x)=ln(f(x))g(x) = \ln(f(x)) evaluated at x=0x = 0: limx0ln(f(x))ln(f(0))x0=ddx[ln(f(x))]x=0\lim_{x \to 0} \frac{\ln(f(x)) - \ln(f(0))}{x - 0} = \left. \frac{d}{dx}[\ln(f(x))] \right|_{x=0} Applying the chain rule, we differentiate the function: ddx[ln(f(x))]=f(x)f(x)\frac{d}{dx}[\ln(f(x))] = \frac{f'(x)}{f(x)} Evaluating this derivative at x=0x = 0 yields: f(0)f(0)=21=2\frac{f'(0)}{f(0)} = \frac{2}{1} = 2 Therefore, we conclude that ln(L)=2\ln(L) = 2, which implies L=e2L = e^2.

Correct Option: (D)


Problem 5

Algebra
Problem

The maximum value of the function f(x,y)=3y2xf(x, y) = 3y - 2x in the region A={(x,y):y+x1,yx1}A = \{(x, y) : y+x \le 1, y-x \le -1\} is

  • (A) 2-2
  • (C) 23-\frac{2}{3}
  • (D) 11
  • (E) \infty
View Solution

We seek to maximize the objective function Z=3y2xZ = 3y - 2x over the feasible region AA. Let us first understand the geometry of region AA defined by the system of inequalities: y1xyx1\begin{aligned} y &\le 1 - x \\ y &\le x - 1 \end{aligned} By combining these constraints, we find that yy is bounded above by the minimum of two linear expressions: ymin(1x,x1)y \le \min(1 - x, x - 1).

We can deduce the upper bound of yy regardless of xx. Summing the two inequalities (1) and (2) yields: 2y(1x)+(x1)    2y0    y02y \le (1 - x) + (x - 1) \implies 2y \le 0 \implies y \le 0 This indicates that the region AA lies entirely in the lower half-plane (or on the xx-axis). The maximum possible value of yy is 00, which occurs exclusively at the intersection of the two boundary lines: 1x=x1    2x=2    x=11 - x = x - 1 \implies 2x = 2 \implies x = 1 Thus, the vertex of this unbounded, downward-opening region is (1,0)(1, 0).

To maximize Z=3y2xZ = 3y - 2x, observe that we can algebraically manipulate ZZ to incorporate the constraints. Using the second inequality (yx1y - x \le -1), we multiply by 22: 2y2x22y - 2x \le -2 Adding yy to both sides yields: 3y2xy23y - 2x \le y - 2 Since we have already established that y0y \le 0 globally in region AA, it follows rigorously that: Z=3y2xy202=2Z = 3y - 2x \le y - 2 \le 0 - 2 = -2 This theoretical maximum of 2-2 is perfectly attainable at the vertex (x,y)=(1,0)(x, y) = (1, 0), where Z=3(0)2(1)=2Z = 3(0) - 2(1) = -2.

Correct Option: (A)


Problem 6

Number Theory Combinatorics
Problem

Let A={2a×3b×5c×7d:a,b,c,d non-negative integers}A = \{2^a \times 3^b \times 5^c \times 7^d : a, b, c, d \text{ non-negative integers}\}. Find the least positive integer NN for which any subset BB of AA, with B=N|B|=N, must have the following property: BB has two distinct elements whose product is a perfect square.

  • (A) 44+14^4 + 1
  • (C) 24+12^4 + 1
  • (D) 444^4
  • (E) 242^4
View Solution

This is an archetypal application of the Pigeonhole Principle integrated with elementary number theory.

By the Fundamental Theorem of Arithmetic, a positive integer is a perfect square if and only if every prime factor in its prime factorization possesses an even exponent.

Any element xAx \in A is uniquely characterized by its exponents (a,b,c,d)(a, b, c, d). Let us take two elements x1,x2Ax_1, x_2 \in A with exponents (a1,b1,c1,d1)(a_1, b_1, c_1, d_1) and (a2,b2,c2,d2)(a_2, b_2, c_2, d_2). Their product is: x1x2=2a1+a23b1+b25c1+c27d1+d2x_1 x_2 = 2^{a_1+a_2} 3^{b_1+b_2} 5^{c_1+c_2} 7^{d_1+d_2} For x1x2x_1 x_2 to be a perfect square, the sums a1+a2,b1+b2,c1+c2,d1+d2a_1+a_2, b_1+b_2, c_1+c_2, d_1+d_2 must all be even. This condition is equivalent to stating that a1a_1 and a2a_2 have the same parity, b1b_1 and b2b_2 have the same parity, and so forth.

We can define a parity mapping for any element xAx \in A to a 4-tuple of its exponent parities: f(x)=(amod2,bmod2,cmod2,dmod2)(Z/2Z)4f(x) = (a \bmod 2, b \bmod 2, c \bmod 2, d \bmod 2) \in (\mathbb{Z}/2\mathbb{Z})^4 Each component of the parity vector can be either 00 (even) or 11 (odd). Consequently, the total number of distinct possible parity vectors is: 2×2×2×2=24=162 \times 2 \times 2 \times 2 = 2^4 = 16 According to the Pigeonhole Principle, if we choose NN elements and N>16N > 16, then at least two elements must map to the exact same parity vector. The sum of two integers with the same parity is invariably even. Hence, the product of these two distinct elements will inevitably have even exponents across all four prime bases, confirming it is a perfect square.

To guarantee that at least two such elements exist, we require one more element than the total number of parity states: N=16+1=24+1=17N = 16 + 1 = 2^4 + 1 = 17

Correct Option: (B)


Problem 7

Algebra
Problem

Let rr be a positive real number. Consider the set S={zC:z=r and (z+r)100R}S = \{z \in \mathbb{C} : |z|=r \text{ and } (z+r)^{100} \in \mathbb{R}\}. Denoting i=1i = \sqrt{-1}, which of the following is true?

  • (A) S={re2kπi/50:kZ}S = \left\{ r e^{2k\pi i / 50} : k \in \mathbb{Z} \right\}
  • (C) S={rekπi/50:kZ}S = \left\{ r e^{k\pi i / 50} : k \in \mathbb{Z} \right\}
  • (D) S={rekπi/100:kZ}S = \left\{ r e^{k\pi i / 100} : k \in \mathbb{Z} \right\}
  • (E) S={re(2k+1)πi/100:kZ}S = \left\{ r e^{(2k+1)\pi i / 100} : k \in \mathbb{Z} \right\}
View Solution

Given zCz \in \mathbb{C} with z=r|z| = r, we can express zz in polar form as z=reiθ=r(cosθ+isinθ)z = r e^{i\theta} = r(\cos\theta + i\sin\theta), where θR\theta \in \mathbb{R}.

We substitute this into the expression z+rz + r: z+r=r(cosθ+1)+irsinθ=r(2cos2θ2)+ir(2sinθ2cosθ2)=2rcosθ2(cosθ2+isinθ2)=2rcosθ2eiθ/2\begin{aligned} z + r &= r(\cos\theta + 1) + i r \sin\theta \\ &= r\left(2\cos^2\frac{\theta}{2}\right) + i r\left(2\sin\frac{\theta}{2}\cos\frac{\theta}{2}\right) \\ &= 2r\cos\frac{\theta}{2} \left(\cos\frac{\theta}{2} + i\sin\frac{\theta}{2}\right) \\ &= 2r\cos\frac{\theta}{2} e^{i\theta/2} \end{aligned} We require (z+r)100(z+r)^{100} to be a real number. Let us evaluate this power: (z+r)100=(2rcosθ2)100ei50θ(z+r)^{100} = \left(2r\cos\frac{\theta}{2}\right)^{100} e^{i 50\theta} For this complex number to be purely real, its imaginary part must be zero. Since (2rcosθ2)100\left(2r\cos\frac{\theta}{2}\right)^{100} is always a real scalar, we must have either:

  1. The scalar coefficient is zero: cosθ2=0    θ2=π2+kπ    θ=π+2kπ\cos\frac{\theta}{2} = 0 \implies \frac{\theta}{2} = \frac{\pi}{2} + k\pi \implies \theta = \pi + 2k\pi. In this case, z=rz = -r, and (z+r)100=0R(z+r)^{100} = 0 \in \mathbb{R}.
  2. The exponential component is real: ei50θR    sin(50θ)=0e^{i 50\theta} \in \mathbb{R} \implies \sin(50\theta) = 0. Solving for θ\theta: 50θ=kπ    θ=kπ50,for kZ50\theta = k\pi \implies \theta = \frac{k\pi}{50}, \quad \text{for } k \in \mathbb{Z} Notice that the first condition (θ=π\theta = \pi) is seamlessly incorporated into the second condition when k=50k = 50, since 50π50=π\frac{50\pi}{50} = \pi. Therefore, the condition θ=kπ50\theta = \frac{k\pi}{50} perfectly encapsulates all valid solutions.

Thus, the set SS consists of all complex numbers of the form: z=reikπ50,kZz = r e^{i \frac{k\pi}{50}}, \quad k \in \mathbb{Z}

Correct Option: (B)


Problem 8

Algebra
Problem

Let a,ba, b be non-zero rational numbers and D={ax2ay2+bz2:x,y,zQ}D = \{ax^2 - ay^2 + bz^2 : x, y, z \in \mathbb{Q}\} Choose the correct option from below:

  • (A) D=QD = \mathbb{Q}
  • (C) QD\mathbb{Q} \setminus D is a non-empty finite set
  • (D) DD is a non-empty finite set
  • (E) DD and QD\mathbb{Q} \setminus D are both infinite sets
View Solution

The set DD is generated by the ternary quadratic form Q(x,y,z)=a(x2y2)+bz2Q(x, y, z) = a(x^2 - y^2) + bz^2 defined over the rational numbers Q\mathbb{Q}.

To understand the range of this quadratic form, let us observe its behavior when we simply restrict z=0z = 0. The expression then reduces to the binary form: a(x2y2)=a(xy)(x+y)a(x^2 - y^2) = a(x - y)(x + y) We want to determine if this expression can generate any arbitrary rational number qQq \in \mathbb{Q}. Let us set up the equation: a(xy)(x+y)=qa(x - y)(x + y) = q Let us perform a linear change of variables: w=xyw = x - y and v=x+yv = x + y. Since ww and vv are linear combinations of x,yQx, y \in \mathbb{Q}, they must also be rational. Conversely, given rational ww and vv, we can uniquely invert the system to find: x=w+v2,y=vw2x = \frac{w + v}{2}, \quad y = \frac{v - w}{2} Because the rational numbers are a field (closed under addition and division by 22), xx and yy are guaranteed to be rational for any choice of w,vQw, v \in \mathbb{Q}.

Now the equation simplifies to: awv=q    wv=qaawv = q \implies wv = \frac{q}{a} For any given qQq \in \mathbb{Q} and non-zero aQa \in \mathbb{Q}, qa\frac{q}{a} is a well-defined rational number. We can simply choose w=1Qw = 1 \in \mathbb{Q}, which immediately forces v=qaQv = \frac{q}{a} \in \mathbb{Q}. This demonstrates that for any qQq \in \mathbb{Q}, there exist valid rational choices for xx and yy (along with z=0z=0) such that the expression exactly evaluates to qq.

Thus, the set DD contains all of Q\mathbb{Q}. Since DQD \subseteq \mathbb{Q} by closure, we conclude D=QD = \mathbb{Q}.

Correct Option: (A)


Problem 9

Combinatorics
Problem

The number of tuples (k0,k1,,k10)(k_0, k_1, \dots, k_{10}) satisfying k0=0k_0 = 0, k10=0k_{10} = 0, and kiki+1=1,for 0i9|k_i - k_{i+1}| = 1, \quad \text{for } 0 \le i \le 9 is equal to

  • (A) 272^7
  • (C) (105)\binom{10}{5}
  • (D) 282^8
  • (E) (84)\binom{8}{4}
View Solution

This problem elegantly models a symmetric 1-dimensional random walk. The sequence k0,k1,,k10k_0, k_1, \dots, k_{10} traces the positions of a particle that starts at the origin (k0=0k_0 = 0) and must return to the origin after exactly 1010 steps (k10=0k_{10} = 0).

At each step ii, the particle moves by a displacement Δi=ki+1ki\Delta_i = k_{i+1} - k_i. The condition kiki+1=1|k_i - k_{i+1}| = 1 strictly dictates that Δi{+1,1}\Delta_i \in \{+1, -1\}. The final position of the particle is the cumulative sum of these 1010 independent displacements: k10=k0+i=09Δi=i=09Δi=0k_{10} = k_0 + \sum_{i=0}^9 \Delta_i = \sum_{i=0}^9 \Delta_i = 0 Let PP denote the total number of positive steps (+1+1) and NN denote the total number of negative steps (1-1). We have a simple system of linear equations: P+N=10(total number of steps)PN=0(net displacement)\begin{aligned} P + N &= 10 \quad \text{(total number of steps)} \\ P - N &= 0 \quad \text{(net displacement)} \end{aligned} Solving this system yields 2P=10    P=52P = 10 \implies P = 5 and consequently N=5N = 5.

The problem therefore reduces to finding the number of distinct ways to choose exactly 55 positive steps out of the 1010 total steps. This is a fundamental combination: Number of tuples=(105)\text{Number of tuples} = \binom{10}{5}

Correct Option: (B)


Problem 10

Analysis
Problem

The equation sin(cosx)=log(1+sinx),0<x<π2\sin(\cos x) = \log(1 + \sin x), \quad 0 < x < \frac{\pi}{2} has

  • (A) no solution
  • (C) at least two but a finite number of solutions
  • (D) infinitely many solutions
  • (E) exactly one solution
View Solution

To analyze the roots of this equation, we define an auxiliary continuous function f(x)f(x) on the closed interval [0,π/2][0, \pi/2]: f(x)=sin(cosx)log(1+sinx)f(x) = \sin(\cos x) - \log(1 + \sin x) Let us first evaluate the function at the boundary points:

  • At x=0x = 0: f(0)=sin(cos0)log(1+sin0)=sin(1)log(1)=sin(1)>0f(0) = \sin(\cos 0) - \log(1 + \sin 0) = \sin(1) - \log(1) = \sin(1) > 0.
  • At x=π2x = \frac{\pi}{2}: f(π2)=sin(cosπ2)log(1+sinπ2)=sin(0)log(2)=log(2)<0f\left(\frac{\pi}{2}\right) = \sin\left(\cos \frac{\pi}{2}\right) - \log\left(1 + \sin \frac{\pi}{2}\right) = \sin(0) - \log(2) = -\log(2) < 0.

Since f(x)f(x) is continuous and undergoes a sign change over (0,π/2)(0, \pi/2), the Intermediate Value Theorem guarantees the existence of at least one root in this interval.

To determine the exact number of roots, we investigate the monotonicity of f(x)f(x) via its first derivative: f(x)=sinxcos(cosx)cosx1+sinxf'(x) = -\sin x \cdot \cos(\cos x) - \frac{\cos x}{1 + \sin x} For x(0,π/2)x \in (0, \pi/2), we can tightly bound the trigonometric components:

  • sinx>0\sin x > 0 and cosx>0\cos x > 0.
  • Since 0<cosx<10 < \cos x < 1, we are taking the cosine of an angle strictly between 00 and 11 radian. In the first quadrant, the cosine function is strictly positive, hence cos(cosx)>0\cos(\cos x) > 0.
  • The denominator 1+sinx>1>01 + \sin x > 1 > 0.

Consequently, both terms in f(x)f'(x) are strictly negative: f(x)=(positive)(positive)<0f'(x) = - (\text{positive}) - (\text{positive}) < 0 Because f(x)<0f'(x) < 0 strictly for all x(0,π/2)x \in (0, \pi/2), the function f(x)f(x) is strictly monotonically decreasing. A strictly decreasing continuous function can intersect the x-axis at most once. Coupling this with the Intermediate Value Theorem, we rigorously conclude there is exactly one solution.

Correct Option: (D)


Problem 11

Analysis
Problem

The number of solutions of the equation xsin1x=logex,x>1x \sin \frac{1}{x} = \log_e x, \quad x > 1 is

  • (A) 0
  • (C) 2
  • (D) 3 or more
  • (E) 1
View Solution

Let us define the function f(x)=xsin(1x)logxf(x) = x \sin\left(\frac{1}{x}\right) - \log x for x>1x > 1.

We probe the behavior of f(x)f(x) at the boundaries of its domain:

  • As x1+x \to 1^+: xsin(1x)sin(1)0.841x \sin\left(\frac{1}{x}\right) \to \sin(1) \approx 0.841, and logx0\log x \to 0. Thus, f(1+)>0f(1^+) > 0.
  • At x=ex = e: f(e)=esin(1e)logef(e) = e \sin\left(\frac{1}{e}\right) - \log e. By the well-known inequality sin(t)<t\sin(t) < t for t>0t > 0, substituting t=1/et = 1/e yields sin(1/e)<1/e\sin(1/e) < 1/e, so esin(1/e)<1e \sin(1/e) < 1. Since loge=1\log e = 1, we get f(e)<11=0f(e) < 1 - 1 = 0.

By the Intermediate Value Theorem, f(x)f(x) transitions from positive to negative, confirming at least one root in (1,e)(1, e).

To prove uniqueness, we examine the derivative f(x)f'(x): f(x)=sin(1x)+xcos(1x)(1x2)1x=sin(1x)1xcos(1x)1xf'(x) = \sin\left(\frac{1}{x}\right) + x \cos\left(\frac{1}{x}\right)\left(-\frac{1}{x^2}\right) - \frac{1}{x} = \sin\left(\frac{1}{x}\right) - \frac{1}{x} \cos\left(\frac{1}{x}\right) - \frac{1}{x} To simplify the analysis, we introduce the substitution t=1xt = \frac{1}{x}. For x>1x > 1, we have t(0,1)t \in (0, 1). We define an auxiliary function g(t)g(t): g(t)=sinttcosttg(t) = \sin t - t \cos t - t We study the derivative of g(t)g(t) to determine its sign: g(t)=cost(costtsint)1=tsint1g'(t) = \cos t - (\cos t - t \sin t) - 1 = t \sin t - 1 For t(0,1)t \in (0, 1), t<1t < 1 and sint<sin1<1\sin t < \sin 1 < 1. Thus, the product tsint<1t \sin t < 1, which rigorously implies g(t)<0g'(t) < 0. Since g(t)g(t) is strictly decreasing on (0,1)(0, 1) and its limit as t0t \to 0 is g(0)=0g(0) = 0, it follows that g(t)<0g(t) < 0 for all t(0,1)t \in (0, 1).

Because f(x)=g(1/x)<0f'(x) = g(1/x) < 0 for all x>1x > 1, the function f(x)f(x) is strictly monotonically decreasing. A strictly decreasing function can have at most one real root. Thus, there is exactly one solution.

Correct Option: (D)


Problem 12

Combinatorics
Problem

The number of permutations of {1,2,,10}\{1, 2, \dots, 10\} such that there is exactly one integer, whose immediate neighbour on the right is smaller than it, is

  • (A) 1020
  • (C) 1015
  • (D) 1013
  • (E) 1006
View Solution

In combinatorial terminology, an index ii such that πi>πi+1\pi_i > \pi_{i+1} in a permutation π\pi is called a descent. The problem asks us to find the number of permutations of length n=10n = 10 with exactly k=1k = 1 descent. The number of permutations of length nn with exactly kk descents is formalized by the Eulerian numbers nk+1\left\langle \begin{matrix} n \\ k+1 \end{matrix} \right\rangle.

A permutation with exactly one descent can be viewed as the concatenation of two strictly increasing sequences. To construct such a permutation, we can select a subset of the nn integers to form the first increasing block, while the remaining integers automatically form the second increasing block. For a set of nn elements, there are 2n2^n possible subsets.

However, we must be careful to avoid overcounting configurations that do not produce exactly one descent:

  1. If we choose the empty set or the complete set of nn elements, the resulting permutation is entirely strictly increasing (the identity permutation), which has 00 descents. We must subtract these 22 cases.
  2. We must also exclude subsets that fail to create a descent when concatenated. A descent fails to occur if and only if the maximum element of the first block is smaller than the minimum element of the second block. This happens precisely when the first block consists of the first jj smallest integers: {1,2,,j}\{1, 2, \dots, j\}. There are n1n - 1 such proper non-empty prefixes.

Subtracting these invalid configurations, the number of permutations with exactly one descent is compactly given by: 2n2(n1)=2nn12^n - 2 - (n - 1) = 2^n - n - 1 Substitute n=10n = 10 into our derived formula: 210101=102411=10132^{10} - 10 - 1 = 1024 - 11 = 1013

Correct Option: (C)


Problem 13

Algebra Analysis
Problem

Let f:RRf: \mathbb{R} \to \mathbb{R} be a differentiable function satisfying f(x+y)=f(x)+f(y)+xyf(x+y) = f(x) + f(y) + xy for all x,yRx, y \in \mathbb{R}. If f(0)=1f'(0) = 1, where ff' is the derivative of ff, then f(1)f(1) equals

  • (A) 32\frac{3}{2}
  • (C) 1
  • (D) 52\frac{5}{2}
  • (E) 72\frac{7}{2}
View Solution

This functional equation is a variation of Cauchy’s functional equation. We can solve it systematically by reducing it to a differential equation.

First, let us evaluate the function at the origin. Substituting x=0x = 0 and y=0y = 0 into the given equation: f(0+0)=f(0)+f(0)+(0)(0)    f(0)=2f(0)    f(0)=0f(0+0) = f(0) + f(0) + (0)(0) \implies f(0) = 2f(0) \implies f(0) = 0 Next, we use the first principles definition of the derivative to find f(x)f'(x): f(x)=limy0f(x+y)f(x)yf'(x) = \lim_{y \to 0} \frac{f(x+y) - f(x)}{y} From the given functional equation, we can isolate the difference f(x+y)f(x)f(x+y) - f(x): f(x+y)f(x)=f(y)+xyf(x+y) - f(x) = f(y) + xy Substituting this back into the limit yields: f(x)=limy0f(y)+xyy=limy0(f(y)y+x)=x+limy0f(y)yf'(x) = \lim_{y \to 0} \frac{f(y) + xy}{y} = \lim_{y \to 0} \left( \frac{f(y)}{y} + x \right) = x + \lim_{y \to 0} \frac{f(y)}{y} Notice that the remaining limit is exactly the definition of the derivative at x=0x = 0, since f(0)=0f(0) = 0: limy0f(y)y=limy0f(y)f(0)y0=f(0)\lim_{y \to 0} \frac{f(y)}{y} = \lim_{y \to 0} \frac{f(y) - f(0)}{y - 0} = f'(0) We are given that f(0)=1f'(0) = 1. Therefore, we obtain a simple first-order ordinary differential equation: f(x)=x+1f'(x) = x + 1 Integrating both sides with respect to xx gives the general solution for f(x)f(x): f(x)=(x+1)dx=x22+x+Cf(x) = \int (x + 1) \,dx = \frac{x^2}{2} + x + C Using our initial condition f(0)=0f(0) = 0, we find C=0C = 0. Thus, the uniquely determined function is: f(x)=x22+xf(x) = \frac{x^2}{2} + x Finally, we evaluate this function at x=1x = 1: f(1)=122+1=32f(1) = \frac{1^2}{2} + 1 = \frac{3}{2}

Correct Option: (A)


Problem 14

Analysis
Problem

Let c>0,t>0c > 0, t > 0. For each n1n \ge 1 let fn:RRf_n : \mathbb{R} \to \mathbb{R} be a function satisfying fn(x)ctnxfor all x(1/2,1/2).|f_n(x)| \le c^{t^n} |x| \quad \text{for all } x \in (-1/2, 1/2). Let Ω={xR:(fnf1)(x)0 as n}\Omega = \{x \in \mathbb{R} : (f_n \circ \dots \circ f_1)(x) \to 0 \text{ as } n \to \infty\}, where gh(x)=g(h(x)),xRg \circ h(x) = g(h(x)), x \in \mathbb{R}, for any function gg and hh from R\mathbb{R} to R\mathbb{R}. Then there exists α>0\alpha > 0 such that (α,α)Ω(-\alpha, \alpha) \subset \Omega if

  • (A) 0<c<10 < c < 1 and t>1t > 1
  • (C) 1<c<21 < c < 2 and t>1t > 1
  • (D) 0<c<10 < c < 1 and t<1t < 1
  • (E) 1<c<21 < c < 2 and t<1t < 1
View Solution

This problem tests the convergence of iterated function compositions under an asymptotically varying Lipschitz-like bound.

Let x(α,α)x \in (-\alpha, \alpha) for some α>0\alpha > 0 to be determined. We define the sequence of iterates y0=xy_0 = x, and yk=fk(yk1)y_k = f_k(y_{k-1}) for k1k \ge 1. We must ensure that yn0y_n \to 0 for any sequence of functions satisfying the bound. Assuming yky_k remains in (1/2,1/2)(-1/2, 1/2), the given bound can be applied recursively: y1ct1xy2ct2y1ct2ct1x=ct+t2xynctnyn1ck=1ntkx\begin{aligned} |y_1| &\le c^{t^1} |x| \\ |y_2| &\le c^{t^2} |y_1| \le c^{t^2} c^{t^1} |x| = c^{t + t^2} |x| \\ &\vdots \\ |y_n| &\le c^{t^n} |y_{n-1}| \le c^{\sum_{k=1}^n t^k} |x| \end{aligned} Let Sn=k=1ntkS_n = \sum_{k=1}^n t^k. The bound on the iterate is yncSnx|y_n| \le c^{S_n} |x|. For Ω\Omega to contain a neighborhood of the origin, the maximal possible magnitude of yny_n (which occurs if fk(x)f_k(x) equals its upper bound ctkxc^{t^k} x) must converge to 0. Thus, we require limncSn=0\lim_{n \to \infty} c^{S_n} = 0.

Let us analyze the behavior of SnS_n:

  • Case 1 (t<1t < 1): The series is a convergent geometric series. Snt1tS_n \to \frac{t}{1-t}, which is a finite constant SS. Therefore, cSncS>0c^{S_n} \to c^S > 0. If we choose fn(x)=ctnxf_n(x) = c^{t^n} x, then yncSxy_n \to c^S x, which does not approach 00 for any x0x \neq 0. Thus, t<1t < 1 fails to guarantee convergence to 00. Options (C) and (D) are incorrect.
  • Case 2 (t>1t > 1): The sum Sn=ttn1t1S_n = t\frac{t^n-1}{t-1} diverges to ++\infty as nn \to \infty. We want cSn0c^{S_n} \to 0. Since the exponent Sn+S_n \to +\infty, the base cc must be strictly less than 11. Thus, we must have 0<c<10 < c < 1.

To rigorously confirm 0<c<10 < c < 1 and t>1t > 1 is sufficient, we must verify that yny_n never escapes the interval (1/2,1/2)(-1/2, 1/2), as the bound fn(x)ctnx|f_n(x)| \le c^{t^n} |x| only applies there. Since 0<c<10 < c < 1 and SnS_n is a strictly positive, monotonically increasing sequence, the multiplier sequence cSnc^{S_n} is strictly monotonically decreasing. Its maximum value is the first term: cS1=ctc^{S_1} = c^t. Because 0<ct<10 < c^t < 1, we can choose our neighborhood radius α\alpha such that α<12\alpha < \frac{1}{2}. Then for any x(α,α)x \in (-\alpha, \alpha), we have: yncSnxctx<x<α<1/2|y_n| \le c^{S_n} |x| \le c^t |x| < |x| < \alpha < 1/2 This unequivocally proves that the sequence {yn}\{y_n\} never escapes (1/2,1/2)(-1/2, 1/2), the bounds remain universally valid, and yn0y_n \to 0.

Correct Option: (A)


Problem 15

Algebra
Problem

Let z1=12+1πi,z2=π6+13i,z3=π613i,z4=121πiz_1 = \frac{1}{2} + \frac{1}{\pi}i, \quad z_2 = \frac{\pi}{6} + \frac{1}{3}i, \quad z_3 = \frac{\pi}{6} - \frac{1}{3}i, \quad z_4 = \frac{1}{2} - \frac{1}{\pi}i where i=1i = \sqrt{-1}. Let ana_n be the area of the quadrilateral in the complex plane whose vertices are (z1)n,(z2)n,(z3)n,(z4)n(z_1)^n, (z_2)^n, (z_3)^n, (z_4)^n. Then limnan\lim_{n \to \infty} a_n equals

  • (A) 0
  • (C) 35\frac{3}{5}
  • (D) 1516\frac{15}{16}
  • (E) 35\frac{\sqrt{3}}{\sqrt{5}}
View Solution

To analyze the asymptotic behavior of the area ana_n as nn \to \infty, we must examine the moduli of the complex vertices. A complex number zz raised to the nn-th power has a modulus zn|z|^n. If z<1|z| < 1, then zn0|z|^n \to 0 as nn \to \infty.

Let us compute the squared moduli of the given complex numbers: z12=(12)2+(1π)2=14+1π2|z_1|^2 = \left(\frac{1}{2}\right)^2 + \left(\frac{1}{\pi}\right)^2 = \frac{1}{4} + \frac{1}{\pi^2} Since π>3\pi > 3, we know π2>9\pi^2 > 9, which implies 1π2<190.111\frac{1}{\pi^2} < \frac{1}{9} \approx 0.111. Thus, z12<0.25+0.112=0.362<1|z_1|^2 < 0.25 + 0.112 = 0.362 < 1. So, z1<1|z_1| < 1.

Now for z2z_2: z22=(π6)2+(13)2=π236+19|z_2|^2 = \left(\frac{\pi}{6}\right)^2 + \left(\frac{1}{3}\right)^2 = \frac{\pi^2}{36} + \frac{1}{9} Since π<3.2\pi < 3.2, we know π2<10.24\pi^2 < 10.24, so π236<10.24360.284\frac{\pi^2}{36} < \frac{10.24}{36} \approx 0.284. Thus, z22<0.284+0.112=0.396<1|z_2|^2 < 0.284 + 0.112 = 0.396 < 1. So, z2<1|z_2| < 1.

The numbers z4z_4 and z3z_3 are the complex conjugates of z1z_1 and z2z_2 respectively, meaning they have identical moduli: z4=z1<1|z_4| = |z_1| < 1 and z3=z2<1|z_3| = |z_2| < 1.

Since the modulus of every single vertex is strictly less than 11, the distance of every vertex from the origin converges to 00 as nn \to \infty: limnzkn=limnzkn=0for k=1,2,3,4\lim_{n \to \infty} |z_k^n| = \lim_{n \to \infty} |z_k|^n = 0 \quad \text{for } k=1, 2, 3, 4 As nn \to \infty, all four vertices of the quadrilateral collapse into the origin (0,0)(0,0). Consequently, the quadrilateral degenerates into a single point, and its area ana_n must limit to 00.

Correct Option: (A)


Problem 16

Algebra Number Theory
Problem

Let a,ba, b be positive integers such that a+b=100a + b = 100 and 1<a2b<21 < \frac{a^2}{b} < 2. How many such ordered pairs (a,b)(a, b) are there?

  • (A) 5
  • (C) 4
  • (D) 3
  • (E) 6
View Solution

We are given two constraints. First, we substitute b=100ab = 100 - a into the inequality. Since aa and bb are positive integers, it is intrinsically required that 0<a<1000 < a < 100.

The inequality is: 1<a2100a<21 < \frac{a^2}{100 - a} < 2 Because 100a=b>0100 - a = b > 0, we can safely multiply through by (100a)(100 - a) without reversing the inequality signs. This splits into a system of two quadratic inequalities:

Inequality 1: 100a<a2    a2+a100>0100 - a < a^2 \implies a^2 + a - 100 > 0 We solve this by completing the square: (a+0.5)20.25100>0    (a+0.5)2>100.25\left(a + 0.5\right)^2 - 0.25 - 100 > 0 \implies \left(a + 0.5\right)^2 > 100.25 Taking the positive square root: a+0.5>100.25>10a + 0.5 > \sqrt{100.25} > 10 This yields a>9.5a > 9.5. Since aa is an integer, we must have a10a \ge 10.

Inequality 2: a2<2(100a)    a2<2002a    a2+2a200<0a^2 < 2(100 - a) \implies a^2 < 200 - 2a \implies a^2 + 2a - 200 < 0 Completing the square again: (a+1)21200<0    (a+1)2<201\left(a + 1\right)^2 - 1 - 200 < 0 \implies \left(a + 1\right)^2 < 201 Taking the positive square root: a+1<201a + 1 < \sqrt{201} Since 142=19614^2 = 196 and 152=22515^2 = 225, we know 201\sqrt{201} is approximately 14.1714.17. a+1<14.17    a<13.17a + 1 < 14.17 \implies a < 13.17 Since aa is an integer, we must have a13a \le 13.

Combining the bounds from both inequalities, the possible integer values for aa are strictly bounded by: 10a1310 \le a \le 13 The valid values for aa are {10,11,12,13}\{10, 11, 12, 13\}. For each uniquely chosen aa, bb is uniquely determined as 100a100 - a. Therefore, there are exactly 44 such ordered pairs (a,b)(a, b).

Correct Option: (B)


Problem 17

Algebra Number Theory
Problem

Let p(x)p(x) be a polynomial with integer coefficients of degree greater than or equal to 55. Suppose p(0)p(0) and p(1)p(1) are both odd integers. Then {xZ:p(x)=0}|\{x \in \mathbb{Z} : p(x) = 0\}| equals

  • (A) 1
  • (C) 0
  • (D) 2
  • (E) 3 or more
View Solution

A foundational theorem for polynomials with integer coefficients states that for any two distinct integers uu and vv, the difference (uv)(u - v) must evenly divide p(u)p(v)p(u) - p(v). In the language of modular arithmetic, this is expressed as: p(u)p(v)(moduv)p(u) \equiv p(v) \pmod{u - v} We are given that p(0)p(0) is an odd integer and p(1)p(1) is an odd integer. We are tasked with finding the number of integer roots, i.e., integers xx such that p(x)=0p(x) = 0.

Let us assume, for the sake of contradiction, that there exists an integer xx such that p(x)=0p(x) = 0. Since xx is an integer, it must possess a definitive parity; it is either even or odd.

Case 1 (xx is even): If xx is even, then x0(mod2)x \equiv 0 \pmod 2. By the polynomial congruence property: p(x)p(0)(modx0)p(x) \equiv p(0) \pmod{x - 0} Because xx is a multiple of 22, this implies the stronger condition: p(x)p(0)(mod2)p(x) \equiv p(0) \pmod 2 Since p(0)p(0) is odd, p(0)1(mod2)p(0) \equiv 1 \pmod 2. Thus, p(x)1(mod2)p(x) \equiv 1 \pmod 2, meaning p(x)p(x) is an odd number. An odd number can never be 00.

Case 2 (xx is odd): If xx is odd, then x1(mod2)x \equiv 1 \pmod 2. By the polynomial congruence property: p(x)p(1)(modx1)p(x) \equiv p(1) \pmod{x - 1} Because xx is odd, x1x - 1 is an even number (a multiple of 22). This again implies: p(x)p(1)(mod2)p(x) \equiv p(1) \pmod 2 Since p(1)p(1) is odd, p(x)p(x) is evaluated to be an odd number. Hence, p(x)p(x) cannot be 00.

In every conceivable scenario, for any integer xx, the value p(x)p(x) is guaranteed to be an odd integer, and thus strictly non-zero. The set of integer roots is therefore the empty set.

Correct Option: (B)


Problem 18

Geometry
Problem

A rod of length 3 units is placed vertically against a wall with its base and top points denoted by BB and TT, respectively. A point PP is fixed on the wall at a height 2 units above TT. The rod falls away from the wall with its base fixed. Let TT' denotes the new position of the top of the rod when it makes an angle θ\theta with the ground. The length of the segment PTPT' equals

  • (A) 3430sinθ\sqrt{34 - 30\sin\theta}
  • (C) 3430cosθ\sqrt{34 - 30\cos\theta}
  • (D) 2518sinθ\sqrt{25 - 18\sin\theta}
  • (E) 34+30sinθ\sqrt{34 + 30\sin\theta}
View Solution

Let us establish a 2-dimensional Cartesian coordinate system to meticulously track the positions of these geometric points. Let the intersection of the flat ground and the vertical wall be the origin (0,0)(0,0).

The rod, possessing a length of 33 units, is initially flush vertically against the wall. Its fixed base BB resides at the origin: B(0,0)B(0,0). The top of the rod TT lies directly above the base on the wall, giving it the coordinates T(0,3)T(0, 3).

A fixed point PP is situated on the wall exactly 22 units above TT. The y-coordinate of PP is 3+2=53 + 2 = 5. Thus, the coordinates of PP are definitively (0,5)(0, 5).

As the rod falls away from the wall, its base BB remains statically pinned at the origin (0,0)(0,0). When the rod makes an angle θ\theta with the horizontal ground (the positive x-axis), the coordinates of the new top position TT' can be expressed using standard polar-to-Cartesian transformations. Since the length of the rod is 33, we have: T=(3cosθ,3sinθ)T' = (3\cos\theta, 3\sin\theta) We are required to compute the straight-line distance between the fixed point P(0,5)P(0, 5) and the dynamic point T(3cosθ,3sinθ)T'(3\cos\theta, 3\sin\theta). Applying the Euclidean distance formula: (PT)2=(3cosθ0)2+(3sinθ5)2=9cos2θ+(9sin2θ30sinθ+25)=9(cos2θ+sin2θ)30sinθ+25\begin{aligned} (PT')^2 &= (3\cos\theta - 0)^2 + (3\sin\theta - 5)^2 \\ &= 9\cos^2\theta + (9\sin^2\theta - 30\sin\theta + 25) \\ &= 9(\cos^2\theta + \sin^2\theta) - 30\sin\theta + 25 \end{aligned} Utilizing the fundamental Pythagorean trigonometric identity cos2θ+sin2θ=1\cos^2\theta + \sin^2\theta = 1, we simplify: (PT)2=9(1)+2530sinθ=3430sinθ(PT')^2 = 9(1) + 25 - 30\sin\theta = 34 - 30\sin\theta Taking the principal square root provides the final length of the segment: PT=3430sinθPT' = \sqrt{34 - 30\sin\theta}

Correct Option: (A)


Problem 19

Analysis
Problem

Let p(x)p(x) be a polynomial with real coefficients of degree d2d \ge 2. Which of the following statements is necessarily true?

  • (A) There exist m>1m > 1 and ρ>0\rho > 0 such that p(x)mxd|p(x)| \ge m|x|^d for all x>ρ|x| > \rho
  • (C) There exist m>1m > 1 and ρ>0\rho > 0 such that p(x)mxd1|p(x)| \ge m|x|^{d-1} for all x<ρ|x| < \rho
  • (D) There exist M>1M > 1 and ρ>0\rho > 0 such that p(x)Mxd|p(x)| \le M|x|^d for all x>ρ|x| > \rho
  • (E) There exist M>1M > 1 and ρ>0\rho > 0 such that p(x)Mxd|p(x)| \le M|x|^d for all x<ρ|x| < \rho
View Solution

Let us express the polynomial in its canonical form: p(x)=adxd+ad1xd1++a1x+a0p(x) = a_d x^d + a_{d-1} x^{d-1} + \dots + a_1 x + a_0 where ad0a_d \neq 0 since the polynomial has degree dd.

To evaluate the asymptotic behavior of p(x)p(x) for large x|x|, we factor out the leading term xdx^d: p(x)=xd(ad+ad1x++a0xd)p(x) = x^d \left( a_d + \frac{a_{d-1}}{x} + \dots + \frac{a_0}{x^d} \right) Taking the absolute value: p(x)=xdad+ad1x++a0xd|p(x)| = |x|^d \left| a_d + \frac{a_{d-1}}{x} + \dots + \frac{a_0}{x^d} \right| As x|x| \to \infty, the terms with xx in the denominator vanish, meaning the expression inside the absolute value converges exactly to ad|a_d|. Therefore, for sufficiently large x|x| (i.e., there exists some threshold ρ>0\rho > 0 such that for all x>ρ|x| > \rho), we can establish strict upper bounds. We can pick any real number M>adM > |a_d|. To simultaneously satisfy the condition M>1M > 1, we explicitly construct: M=max(ad+1,2)M = \max(|a_d| + 1, 2) Since MM is strictly greater than both 11 and ad|a_d|, we guarantee that for a suitably chosen large ρ\rho, the inequality holds: p(x)Mxdfor all x>ρ|p(x)| \le M |x|^d \quad \text{for all } |x| > \rho This conclusively validates statement (C).

For completeness, let us disprove the other statements:

  • (A): Let p(x)=0.5xdp(x) = 0.5 x^d. For large x|x|, p(x)=0.5xd|p(x)| = 0.5|x|^d. We cannot find an m>1m > 1 such that 0.5xdmxd0.5|x|^d \ge m|x|^d. False.
  • (B) and (D): These examine the local behavior near x=0x = 0. If we simply choose a polynomial with a non-zero constant term, p(0)=a00p(0) = a_0 \neq 0. As x0x \to 0, p(x)a0>0|p(x)| \to |a_0| > 0. However, both xd0|x|^d \to 0 and xd10|x|^{d-1} \to 0. Thus, p(x)|p(x)| will eventually be larger than MxdM|x|^d, invalidating (D).

Correct Option: (C)


Problem 20

Combinatorics
Problem

Two players AA and BB are playing ping-pong. The probability that AA wins a point is pp, and that BB wins it is qq, where p+q=1p+q=1. The game ends when a player reaches 25 points. The probability that BB is the loser and he has exactly 20 points when the game ends is

  • (A) (4420)p25q20\binom{44}{20} p^{25} q^{20}
  • (C) (4520)p25q20\binom{45}{20} p^{25} q^{20}
  • (D) (4424)p24q20\binom{44}{24} p^{24} q^{20}
  • (E) (4525)p24q20\binom{45}{25} p^{24} q^{20}
View Solution

In this ping-pong match, the terminal condition is met the instant either player amasses 2525 points.

We are given two critical pieces of information about the final state of the game:

  1. BB is the loser. This implies player AA must be the winner, meaning AA reached 2525 points.
  2. BB has exactly 2020 points when the game ends.

The game fundamentally concludes exactly on the point where AA secures their 25th25^{\text{th}} win. The total number of points played in the match is 25(for A)+20(for B)=4525 (\text{for } A) + 20 (\text{for } B) = 45 points.

Because AA must win the match precisely on the 45th45^{\text{th}} point, the outcome of the 45th45^{\text{th}} point is deterministic in our scenario: AA must win it. The probability of AA winning this final point is pp.

Before this decisive 45th45^{\text{th}} point, exactly 4444 points were contested. In these first 4444 points, the wins must be distributed as follows to reach our desired state:

  • AA must have won 2424 points.
  • BB must have won exactly 2020 points.

These outcomes can occur in any arbitrary order. The number of ways to interleave AA‘s 2424 wins and BB‘s 2020 wins in 4444 rounds is given by the binomial coefficient (4420)\binom{44}{20}. Since each point is an independent event, the probability of this specific distribution in the first 4444 rounds is governed by the binomial distribution: P(First 44 rounds)=(4420)p24q20P(\text{First 44 rounds}) = \binom{44}{20} p^{24} q^{20}

Finally, we multiply this by the probability that AA clinches the victory on the last point: P(Total)=((4420)p24q20)×p=(4420)p25q20P(\text{Total}) = \left( \binom{44}{20} p^{24} q^{20} \right) \times p = \binom{44}{20} p^{25} q^{20}

Correct Option: (A)


Group B: One or More Correct Options


Problem 21

Algebra
Problem

Let XX be a non-empty set and let f:XXf: X \to X be a function. For any subset AA of XX, we denote the set {f(a):aA}\{f(a) : a \in A\} by f(A)f(A). For subsets UU and VV of XX, which of the following are necessarily true?

  • (A) f(UV)=f(U)f(V)f(U \cup V) = f(U) \cup f(V)
  • (C) f(UV)=f(U)f(V)f(U \cap V) = f(U) \cap f(V)
  • (D) U{xX:f(x)f(U)}U \subseteq \{x \in X : f(x) \in f(U)\}
  • (E) U={xX:f(x)f(U)}U = \{x \in X : f(x) \in f(U)\}
View Solution

This problem tests the fundamental properties of set images under a general mapping. Let us analyze each statement rigorously.

Statement (A): f(UV)=f(U)f(V)f(U \cup V) = f(U) \cup f(V) This is a universal property of functions. Let yf(UV)y \in f(U \cup V). By definition, there exists xUVx \in U \cup V such that f(x)=yf(x) = y. Since xx is in the union, xUx \in U or xVx \in V. Thus, f(x)f(U)f(x) \in f(U) or f(x)f(V)f(x) \in f(V), which means yf(U)f(V)y \in f(U) \cup f(V). The reverse inclusion holds by the identical logic. This statement is true.

Statement (B): f(UV)=f(U)f(V)f(U \cap V) = f(U) \cap f(V) This statement is generally false unless ff is an injective (one-to-one) function. Consider a simple counterexample: Let X={1,2}X = \{1, 2\}, U={1}U = \{1\}, V={2}V = \{2\}, and let ff be a constant function f(1)=0,f(2)=0f(1) = 0, f(2) = 0. The intersection UV=U \cap V = \emptyset, so its image f(UV)=f(U \cap V) = \emptyset. However, f(U)={0}f(U) = \{0\} and f(V)={0}f(V) = \{0\}, so their intersection f(U)f(V)={0}f(U) \cap f(V) = \{0\}. Since {0}\emptyset \neq \{0\}, the equality fails.

Statement (C): U{xX:f(x)f(U)}U \subseteq \{x \in X : f(x) \in f(U)\} Let uu be an arbitrary element in UU. By the fundamental definition of an image set, its mapping f(u)f(u) is an element of f(U)f(U). Therefore, uu explicitly satisfies the logical condition f(u)f(U)f(u) \in f(U) to be in the set on the right-hand side. This inclusion is universally true for any set and function.

Statement (D): U={xX:f(x)f(U)}U = \{x \in X : f(x) \in f(U)\} The set on the right-hand side is the formal definition of the preimage of the image set, denoted as f1(f(U))f^{-1}(f(U)). The equality U=f1(f(U))U = f^{-1}(f(U)) holds universally if and only if ff is an injective function. Using our previous non-injective counterexample: f1(f({1}))=f1({0})={1,2}{1}f^{-1}(f(\{1\})) = f^{-1}(\{0\}) = \{1, 2\} \neq \{1\}. Thus, this statement is false.

Correct Options: (A), (C)


Problem 22

Analysis
Problem

Let f:R[0,)f: \mathbb{R} \to [0, \infty) be a non-increasing, differentiable function, whose derivative is ff', such that f(x)f(x)|f'(x)| \ge \sqrt{f(x)} for all xx and f(0)=1f(0) = 1. Then which of the following are necessarily true?

  • (A) f(x)=0f(x) = 0 for all x1x \ge 1
  • (C) f(x)=0f(x) = 0 for all x3x \ge 3
  • (D) f(x)=0f'(x) = 0 for all x3/2x \ge 3/2
  • (E) f(x)=0f'(x) = 0 for all x6x \ge 6
View Solution

Because the function ff is explicitly specified to be non-increasing, its derivative must be non-positive universally: f(x)0f'(x) \le 0 for all xRx \in \mathbb{R}. Consequently, we can simplify the absolute value of the derivative: f(x)=f(x)|f'(x)| = -f'(x).

The given inequality transforms into a differential inequality: f(x)f(x)-f'(x) \ge \sqrt{f(x)} For any interval where f(x)>0f(x) > 0, we can separate the variables by dividing both sides by f(x)\sqrt{f(x)}: f(x)f(x)1\frac{-f'(x)}{\sqrt{f(x)}} \ge 1 We integrate both sides of this inequality from t=0t = 0 to t=xt = x (assuming x>0x > 0 and ff remains positive on [0,x][0, x]): 0xf(t)f(t)dt0x1dt\int_0^x \frac{-f'(t)}{\sqrt{f(t)}} \,dt \ge \int_0^x 1 \,dt The left integral evaluates perfectly to the function 2f(t)-2\sqrt{f(t)}: [2f(t)]0xx    2f(x)+2f(0)x\left[ -2\sqrt{f(t)} \right]_0^x \ge x \implies -2\sqrt{f(x)} + 2\sqrt{f(0)} \ge x We are given the initial condition f(0)=1f(0) = 1. Substituting this yields: 22f(x)x    2f(x)2x2 - 2\sqrt{f(x)} \ge x \implies 2\sqrt{f(x)} \le 2 - x The codomain of ff is [0,)[0, \infty), so f(x)\sqrt{f(x)} is a non-negative real number. This physical constraint forces the right side of the inequality to also be non-negative: 02f(x)2x    x20 \le 2\sqrt{f(x)} \le 2 - x \implies x \le 2 This powerful result dictates that f(x)f(x) must reach 00 at or before x=2x = 2. Specifically, at x=2x = 2, we are forced to have f(2)0\sqrt{f(2)} \le 0, which strictly implies f(2)=0f(2) = 0.

Because f(x)f(x) is non-increasing and bounded below by 00 everywhere, once it hits 00 at x=2x=2, it cannot decrease further and cannot increase. Thus, it must remain flat at 00 for all subsequent values of xx: f(x)=0for all x2f(x) = 0 \quad \text{for all } x \ge 2 Because it is a constant 00 in this region, its derivative is identically zero: f(x)=0for all x>2f'(x) = 0 \quad \text{for all } x > 2

Let us meticulously evaluate the given options:

  • (A): f(x)=0f(x) = 0 for all x1x \ge 1. Not necessarily true. A valid function satisfying all conditions is f(x)=(1x/2)2f(x) = (1 - x/2)^2 for x2x \le 2, which gives f(1)=1/40f(1) = 1/4 \neq 0.
  • (B): f(x)=0f(x) = 0 for all x3x \ge 3. True, since we have proven f(x)=0f(x) = 0 for all x2x \ge 2.
  • (C): f(x)=0f'(x) = 0 for all x3/2x \ge 3/2. Not necessarily true, the function could still be actively decreasing at x=1.5x = 1.5.
  • (D): f(x)=0f'(x) = 0 for all x6x \ge 6. True, since f(x)f(x) is a constant 00 well before x=6x=6.

Correct Options: (B), (D)


Problem 23

Analysis
Problem

Suppose f:[0,1]Rf: [0,1] \to \mathbb{R} is a differentiable non-decreasing function such that f(0)<f(1)f(0) < f(1). If ff' denotes the derivative of ff, then which of the following are necessarily true?

  • (A) For all x(0,1)x \in (0,1), f(x)>0f'(x) > 0
  • (C) For all x(0,1)x \in (0,1), f(x)0f'(x) \ge 0
  • (D) There exists x[0,1]x \in [0,1] such that f(x)>0f'(x) > 0
  • (E) There exists x[0,1]x \in [0,1] such that f(x)=0f'(x) = 0
View Solution

We invoke foundational theorems from real analysis to validate these claims about the derivative of a monotonic function.

Statement (A): For all x(0,1)x \in (0,1), f(x)>0f'(x) > 0. This statement demands strict monotonicity globally, which is not guaranteed. A non-decreasing function is permitted to have flat “plateaus” where it remains constant. On such a plateau, f(x)=0f'(x) = 0. For example, a function that increases, stays constant for an interval, and then increases again satisfies all premises but violates (A). This statement is false.

Statement (B): For all x(0,1)x \in (0,1), f(x)0f'(x) \ge 0. This is an equivalent mathematical definition of a differentiable non-decreasing function. If f(x)f'(x) were strictly negative at any point c(0,1)c \in (0,1), the continuity of the derivative would imply the function is strictly decreasing in a small neighborhood around cc, directly contradicting the non-decreasing premise. This statement is true.

Statement (C): There exists x[0,1]x \in [0,1] such that f(x)>0f'(x) > 0. We deploy the Lagrange Mean Value Theorem. Because ff is differentiable (and hence continuous) on [0,1][0,1], there exists at least one point c(0,1)c \in (0,1) such that the instantaneous rate of change matches the average rate of change over the interval: f(c)=f(1)f(0)10=f(1)f(0)f'(c) = \frac{f(1) - f(0)}{1 - 0} = f(1) - f(0) We are given the strict inequality f(0)<f(1)f(0) < f(1), which implies f(1)f(0)>0f(1) - f(0) > 0. Therefore, f(c)>0f'(c) > 0. This rigorously proves the existence of such a point. This statement is true.

Statement (D): There exists x[0,1]x \in [0,1] such that f(x)=0f'(x) = 0. This statement forces the existence of a stationary point. This is not universally required. The simplest counterexample is the identity function f(x)=xf(x) = x, which is differentiable, non-decreasing, and satisfies f(0)=0<1=f(1)f(0) = 0 < 1 = f(1). Its derivative is f(x)=1f'(x) = 1 everywhere, meaning f(x)f'(x) is never 00. This statement is false.

Correct Options: (B), (C)


Problem 24

Geometry Algebra
Problem

Consider the parabola PP and the line LL given respectively by P:y=ax2+bandL:y=b2xa,P: y = ax^2 + b \quad \text{and} \quad L: y = b^2x - a, where a,bRa, b \in \mathbb{R} and a0a \neq 0. Suppose the line LL is tangent to the parabola. Which of the following statements are necessarily correct?

  • (A) There are finitely many pairs (a,b)(a, b), where a,bQa, b \in \mathbb{Q}, such that LL is tangent to PP
  • (C) The parameters aa and bb satisfy a=b2a = b^2
  • (D) The parameters aa and bb satisfy b4=4a(a+b)b^4 = 4a(a+b)
  • (E) There are infinitely many pairs (a,b)(a, b), where a,bQa, b \in \mathbb{Q}, such that LL is tangent to PP
View Solution

For the linear function LL to be tangent to the quadratic function PP, their algebraic intersection must result in a single, degenerate point. This occurs exactly when the resulting quadratic equation has a double root (i.e., its discriminant is zero).

We set the equations equal to find the intersections: ax2+b=b2xa    ax2b2x+(a+b)=0ax^2 + b = b^2x - a \implies ax^2 - b^2x + (a+b) = 0 The discriminant Δ\Delta of this canonical quadratic equation is: Δ=(b2)24(a)(a+b)=b44a(a+b)\Delta = (-b^2)^2 - 4(a)(a+b) = b^4 - 4a(a+b) Setting the discriminant to zero yields the fundamental tangency condition: b4=4a(a+b)b^4 = 4a(a+b) This derivation immediately confirms that statement (C) is true. We now analyze the remaining statements through the lens of this condition.

Statement (B): a=b2a = b^2. Let us test if this is a universal necessity. If we substitute a=b2a = b^2 into our tangency condition: b4=4b2(b2+b)=4b4+4b3    3b4+4b3=0    b3(3b+4)=0b^4 = 4b^2(b^2 + b) = 4b^4 + 4b^3 \implies 3b^4 + 4b^3 = 0 \implies b^3(3b + 4) = 0 This equality only holds for specific values b=0b = 0 or b=4/3b = -4/3. Thus, a=b2a = b^2 is not a general condition for tangency. This statement is false.

Statements (A) and (D): Number of rational pairs. We manipulate the tangency condition into a standard quadratic in aa: 4a2+4bab4=04a^2 + 4ba - b^4 = 0 Applying the quadratic formula to solve for aa: a=4b±16b24(4)(b4)8=4b±16b2+16b48=b(1±1+b2)2a = \frac{-4b \pm \sqrt{16b^2 - 4(4)(-b^4)}}{8} = \frac{-4b \pm \sqrt{16b^2 + 16b^4}}{8} = \frac{b\left(-1 \pm \sqrt{1+b^2}\right)}{2} For aa to be a rational number given a rational bb, the term inside the square root, 1+b21+b^2, must be the square of a rational number. Let 1+b2=cQ\sqrt{1+b^2} = c \in \mathbb{Q}. This yields the Diophantine equation: c2b2=1c^2 - b^2 = 1 This describes the rational points on a unit hyperbola. It is a well-established theorem in number theory that there are infinitely many rational solutions to this equation. We can parameterize them using any non-zero rational mm: b=m212m,c=m2+12mb = \frac{m^2 - 1}{2m}, \quad c = \frac{m^2 + 1}{2m} For each uniquely generated rational bb, we can compute a corresponding rational a0a \neq 0 (as long as m±1m \neq \pm 1, ensuring b0b \neq 0). Because there are infinitely many choices for the parameter mm, there are infinitely many such valid pairs (a,b)(a,b). Therefore, statement (D) is true, and statement (A) is false.

Correct Options: (C), (D)