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
The number of unordered pairs with 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 that can be chosen from the set is given by the binomial coefficient:
Next, we identify the consecutive pairs. A consecutive pair from the set must be of the form . For both and to be in , can take any integer value from up to . This explicitly defines the set of consecutive pairs as: There are exactly such pairs.
Finally, we subtract the number of consecutive pairs from the total number of pairs to find the number of non-consecutive pairs:
Correct Option: (C)
Problem 2
A fair die is thrown three times to give numbers respectively. The probability that the roots of are equal is
- (A)
- (C)
- (D)
- (E)
View Solution
For the quadratic equation to possess equal roots, its discriminant must be identically zero. That is: Since are the outcomes of a standard fair die, they are integers such that .
The condition indicates that must be an even integer. Let us exhaustively analyze the cases for the possible even values of :
- Case 1 (): The only integers in our sample space that satisfy this product are and . Thus, we have exactly outcome: .
- Case 2 (): The integer pairs from our sample space whose product is are , , and . This yields outcomes: , , and .
- Case 3 (): The only pair in our sample space whose product is is . This gives outcome: .
Summing these up, there are favorable outcomes that result in equal roots. The total number of possible outcomes when throwing a six-sided die three times is .
The probability is the ratio of favorable outcomes to total outcomes:
Correct Option: (C)
Problem 3
Consider the increasing sequence of all those positive integers which are either non-negative powers of or sums of distinct non-negative powers of . The 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). Notice a striking pattern: the ternary representations of the terms in this sequence contain exclusively the digits and .
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 in their exact canonical order. Thus, the term of our sequence corresponds to the number whose ternary representation is identical to the binary representation of .
We are tasked with finding the term. First, we convert to base-2:
Now, we treat this string of digits as a base-3 number to find the actual value in our sequence:
Correct Option: (D)
Problem 4
Suppose is a differentiable function such that and , where is the derivative of . Then equals
- (A) 0
- (C) 1
- (D)
- (E)
View Solution
Let the required limit be . Since the base approaches and the exponent approaches , we are dealing with an indeterminate form of type .
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: Let us perform a change of variables by substituting . As , we have . The limit transforms to: As , the numerator approaches , and the denominator approaches . This presents a 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 evaluated at : Applying the chain rule, we differentiate the function: Evaluating this derivative at yields: Therefore, we conclude that , which implies .
Correct Option: (D)
Problem 5
The maximum value of the function in the region is
- (A)
- (C)
- (D)
- (E)
View Solution
We seek to maximize the objective function over the feasible region . Let us first understand the geometry of region defined by the system of inequalities: By combining these constraints, we find that is bounded above by the minimum of two linear expressions: .
We can deduce the upper bound of regardless of . Summing the two inequalities (1) and (2) yields: This indicates that the region lies entirely in the lower half-plane (or on the -axis). The maximum possible value of is , which occurs exclusively at the intersection of the two boundary lines: Thus, the vertex of this unbounded, downward-opening region is .
To maximize , observe that we can algebraically manipulate to incorporate the constraints. Using the second inequality (), we multiply by : Adding to both sides yields: Since we have already established that globally in region , it follows rigorously that: This theoretical maximum of is perfectly attainable at the vertex , where .
Correct Option: (A)
Problem 6
Let . Find the least positive integer for which any subset of , with , must have the following property: has two distinct elements whose product is a perfect square.
- (A)
- (C)
- (D)
- (E)
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 is uniquely characterized by its exponents . Let us take two elements with exponents and . Their product is: For to be a perfect square, the sums must all be even. This condition is equivalent to stating that and have the same parity, and have the same parity, and so forth.
We can define a parity mapping for any element to a 4-tuple of its exponent parities: Each component of the parity vector can be either (even) or (odd). Consequently, the total number of distinct possible parity vectors is: According to the Pigeonhole Principle, if we choose elements and , 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:
Correct Option: (B)
Problem 7
Let be a positive real number. Consider the set . Denoting , which of the following is true?
- (A)
- (C)
- (D)
- (E)
View Solution
Given with , we can express in polar form as , where .
We substitute this into the expression : We require to be a real number. Let us evaluate this power: For this complex number to be purely real, its imaginary part must be zero. Since is always a real scalar, we must have either:
- The scalar coefficient is zero: . In this case, , and .
- The exponential component is real: . Solving for : Notice that the first condition () is seamlessly incorporated into the second condition when , since . Therefore, the condition perfectly encapsulates all valid solutions.
Thus, the set consists of all complex numbers of the form:
Correct Option: (B)
Problem 8
Let be non-zero rational numbers and Choose the correct option from below:
- (A)
- (C) is a non-empty finite set
- (D) is a non-empty finite set
- (E) and are both infinite sets
View Solution
The set is generated by the ternary quadratic form defined over the rational numbers .
To understand the range of this quadratic form, let us observe its behavior when we simply restrict . The expression then reduces to the binary form: We want to determine if this expression can generate any arbitrary rational number . Let us set up the equation: Let us perform a linear change of variables: and . Since and are linear combinations of , they must also be rational. Conversely, given rational and , we can uniquely invert the system to find: Because the rational numbers are a field (closed under addition and division by ), and are guaranteed to be rational for any choice of .
Now the equation simplifies to: For any given and non-zero , is a well-defined rational number. We can simply choose , which immediately forces . This demonstrates that for any , there exist valid rational choices for and (along with ) such that the expression exactly evaluates to .
Thus, the set contains all of . Since by closure, we conclude .
Correct Option: (A)
Problem 9
The number of tuples satisfying , , and is equal to
- (A)
- (C)
- (D)
- (E)
View Solution
This problem elegantly models a symmetric 1-dimensional random walk. The sequence traces the positions of a particle that starts at the origin () and must return to the origin after exactly steps ().
At each step , the particle moves by a displacement . The condition strictly dictates that . The final position of the particle is the cumulative sum of these independent displacements: Let denote the total number of positive steps () and denote the total number of negative steps (). We have a simple system of linear equations: Solving this system yields and consequently .
The problem therefore reduces to finding the number of distinct ways to choose exactly positive steps out of the total steps. This is a fundamental combination:
Correct Option: (B)
Problem 10
The equation 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 on the closed interval : Let us first evaluate the function at the boundary points:
- At : .
- At : .
Since is continuous and undergoes a sign change over , 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 via its first derivative: For , we can tightly bound the trigonometric components:
- and .
- Since , we are taking the cosine of an angle strictly between and radian. In the first quadrant, the cosine function is strictly positive, hence .
- The denominator .
Consequently, both terms in are strictly negative: Because strictly for all , the function 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
The number of solutions of the equation is
- (A) 0
- (C) 2
- (D) 3 or more
- (E) 1
View Solution
Let us define the function for .
We probe the behavior of at the boundaries of its domain:
- As : , and . Thus, .
- At : . By the well-known inequality for , substituting yields , so . Since , we get .
By the Intermediate Value Theorem, transitions from positive to negative, confirming at least one root in .
To prove uniqueness, we examine the derivative : To simplify the analysis, we introduce the substitution . For , we have . We define an auxiliary function : We study the derivative of to determine its sign: For , and . Thus, the product , which rigorously implies . Since is strictly decreasing on and its limit as is , it follows that for all .
Because for all , the function 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
The number of permutations of 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 such that in a permutation is called a descent. The problem asks us to find the number of permutations of length with exactly descent. The number of permutations of length with exactly descents is formalized by the Eulerian numbers .
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 integers to form the first increasing block, while the remaining integers automatically form the second increasing block. For a set of elements, there are possible subsets.
However, we must be careful to avoid overcounting configurations that do not produce exactly one descent:
- If we choose the empty set or the complete set of elements, the resulting permutation is entirely strictly increasing (the identity permutation), which has descents. We must subtract these cases.
- 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 smallest integers: . There are such proper non-empty prefixes.
Subtracting these invalid configurations, the number of permutations with exactly one descent is compactly given by: Substitute into our derived formula:
Correct Option: (C)
Problem 13
Let be a differentiable function satisfying for all . If , where is the derivative of , then equals
- (A)
- (C) 1
- (D)
- (E)
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 and into the given equation: Next, we use the first principles definition of the derivative to find : From the given functional equation, we can isolate the difference : Substituting this back into the limit yields: Notice that the remaining limit is exactly the definition of the derivative at , since : We are given that . Therefore, we obtain a simple first-order ordinary differential equation: Integrating both sides with respect to gives the general solution for : Using our initial condition , we find . Thus, the uniquely determined function is: Finally, we evaluate this function at :
Correct Option: (A)
Problem 14
Let . For each let be a function satisfying Let , where , for any function and from to . Then there exists such that if
- (A) and
- (C) and
- (D) and
- (E) and
View Solution
This problem tests the convergence of iterated function compositions under an asymptotically varying Lipschitz-like bound.
Let for some to be determined. We define the sequence of iterates , and for . We must ensure that for any sequence of functions satisfying the bound. Assuming remains in , the given bound can be applied recursively: Let . The bound on the iterate is . For to contain a neighborhood of the origin, the maximal possible magnitude of (which occurs if equals its upper bound ) must converge to 0. Thus, we require .
Let us analyze the behavior of :
- Case 1 (): The series is a convergent geometric series. , which is a finite constant . Therefore, . If we choose , then , which does not approach for any . Thus, fails to guarantee convergence to . Options (C) and (D) are incorrect.
- Case 2 (): The sum diverges to as . We want . Since the exponent , the base must be strictly less than . Thus, we must have .
To rigorously confirm and is sufficient, we must verify that never escapes the interval , as the bound only applies there. Since and is a strictly positive, monotonically increasing sequence, the multiplier sequence is strictly monotonically decreasing. Its maximum value is the first term: . Because , we can choose our neighborhood radius such that . Then for any , we have: This unequivocally proves that the sequence never escapes , the bounds remain universally valid, and .
Correct Option: (A)
Problem 15
Let where . Let be the area of the quadrilateral in the complex plane whose vertices are . Then equals
- (A) 0
- (C)
- (D)
- (E)
View Solution
To analyze the asymptotic behavior of the area as , we must examine the moduli of the complex vertices. A complex number raised to the -th power has a modulus . If , then as .
Let us compute the squared moduli of the given complex numbers: Since , we know , which implies . Thus, . So, .
Now for : Since , we know , so . Thus, . So, .
The numbers and are the complex conjugates of and respectively, meaning they have identical moduli: and .
Since the modulus of every single vertex is strictly less than , the distance of every vertex from the origin converges to as : As , all four vertices of the quadrilateral collapse into the origin . Consequently, the quadrilateral degenerates into a single point, and its area must limit to .
Correct Option: (A)
Problem 16
Let be positive integers such that and . How many such ordered pairs are there?
- (A) 5
- (C) 4
- (D) 3
- (E) 6
View Solution
We are given two constraints. First, we substitute into the inequality. Since and are positive integers, it is intrinsically required that .
The inequality is: Because , we can safely multiply through by without reversing the inequality signs. This splits into a system of two quadratic inequalities:
Inequality 1: We solve this by completing the square: Taking the positive square root: This yields . Since is an integer, we must have .
Inequality 2: Completing the square again: Taking the positive square root: Since and , we know is approximately . Since is an integer, we must have .
Combining the bounds from both inequalities, the possible integer values for are strictly bounded by: The valid values for are . For each uniquely chosen , is uniquely determined as . Therefore, there are exactly such ordered pairs .
Correct Option: (B)
Problem 17
Let be a polynomial with integer coefficients of degree greater than or equal to . Suppose and are both odd integers. Then 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 and , the difference must evenly divide . In the language of modular arithmetic, this is expressed as: We are given that is an odd integer and is an odd integer. We are tasked with finding the number of integer roots, i.e., integers such that .
Let us assume, for the sake of contradiction, that there exists an integer such that . Since is an integer, it must possess a definitive parity; it is either even or odd.
Case 1 ( is even): If is even, then . By the polynomial congruence property: Because is a multiple of , this implies the stronger condition: Since is odd, . Thus, , meaning is an odd number. An odd number can never be .
Case 2 ( is odd): If is odd, then . By the polynomial congruence property: Because is odd, is an even number (a multiple of ). This again implies: Since is odd, is evaluated to be an odd number. Hence, cannot be .
In every conceivable scenario, for any integer , the value 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
A rod of length 3 units is placed vertically against a wall with its base and top points denoted by and , respectively. A point is fixed on the wall at a height 2 units above . The rod falls away from the wall with its base fixed. Let denotes the new position of the top of the rod when it makes an angle with the ground. The length of the segment equals
- (A)
- (C)
- (D)
- (E)
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 .
The rod, possessing a length of units, is initially flush vertically against the wall. Its fixed base resides at the origin: . The top of the rod lies directly above the base on the wall, giving it the coordinates .
A fixed point is situated on the wall exactly units above . The y-coordinate of is . Thus, the coordinates of are definitively .
As the rod falls away from the wall, its base remains statically pinned at the origin . When the rod makes an angle with the horizontal ground (the positive x-axis), the coordinates of the new top position can be expressed using standard polar-to-Cartesian transformations. Since the length of the rod is , we have: We are required to compute the straight-line distance between the fixed point and the dynamic point . Applying the Euclidean distance formula: Utilizing the fundamental Pythagorean trigonometric identity , we simplify: Taking the principal square root provides the final length of the segment:
Correct Option: (A)
Problem 19
Let be a polynomial with real coefficients of degree . Which of the following statements is necessarily true?
- (A) There exist and such that for all
- (C) There exist and such that for all
- (D) There exist and such that for all
- (E) There exist and such that for all
View Solution
Let us express the polynomial in its canonical form: where since the polynomial has degree .
To evaluate the asymptotic behavior of for large , we factor out the leading term : Taking the absolute value: As , the terms with in the denominator vanish, meaning the expression inside the absolute value converges exactly to . Therefore, for sufficiently large (i.e., there exists some threshold such that for all ), we can establish strict upper bounds. We can pick any real number . To simultaneously satisfy the condition , we explicitly construct: Since is strictly greater than both and , we guarantee that for a suitably chosen large , the inequality holds: This conclusively validates statement (C).
For completeness, let us disprove the other statements:
- (A): Let . For large , . We cannot find an such that . False.
- (B) and (D): These examine the local behavior near . If we simply choose a polynomial with a non-zero constant term, . As , . However, both and . Thus, will eventually be larger than , invalidating (D).
Correct Option: (C)
Problem 20
Two players and are playing ping-pong. The probability that wins a point is , and that wins it is , where . The game ends when a player reaches 25 points. The probability that is the loser and he has exactly 20 points when the game ends is
- (A)
- (C)
- (D)
- (E)
View Solution
In this ping-pong match, the terminal condition is met the instant either player amasses points.
We are given two critical pieces of information about the final state of the game:
- is the loser. This implies player must be the winner, meaning reached points.
- has exactly points when the game ends.
The game fundamentally concludes exactly on the point where secures their win. The total number of points played in the match is points.
Because must win the match precisely on the point, the outcome of the point is deterministic in our scenario: must win it. The probability of winning this final point is .
Before this decisive point, exactly points were contested. In these first points, the wins must be distributed as follows to reach our desired state:
- must have won points.
- must have won exactly points.
These outcomes can occur in any arbitrary order. The number of ways to interleave ‘s wins and ‘s wins in rounds is given by the binomial coefficient . Since each point is an independent event, the probability of this specific distribution in the first rounds is governed by the binomial distribution:
Finally, we multiply this by the probability that clinches the victory on the last point:
Correct Option: (A)
Group B: One or More Correct Options
Problem 21
Let be a non-empty set and let be a function. For any subset of , we denote the set by . For subsets and of , which of the following are necessarily true?
- (A)
- (C)
- (D)
- (E)
View Solution
This problem tests the fundamental properties of set images under a general mapping. Let us analyze each statement rigorously.
Statement (A): This is a universal property of functions. Let . By definition, there exists such that . Since is in the union, or . Thus, or , which means . The reverse inclusion holds by the identical logic. This statement is true.
Statement (B): This statement is generally false unless is an injective (one-to-one) function. Consider a simple counterexample: Let , , , and let be a constant function . The intersection , so its image . However, and , so their intersection . Since , the equality fails.
Statement (C): Let be an arbitrary element in . By the fundamental definition of an image set, its mapping is an element of . Therefore, explicitly satisfies the logical condition to be in the set on the right-hand side. This inclusion is universally true for any set and function.
Statement (D): The set on the right-hand side is the formal definition of the preimage of the image set, denoted as . The equality holds universally if and only if is an injective function. Using our previous non-injective counterexample: . Thus, this statement is false.
Correct Options: (A), (C)
Problem 22
Let be a non-increasing, differentiable function, whose derivative is , such that for all and . Then which of the following are necessarily true?
- (A) for all
- (C) for all
- (D) for all
- (E) for all
View Solution
Because the function is explicitly specified to be non-increasing, its derivative must be non-positive universally: for all . Consequently, we can simplify the absolute value of the derivative: .
The given inequality transforms into a differential inequality: For any interval where , we can separate the variables by dividing both sides by : We integrate both sides of this inequality from to (assuming and remains positive on ): The left integral evaluates perfectly to the function : We are given the initial condition . Substituting this yields: The codomain of is , so is a non-negative real number. This physical constraint forces the right side of the inequality to also be non-negative: This powerful result dictates that must reach at or before . Specifically, at , we are forced to have , which strictly implies .
Because is non-increasing and bounded below by everywhere, once it hits at , it cannot decrease further and cannot increase. Thus, it must remain flat at for all subsequent values of : Because it is a constant in this region, its derivative is identically zero:
Let us meticulously evaluate the given options:
- (A): for all . Not necessarily true. A valid function satisfying all conditions is for , which gives .
- (B): for all . True, since we have proven for all .
- (C): for all . Not necessarily true, the function could still be actively decreasing at .
- (D): for all . True, since is a constant well before .
Correct Options: (B), (D)
Problem 23
Suppose is a differentiable non-decreasing function such that . If denotes the derivative of , then which of the following are necessarily true?
- (A) For all ,
- (C) For all ,
- (D) There exists such that
- (E) There exists such that
View Solution
We invoke foundational theorems from real analysis to validate these claims about the derivative of a monotonic function.
Statement (A): For all , . 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, . 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 , . This is an equivalent mathematical definition of a differentiable non-decreasing function. If were strictly negative at any point , the continuity of the derivative would imply the function is strictly decreasing in a small neighborhood around , directly contradicting the non-decreasing premise. This statement is true.
Statement (C): There exists such that . We deploy the Lagrange Mean Value Theorem. Because is differentiable (and hence continuous) on , there exists at least one point such that the instantaneous rate of change matches the average rate of change over the interval: We are given the strict inequality , which implies . Therefore, . This rigorously proves the existence of such a point. This statement is true.
Statement (D): There exists such that . This statement forces the existence of a stationary point. This is not universally required. The simplest counterexample is the identity function , which is differentiable, non-decreasing, and satisfies . Its derivative is everywhere, meaning is never . This statement is false.
Correct Options: (B), (C)
Problem 24
Consider the parabola and the line given respectively by where and . Suppose the line is tangent to the parabola. Which of the following statements are necessarily correct?
- (A) There are finitely many pairs , where , such that is tangent to
- (C) The parameters and satisfy
- (D) The parameters and satisfy
- (E) There are infinitely many pairs , where , such that is tangent to
View Solution
For the linear function to be tangent to the quadratic function , 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: The discriminant of this canonical quadratic equation is: Setting the discriminant to zero yields the fundamental tangency condition: This derivation immediately confirms that statement (C) is true. We now analyze the remaining statements through the lens of this condition.
Statement (B): . Let us test if this is a universal necessity. If we substitute into our tangency condition: This equality only holds for specific values or . Thus, 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 : Applying the quadratic formula to solve for : For to be a rational number given a rational , the term inside the square root, , must be the square of a rational number. Let . This yields the Diophantine equation: 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 : For each uniquely generated rational , we can compute a corresponding rational (as long as , ensuring ). Because there are infinitely many choices for the parameter , there are infinitely many such valid pairs . Therefore, statement (D) is true, and statement (A) is false.
Correct Options: (C), (D)