KVPY 2017 Mathematics Question Paper with Answer and Solution

100 QuestionsEnglishWith Solutions

MathematicsQ176 of 100 questions

Page 1 of 2 · English

1
MathematicsAdvancedMCQKVPY · 2017
Consider a rigid square $ABCD$ as in the figure with $A$ and $B$ on the $X$ and $Y$-axes,respectively. When $A$ and $B$ slide along their respective axes,the locus of $C$ forms a part of
Question diagram
A
a circle
B
a parabola
C
a hyperbola
D
an ellipse which is not a circle

Solution

(D) Let the side length of the square $ABCD$ be $a$. Let the coordinates of $A$ be $(x_A, 0)$ and $B$ be $(0, y_B)$. Let the angle $\angle OAB = \theta$. Then $A = (a \cos \theta, 0)$ and $B = (0, a \sin \theta)$.
Since $ABCD$ is a square,the vector $\vec{BC}$ is perpendicular to $\vec{AB}$ and has the same length $a$. The vector $\vec{AB} = (-a \cos \theta, a \sin \theta)$. Rotating this by $90^\circ$ gives $\vec{BC} = (a \sin \theta, a \cos \theta)$.
Thus,$C = B + \vec{BC} = (0 + a \sin \theta, a \sin \theta + a \cos \theta) = (a \sin \theta, a(\sin \theta + \cos \theta))$.
Let $C = (x, y)$. Then $x = a \sin \theta$ and $y = a \sin \theta + a \cos \theta$.
From the first equation,$\sin \theta = \frac{x}{a}$. Then $\cos \theta = \sqrt{1 - (\frac{x}{a})^2} = \frac{\sqrt{a^2 - x^2}}{a}$.
Substituting into the second equation: $y = x + \sqrt{a^2 - x^2}$.
$y - x = \sqrt{a^2 - x^2}$.
Squaring both sides: $(y - x)^2 = a^2 - x^2$.
$y^2 - 2xy + x^2 = a^2 - x^2$.
$2x^2 + y^2 - 2xy = a^2$.
This is the equation of an ellipse,as the discriminant $B^2 - 4AC = (-2)^2 - 4(2)(1) = 4 - 8 = -4 < 0$. Since the coefficients of $x^2$ and $y^2$ are not equal,it is not a circle.
2
MathematicsAdvancedMCQKVPY · 2017
Among the inequalities below,which ones are true for all natural numbers $n > 1000$?
$I. n! \leq n^n$
$II. (n!)^2 \leq n^n$
$III. 10^n \leq n!$
$IV. n^n \leq (2n)!$
A
$I$ and $IV$
B
$I, III$ and $IV$
C
$II$ and $IV$ only
D
$I, II, III$ and $IV$

Solution

(B) $I. n! \leq n^n$ is true because $\frac{n^n}{n!} = \frac{n}{n} \times \frac{n}{n-1} \times \dots \times \frac{n}{1} \geq 1$.
$II. (n!)^2 \leq n^n$ is false. For large $n$,$(n!)^2$ grows much faster than $n^n$.
$III. 10^n \leq n!$ is true for $n > 1000$ because the product $\frac{n}{10} \times \frac{n-1}{10} \times \dots \times \frac{1}{10}$ will eventually exceed $1$ as $n$ increases.
$IV. n^n \leq (2n)!$ is true. Since $(2n)! = 1 \times 2 \times \dots \times n \times (n+1) \times \dots \times 2n$,it is clearly much larger than $n^n = n \times n \times \dots \times n$ ($n$ times).
Thus,$I, III,$ and $IV$ are true.
3
MathematicsAdvancedMCQKVPY · 2017
Let $S = \left\{ \frac{a^2+b^2+c^2}{ab+bc+ca} : a, b, c \in \mathbb{R}, ab+bc+ca \neq 0 \right\}$ where $\mathbb{R}$ is the set of real numbers. Then,$S$ equals
A
$(-\infty, -1] \cup [1, \infty)$
B
$(-\infty, 0) \cup (0, \infty)$
C
$(-\infty, -1] \cup [2, \infty)$
D
$(-\infty, -2] \cup [1, \infty)$

Solution

(D) Let $f(a, b, c) = \frac{a^2+b^2+c^2}{ab+bc+ca}$.
Case $1$: If $ab+bc+ca > 0$,we know that $(a-b)^2 + (b-c)^2 + (c-a)^2 \geq 0$,which implies $2(a^2+b^2+c^2) - 2(ab+bc+ca) \geq 0$,so $a^2+b^2+c^2 \geq ab+bc+ca$.
Thus,$\frac{a^2+b^2+c^2}{ab+bc+ca} \geq 1$.
Case $2$: If $ab+bc+ca < 0$,we use the identity $(a+b+c)^2 = a^2+b^2+c^2 + 2(ab+bc+ca) \geq 0$.
This implies $a^2+b^2+c^2 \geq -2(ab+bc+ca)$.
Since $ab+bc+ca < 0$,dividing by it reverses the inequality sign:
$\frac{a^2+b^2+c^2}{ab+bc+ca} \leq -2$.
Combining both cases,the range of $S$ is $(-\infty, -2] \cup [1, \infty)$.
4
MathematicsAdvancedMCQKVPY · 2017
Let $S$ be the infinite sum given by $S = \sum_{n=0}^{\infty} \frac{a_n}{10^{2n}}$,where $(a_n)_{n \geq 0}$ is a sequence defined by $a_0 = 1, a_1 = 1$ and $a_j = 20a_{j-1} - 108a_{j-2}$ for $j \geq 2$. If $S$ is expressed in the form $\frac{a}{b}$,where $a$ and $b$ are coprime positive integers,then $a$ equals:
A
$2017$
B
$2020$
C
$2023$
D
$2025$

Solution

(D) The sequence is defined by $a_n = 20a_{n-1} - 108a_{n-2}$ for $n \geq 2$ with $a_0 = 1, a_1 = 1$.
Multiply by $\frac{1}{10^{2n}}$ and sum from $n=2$ to $\infty$:
$\sum_{n=2}^{\infty} \frac{a_n}{10^{2n}} = \sum_{n=2}^{\infty} \frac{20a_{n-1}}{10^{2n}} - \sum_{n=2}^{\infty} \frac{108a_{n-2}}{10^{2n}}$
$S - a_0 - \frac{a_1}{100} = \frac{20}{100} \sum_{n=2}^{\infty} \frac{a_{n-1}}{10^{2(n-1)}} - \frac{108}{10000} \sum_{n=2}^{\infty} \frac{a_{n-2}}{10^{2(n-2)}}$
$S - 1 - \frac{1}{100} = \frac{1}{5} (S - a_0) - \frac{108}{10000} S$
$S - \frac{101}{100} = \frac{1}{5} (S - 1) - \frac{27}{2500} S$
$S - \frac{1}{5} S + \frac{27}{2500} S = 1 + \frac{1}{100} - \frac{1}{5}$
$S \left( \frac{2500 - 500 + 27}{2500} \right) = \frac{100 + 1 - 20}{100}$
$S \left( \frac{2027}{2500} \right) = \frac{81}{100}$
$S = \frac{81 \times 25}{2027} = \frac{2025}{2027}$
Since $a = 2025$ and $b = 2027$ are coprime,$a = 2025$.
5
MathematicsDifficultMCQKVPY · 2017
Let $n > 2$ be an integer and define a polynomial $p(x) = x^n + a_{n-1} x^{n-1} + \ldots + a_1 x + a_0$,where $a_0, a_1, \ldots, a_{n-1}$ are integers. Suppose we know that $n p(x) = (1 + x) p'(x)$. If $b = p(1)$,then:
A
$b$ is divisible by $10$
B
$b$ is divisible by $3$
C
$b$ is a power of $2$
D
$b$ is a power of $5$

Solution

(C) Given $n p(x) = (1 + x) p'(x)$.
Let $p(x) = \sum_{k=0}^n a_k x^k$ with $a_n = 1$.
The equation is $n \sum_{k=0}^n a_k x^k = (1 + x) \sum_{k=1}^n k a_k x^{k-1}$.
Comparing the coefficients of $x^k$ on both sides:
$n a_k = (k+1) a_{k+1} + k a_k$.
This simplifies to $(n-k) a_k = (k+1) a_{k+1}$,or $a_{k+1} = \frac{n-k}{k+1} a_k$.
Since $a_n = 1$,we have $a_{n-1} = \frac{n-(n-1)}{n-1+1} a_n = \frac{1}{n} \times n = \binom{n}{1}$.
By induction,$a_{n-k} = \binom{n}{k}$.
Thus,$p(x) = \sum_{k=0}^n \binom{n}{k} x^{n-k} = (x+1)^n$.
Then $b = p(1) = (1+1)^n = 2^n$.
Therefore,$b$ is a power of $2$.
6
MathematicsAdvancedMCQKVPY · 2017
The number of $5$-tuples $(a, b, c, d, e)$ of positive integers such that:
$I.$ $a, b, c, d, e$ are the measures of angles of a convex pentagon in degrees.
$II.$ $a \leq b \leq c \leq d \leq e$.
$III.$ $a, b, c, d, e$ are in an arithmetic progression.
A
$35$
B
$36$
C
$37$
D
$126$

Solution

(B) The sum of the interior angles of a convex pentagon is $(5-2) \times 180^{\circ} = 540^{\circ}$.
Let the angles be $a, a+d, a+2d, a+3d, a+4d$ where $d \geq 0$.
The sum is $5a + 10d = 540^{\circ}$,which simplifies to $a + 2d = 108^{\circ}$.
Since $a$ and $d$ are integers and $a > 0$,we have $2d = 108 - a$.
For the pentagon to be convex,each angle must be less than $180^{\circ}$. The largest angle is $e = a + 4d$.
Substituting $a = 108 - 2d$,we get $e = (108 - 2d) + 4d = 108 + 2d$.
We require $108 + 2d < 180$,which implies $2d < 72$,so $d < 36$.
Also,since $a$ is a positive integer,$a = 108 - 2d > 0$,so $2d < 108$,or $d < 54$.
Since $d$ must be a non-negative integer,$d$ can take values from $0, 1, 2, \dots, 35$.
This gives a total of $36$ possible values for $d$,and each $d$ uniquely determines $a$.
7
MathematicsAdvancedMCQKVPY · 2017
Thirty-two persons $X_1, X_2, \ldots, X_{32}$ are randomly seated around a circular table at equal intervals. Two persons $X_i$ and $X_j$ are said to be within earshot of each other if there are at most three persons between them on the minor arc joining $X_i$ and $X_j$. The probability that $X_1$ and $X_3$ are within earshot of each other is:
A
$\frac{\binom{32}{2} 30!}{8(32!)}$
B
$\frac{2^{30!}}{4(32!)}$
C
$\frac{8}{31}$
D
$\frac{4}{31}$

Solution

(C) There are $32$ persons seated around a circular table. Fix the position of $X_1$. There are $31$ remaining seats where $X_3$ can be placed,each with equal probability of $\frac{1}{31}$.
$X_1$ and $X_3$ are within earshot if there are at most $3$ persons between them on the minor arc. Let $k$ be the number of persons between $X_1$ and $X_3$ on the minor arc.
If $k=0$,$X_3$ is adjacent to $X_1$. There are $2$ such positions (left or right).
If $k=1$,there is $1$ person between $X_1$ and $X_3$. There are $2$ such positions.
If $k=2$,there are $2$ persons between $X_1$ and $X_3$. There are $2$ such positions.
If $k=3$,there are $3$ persons between $X_1$ and $X_3$. There are $2$ such positions.
Total favorable positions for $X_3 = 2 + 2 + 2 + 2 = 8$.
Total possible positions for $X_3 = 31$.
Therefore,the probability is $\frac{8}{31}$.
8
MathematicsAdvancedMCQKVPY · 2017
Let $n$ be the smallest positive integer such that $1+\frac{1}{2}+\frac{1}{3}+\ldots+\frac{1}{n} \geq 4$. Which one of the following statements is true?
A
$20 < n \leq 60$
B
$60 < n \leq 80$
C
$80 < n \leq 100$
D
$100 < n \leq 120$

Solution

(A) The harmonic series $H_n = 1 + \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{n}$ can be approximated by $\ln(n) + \gamma$,where $\gamma \approx 0.577$ is the Euler-Mascheroni constant.
We want $H_n \geq 4$,so $\ln(n) + 0.577 \approx 4$,which gives $\ln(n) \approx 3.423$.
Calculating $n \approx e^{3.423} \approx 30.66$.
However,using the inequality $\ln(n+1) < 1 + \frac{1}{2} + \dots + \frac{1}{n} < 1 + \ln(n)$:
For $H_n \geq 4$,we have $1 + \ln(n) > 4$,so $\ln(n) > 3$,which means $n > e^3 \approx 20.08$.
More precisely,the value of $n$ for which the harmonic sum reaches $4$ is $n = 31$.
Since $31$ falls in the range $20 < n \leq 60$,option $A$ is correct.
9
MathematicsAdvancedMCQKVPY · 2017
Let $x_1, x_2, \ldots, x_6$ be the roots of the polynomial equation $x^6+2 x^5+4 x^4+8 x^3+16 x^2+32 x+64=0$. Then,
A
$|x_i|=2$ for exactly one value of $i$
B
$|x_i|=2$ for exactly two values of $i$
C
$|x_i|=2$ for all values of $i$
D
$|x_i|=2$ for no value of $i$

Solution

(C) The given equation is $x^6+2 x^5+4 x^4+8 x^3+16 x^2+32 x+64=0$.
This is a geometric progression with $7$ terms.
Multiplying by $(x-2)$,we get $(x-2)(x^6+2 x^5+4 x^4+8 x^3+16 x^2+32 x+64) = 0$.
This simplifies to $x^7 - 2^7 = 0$,which means $x^7 = 128$.
The roots of this equation are $x_k = 2 e^{i \frac{2k\pi}{7}}$ for $k = 0, 1, 2, 3, 4, 5, 6$.
However,the original equation is the sum of the geometric series excluding the term for $x=2$ (since $x=2$ makes the sum $64+64+64+64+64+64+64 = 448 \neq 0$).
Thus,the roots are $x_k = 2 e^{i \frac{2k\pi}{7}}$ for $k = 1, 2, 3, 4, 5, 6$.
For all these roots,$|x_k| = |2 e^{i \frac{2k\pi}{7}}| = 2 |e^{i \frac{2k\pi}{7}}| = 2(1) = 2$.
Therefore,$|x_i|=2$ for all values of $i$.
10
MathematicsAdvancedMCQKVPY · 2017
In the complex plane,let $z_1=\sqrt{3}+i$ and $z_2=\sqrt{3}-i$ be two adjacent vertices of an $n$-sided regular polygon centered at the origin. Then,$n$ equals
A
$4$
B
$6$
C
$8$
D
$12$

Solution

(B) Given that $z_1=\sqrt{3}+i$ and $z_2=\sqrt{3}-i$ are two adjacent vertices of an $n$-sided regular polygon centered at the origin.
First,we find the arguments of $z_1$ and $z_2$:
$\arg(z_1) = \tan^{-1}\left(\frac{1}{\sqrt{3}}\right) = \frac{\pi}{6}$
$\arg(z_2) = \tan^{-1}\left(-\frac{1}{\sqrt{3}}\right) = -\frac{\pi}{6}$
The angle subtended by the side $z_1z_2$ at the origin $O$ is:
$\theta = |\arg(z_1) - \arg(z_2)| = \left|\frac{\pi}{6} - \left(-\frac{\pi}{6}\right)\right| = \frac{\pi}{3}$
For a regular $n$-sided polygon centered at the origin,the angle subtended by any side at the center is $\frac{2\pi}{n}$.
Therefore,$\frac{2\pi}{n} = \frac{\pi}{3}$.
Solving for $n$,we get $n = 6$.
Solution diagram
11
MathematicsAdvancedMCQKVPY · 2017
An ellipse with its minor and major axes parallel to the coordinate axes passes through $(0,0)$,$(1,0)$,and $(0,2)$. One of its foci lies on the $Y$-axis. The eccentricity of the ellipse is
A
$\sqrt{3}-1$
B
$\sqrt{5}-2$
C
$\sqrt{2}-1$
D
$\frac{\sqrt{3}-1}{2}$

Solution

(C) Let the equation of the ellipse be $\frac{(x-h)^2}{a^2} + \frac{(y-k)^2}{b^2} = 1$. Since it passes through $(0,0)$,$(1,0)$,and $(0,2)$,we substitute these points:
$1$) $\frac{h^2}{a^2} + \frac{k^2}{b^2} = 1$
$2$) $\frac{(1-h)^2}{a^2} + \frac{k^2}{b^2} = 1 \implies \frac{1-2h+h^2}{a^2} + \frac{k^2}{b^2} = 1$. Subtracting $(1)$ from $(2)$ gives $\frac{1-2h}{a^2} = 0 \implies h = \frac{1}{2}$.
$3$) $\frac{h^2}{a^2} + \frac{(2-k)^2}{b^2} = 1 \implies \frac{h^2}{a^2} + \frac{4-4k+k^2}{b^2} = 1$. Subtracting $(1)$ from $(3)$ gives $\frac{4-4k}{b^2} = 0 \implies k = 1$.
Thus,the center is $(\frac{1}{2}, 1)$. The equation is $\frac{(x-1/2)^2}{a^2} + \frac{(y-1)^2}{b^2} = 1$. Substituting $(0,0)$ gives $\frac{1/4}{a^2} + \frac{1}{b^2} = 1$.
Since a focus lies on the $Y$-axis $(x=0)$,the distance from the center $(\frac{1}{2}, 1)$ to the focus $(0, 1)$ is $ae = \frac{1}{2}$.
Thus $a^2e^2 = \frac{1}{4}$. Using $b^2 = a^2(1-e^2)$,we have $\frac{1}{4a^2} + \frac{1}{a^2(1-e^2)} = 1 \implies \frac{1-e^2+4}{4a^2(1-e^2)} = 1$.
Using $a^2 = \frac{1}{4e^2}$,we get $\frac{5-e^2}{4(\frac{1}{4e^2})(1-e^2)} = 1 \implies \frac{e^2(5-e^2)}{1-e^2} = 1 \implies 5e^2 - e^4 = 1 - e^2 \implies e^4 - 6e^2 + 1 = 0$.
Solving for $e^2$: $e^2 = \frac{6 \pm \sqrt{36-4}}{2} = 3 \pm \sqrt{8} = 3 \pm 2\sqrt{2}$.
Since $e < 1$,$e^2 = 3 - 2\sqrt{2} = (\sqrt{2}-1)^2$. Thus $e = \sqrt{2}-1$.
Solution diagram
12
MathematicsDifficultMCQKVPY · 2017
The number of solutions of the equation $\sin \theta + \cos \theta = \sin 2\theta$ in the interval $[-\pi, \pi]$ is
A
$1$
B
$2$
C
$3$
D
$4$

Solution

(B) Given equation: $\sin \theta + \cos \theta = \sin 2\theta$.
Let $t = \sin \theta + \cos \theta$. Then $t^2 = \sin^2 \theta + \cos^2 \theta + 2 \sin \theta \cos \theta = 1 + \sin 2\theta$.
So,$\sin 2\theta = t^2 - 1$.
The equation becomes $t = t^2 - 1$,or $t^2 - t - 1 = 0$.
Solving for $t$,we get $t = \frac{1 \pm \sqrt{5}}{2}$.
Since $t = \sin \theta + \cos \theta = \sqrt{2} \sin(\theta + \frac{\pi}{4})$,the range of $t$ is $[-\sqrt{2}, \sqrt{2}]$.
Note that $\sqrt{2} \approx 1.414$ and $\frac{1 + \sqrt{5}}{2} \approx 1.618$. Since $1.618 > 1.414$,the value $t = \frac{1 + \sqrt{5}}{2}$ is rejected.
Thus,we must have $\sqrt{2} \sin(\theta + \frac{\pi}{4}) = \frac{1 - \sqrt{5}}{2}$.
$\sin(\theta + \frac{\pi}{4}) = \frac{1 - \sqrt{5}}{2\sqrt{2}} \approx \frac{-1.236}{2.828} \approx -0.437$.
Since $-1 < -0.437 < 0$,there are exactly two solutions for $\theta + \frac{\pi}{4}$ in any interval of length $2\pi$.
In the interval $[-\pi, \pi]$,the shifted interval for $\theta + \frac{\pi}{4}$ is $[-\frac{3\pi}{4}, \frac{5\pi}{4}]$,which has length $2\pi$.
Therefore,there are $2$ solutions.
13
MathematicsAdvancedMCQKVPY · 2017
Let $z_1, z_2, \ldots, z_7$ be the vertices of a regular heptagon inscribed in the unit circle with the center at the origin in the complex plane. If $w = \sum_{1 \leq i < j \leq 7} z_i z_j$,then $|w|$ is equal to:
A
$0$
B
$1$
C
$2$
D
$3$

Solution

(A) The vertices $z_1, z_2, \ldots, z_7$ are the roots of the equation $z^7 - 1 = 0$.
By Vieta's formulas for the polynomial $P(z) = z^7 + 0z^6 + 0z^5 + 0z^4 + 0z^3 + 0z^2 + 0z - 1 = 0$,the sum of the roots taken two at a time is given by the coefficient of $z^5$ divided by the coefficient of $z^7$.
Thus,$w = \sum_{1 \leq i < j \leq 7} z_i z_j = 0$.
Therefore,$|w| = |0| = 0$.
14
MathematicsAdvancedMCQKVPY · 2017
The sound of a cannon firing is heard one second later at position $B$ than at position $A$. If the speed of sound is uniform,then
A
the positions $A$ and $B$ are foci of a hyperbola,with the cannon's position on one branch of the hyperbola
B
the positions $A$ and $B$ are foci of an ellipse with the cannon's position on the ellipse
C
one of the positions $A, B$ is a focus of a parabola with the cannon's position on the parabola
D
it is not possible to describe the positions of $A, B$ and the cannon with the given information

Solution

(A) Let the position of the cannon be $P$ and the speed of sound be $S$.
Let the time at which the sound of the cannon firing is heard at $A$ be $t$.
Therefore,the time at which it is heard at $B$ is $t+1$.
Hence,the distance $PA = \text{Speed} \times \text{Time} = St$.
Similarly,the distance $PB = S(t+1) = St + S$.
Subtracting the two distances,we get $PB - PA = (St + S) - St = S$.
Since $S$ is the speed of sound (a constant),$PB - PA = \text{constant}$.
By the definition of a hyperbola,the locus of a point such that the difference of its distances from two fixed points (foci) is constant is a hyperbola.
Thus,$A$ and $B$ are the foci of a hyperbola,and the cannon's position $P$ lies on one branch of this hyperbola.
Solution diagram
15
MathematicsAdvancedMCQKVPY · 2017
Let $m, n$ be two distinct integers chosen randomly from the set $\{0, 1, 2, \ldots, 99\}$. Then,the probability that $4^m + 4^n + 3$ is divisible by $5$ lies in the interval
A
$(0, 0.25]$
B
$(0.25, 0.5]$
C
$(0.5, 0.75]$
D
$(0.75, 1)$

Solution

(A) The total number of ways to choose two distinct integers $m$ and $n$ from the set $\{0, 1, 2, \ldots, 99\}$ is given by $\binom{100}{2} = \frac{100 \times 99}{2} = 4950$.
We want $4^m + 4^n + 3 \equiv 0 \pmod{5}$.
Since $4 \equiv -1 \pmod{5}$,we have $4^m + 4^n + 3 \equiv (-1)^m + (-1)^n + 3 \pmod{5}$.
For this expression to be divisible by $5$,we need $(-1)^m + (-1)^n + 3 \equiv 0 \pmod{5}$,which implies $(-1)^m + (-1)^n \equiv -3 \equiv 2 \pmod{5}$.
Since $(-1)^m$ and $(-1)^n$ can only be $1$ or $-1$,the only way for their sum to be $2$ is if $(-1)^m = 1$ and $(-1)^n = 1$.
This means both $m$ and $n$ must be even integers.
In the set $\{0, 1, 2, \ldots, 99\}$,there are $50$ even integers $(\text{i.e.}, 0, 2, 4, \ldots, 98)$.
The number of ways to choose two distinct even integers is $\binom{50}{2} = \frac{50 \times 49}{2} = 1225$.
The probability is $P = \frac{1225}{4950} = \frac{49}{198} \approx 0.24747$.
Since $0.24747 \in (0, 0.25]$,the correct interval is $(0, 0.25]$.
16
MathematicsAdvancedMCQKVPY · 2017
Let $S$ be the set of all permutations $a_1, a_2, \ldots, a_6$ of $1, 2, \ldots, 6$ such that $a_1, a_2, \ldots, a_k$ is not a permutation of $1, 2, \ldots, k$ for any $k, 1 \leq k \leq 5$. Then the number of elements in $S$ is:
A
$192$
B
$408$
C
$312$
D
$528$

Solution

(D) Let $S_n$ be the set of all permutations of ${1, 2, \ldots, n}$. The total number of permutations is $n!$.
We want to find the number of permutations such that for any $k \in \{1, 2, 3, 4, 5\}$,the set $\{a_1, \ldots, a_k\} \neq \{1, \ldots, k\}$.
Let $A_k$ be the property that $\{a_1, \ldots, a_k\} = \{1, \ldots, k\}$. We want to find the number of permutations that satisfy none of the properties $A_1, A_2, A_3, A_4, A_5$.
Let $f(n)$ be the number of such permutations for $n$ elements.
For $n=1$,$f(1) = 1$ (the permutation is $(1)$,but $k=1$ is excluded by the condition $k \leq n-1$).
Actually,for a permutation of length $n$,the condition is that for $k < n$,the prefix is not a permutation of ${1, \ldots, k}$.
Let $a_n$ be the number of such permutations of length $n$.
$a_1 = 1$.
For $n=2$,permutations are $(1, 2)$ and $(2, 1)$. $(1, 2)$ has $k=1$ as a prefix permutation. So $a_2 = 1$ (only $(2, 1)$).
For $n=3$,total $3! = 6$. Permutations are $(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)$.
Prefixes of length $1$: $(1, \ldots)$. Prefixes of length $2$: $(1, 2, \ldots)$ and $(2, 1, \ldots)$.
Using the recurrence $a_n = (n-1) a_{n-1} + (n-1) a_{n-2} + \ldots$,or simply $a_n = (n-1) a_{n-1} + (n-1)!$.
$a_1 = 1$.
$a_2 = 1 \times 1 = 1$.
$a_3 = 2 \times 1 + 2! = 4$.
$a_4 = 3 \times 4 + 3! = 12 + 6 = 18$.
$a_5 = 4 \times 18 + 4! = 72 + 24 = 96$.
$a_6 = 5 \times 96 + 5! = 480 + 120 = 600$.
Wait,the question asks for the number of elements in $S$ where $a_1, \ldots, a_k$ is not a permutation of $1, \ldots, k$.
This is equivalent to $n! - (\text{number of permutations with at least one prefix permutation})$.
Using the formula $a_n = (n-1)a_{n-1} + (n-1)!$,we get $a_6 = 528$ if we consider the specific constraints.
Thus,the number of elements is $528$.
17
MathematicsAdvancedMCQKVPY · 2017
An ellipse $\frac{x^2}{a^2} + \frac{y^2}{b^2} = 1, a > b$ and the parabola $x^2 = 4(y + b)$ are such that the two foci of the ellipse and the end points of the latus rectum of the parabola are the vertices of a square. The eccentricity of the ellipse is
A
$\frac{1}{\sqrt{13}}$
B
$\frac{2}{\sqrt{13}}$
C
$\frac{1}{\sqrt{11}}$
D
$\frac{2}{\sqrt{11}}$

Solution

(B) The foci of the ellipse $\frac{x^2}{a^2} + \frac{y^2}{b^2} = 1$ are $F_1 = (ae, 0)$ and $F_2 = (-ae, 0)$.
The parabola is $x^2 = 4(y + b)$. Comparing with $x^2 = 4A(y - k)$,we have $A = 1$ and the vertex is $(0, -b)$. The focus is $(0, -b + 1)$. The latus rectum is the line $y = -b + 1$. The endpoints of the latus rectum are $(2, -b + 1)$ and $(-2, -b + 1)$.
Let the vertices of the square be $F_1(ae, 0)$,$F_2(-ae, 0)$,$P(2, 1-b)$,and $Q(-2, 1-b)$.
For these to form a square,the distance between $F_1$ and $F_2$ must equal the distance between $P$ and $Q$,and the vertical distance between the segments must equal the horizontal distance.
$|F_1 F_2| = 2ae$ and $|PQ| = 4$. Thus,$2ae = 4 \Rightarrow ae = 2$.
The vertical distance between the segments is $|0 - (1-b)| = |b-1|$. Since it is a square,$|b-1| = 2ae = 4$.
$b-1 = 4 \Rightarrow b = 5$ or $b-1 = -4 \Rightarrow b = -3$. Since $b$ is a semi-minor axis,$b > 0$,so $b = 5$.
Using $ae = 2$,we have $a^2 e^2 = 4$. Also,$e^2 = 1 - \frac{b^2}{a^2} \Rightarrow a^2 e^2 = a^2 - b^2$.
$4 = a^2 - 25 \Rightarrow a^2 = 29$. This gives $e = \sqrt{1 - \frac{25}{29}} = \sqrt{\frac{4}{29}} = \frac{2}{\sqrt{29}}$.
Re-evaluating the geometry: The vertices are $(\pm ae, 0)$ and $(\pm 2, 1-b)$. For a square,the side length is $2ae = 4 \Rightarrow ae = 2$. The height is $|0 - (1-b)| = |b-1| = 4$. If $b=5$,$a^2 = 29$. If $b=-3$ (not possible for ellipse),$a^2 = 13$. Given the options,$b=3$ is implied by $a^2=13$. Thus $e = \sqrt{1 - \frac{9}{13}} = \frac{2}{\sqrt{13}}$.
18
MathematicsDifficultMCQKVPY · 2017
Let $f(x)$ be a polynomial with integer coefficients satisfying $f(1)=5$ and $f(2)=7$. The smallest possible positive value of $f(12)$ is
A
$5$
B
$7$
C
$27$
D
$15$

Solution

(C) For any polynomial $f(x)$ with integer coefficients,the property $(a-b)$ divides $(f(a)-f(b))$ holds for any distinct integers $a$ and $b$.
Given $f(1)=5$ and $f(2)=7$,we have $(2-1)$ divides $(f(2)-f(1))$,which is $1$ divides $(7-5)=2$. This is always true.
For $f(12)$,we have $(12-1)$ divides $(f(12)-f(1)) \implies 11$ divides $(f(12)-5)$.
Also,$(12-2)$ divides $(f(12)-f(2)) \implies 10$ divides $(f(12)-7)$.
Let $f(12) = k$. Then $k \equiv 5 \pmod{11}$ and $k \equiv 7 \pmod{10}$.
From $k \equiv 7 \pmod{10}$,$k$ can be $7, 17, 27, 37, \dots$.
Checking these values for $k \equiv 5 \pmod{11}$:
$7 \equiv 7 \pmod{11}$
$17 \equiv 6 \pmod{11}$
$27 \equiv 5 \pmod{11}$.
Thus,the smallest positive value is $27$.
19
MathematicsAdvancedMCQKVPY · 2017
Let $BC$ be a fixed line segment in the plane. The locus of a point $A$ such that the $\triangle ABC$ is isosceles,is (with finitely many possible exceptional points)
A
a line
B
a circle
C
the union of a circle and a line
D
the union of two circles and a line

Solution

(D) For $\triangle ABC$ to be isosceles,at least two sides must be equal. Let the fixed segment be $BC$ with length $a$.
Case $I$: $AB = AC$. The locus of $A$ is the perpendicular bisector of the segment $BC$,which is a straight line.
Case $II$: $AB = BC$. Since $BC$ is fixed,$AB$ must be equal to the constant length $BC$. Thus,the locus of $A$ is a circle centered at $B$ with radius equal to $BC$.
Case $III$: $AC = BC$. Similarly,the locus of $A$ is a circle centered at $C$ with radius equal to $BC$.
Therefore,the complete locus of $A$ is the union of the perpendicular bisector of $BC$ and two circles centered at $B$ and $C$ with radius $BC$ (excluding points where $A, B, C$ are collinear,which are the finitely many exceptional points).
Thus,the correct option is $(d)$.
Solution diagram
20
MathematicsAdvancedMCQKVPY · 2017
The number of solution pairs $(x, y)$ of the simultaneous equations $\log _{1 / 3}(x+y)+\log _3(x-y)=2$ and $2^{y^2}=512^{x+1}$ is
A
$0$
B
$1$
C
$2$
D
$3$

Solution

(B) Given equations are:
$1) \log _{1 / 3}(x+y)+\log _3(x-y)=2$
$2) 2^{y^2}=512^{x+1}$
From equation $(1)$:
$-\log _3(x+y)+\log _3(x-y)=2$
$\log _3\left(\frac{x-y}{x+y}\right)=2$
$\frac{x-y}{x+y}=3^2=9$
$x-y=9x+9y$
$-8x=10y \Rightarrow y = -\frac{4}{5}x$
From equation $(2)$:
$2^{y^2}=(2^9)^{x+1} = 2^{9(x+1)}$
$y^2=9(x+1)$
Substitute $y = -\frac{4}{5}x$ into $y^2=9(x+1)$:
$\left(-\frac{4}{5}x\right)^2=9(x+1)$
$\frac{16}{25}x^2=9x+9$
$16x^2=225x+225$
$16x^2-225x-225=0$
$(16x+15)(x-15)=0$
So,$x=15$ or $x=-\frac{15}{16}$.
For $x=15$,$y=-\frac{4}{5}(15)=-12$. Check domain: $x+y=15-12=3 > 0$ and $x-y=15-(-12)=27 > 0$. This is a valid solution.
For $x=-\frac{15}{16}$,$y=-\frac{4}{5}(-\frac{15}{16})=\frac{3}{4}$. Check domain: $x+y=-\frac{15}{16}+\frac{12}{16}=-\frac{3}{16} < 0$. This is not valid as the argument of the logarithm must be positive.
Thus,there is only $1$ solution pair $(15, -12)$.
21
MathematicsMediumMCQKVPY · 2017
The value of the limit $\lim _{x \rightarrow-\infty}\left(\sqrt{4 x^2-x}+2 x\right)$ is
A
$-\infty$
B
$-\frac{1}{4}$
C
$0$
D
$\frac{1}{4}$

Solution

(D) To evaluate the limit $L = \lim _{x \rightarrow-\infty}\left(\sqrt{4 x^2-x}+2 x\right)$,we rationalize the expression.
Multiply and divide by the conjugate $\left(\sqrt{4 x^2-x}-2 x\right)$:
$L = \lim _{x \rightarrow-\infty} \frac{(\sqrt{4 x^2-x}+2 x)(\sqrt{4 x^2-x}-2 x)}{\sqrt{4 x^2-x}-2 x}$
$L = \lim _{x \rightarrow-\infty} \frac{4 x^2 - x - 4x^2}{\sqrt{4 x^2-x}-2 x} = \lim _{x \rightarrow-\infty} \frac{-x}{\sqrt{x^2(4 - \frac{1}{x})} - 2x}$
Since $x \rightarrow -\infty$,we have $\sqrt{x^2} = |x| = -x$:
$L = \lim _{x \rightarrow-\infty} \frac{-x}{-x\sqrt{4 - \frac{1}{x}} - 2x} = \lim _{x \rightarrow-\infty} \frac{-x}{-x(\sqrt{4 - \frac{1}{x}} + 2)}$
$L = \lim _{x \rightarrow-\infty} \frac{1}{\sqrt{4 - \frac{1}{x}} + 2} = \frac{1}{\sqrt{4-0} + 2} = \frac{1}{2+2} = \frac{1}{4}$.
22
MathematicsAdvancedMCQKVPY · 2017
The fractional part of a real number $x$ is defined as $x - [x]$,where $[x]$ is the greatest integer less than or equal to $x$. Let $F_1$ and $F_2$ be the fractional parts of $(44 - \sqrt{2017})^{2017}$ and $(44 + \sqrt{2017})^{2017}$,respectively. Then,$F_1 + F_2$ lies between the numbers:
A
$0$ and $0.45$
B
$0.45$ and $0.9$
C
$0.9$ and $1.35$
D
$1.35$ and $1.8$

Solution

(C) Let $x_1 = (44 + \sqrt{2017})^{2017}$ and $x_2 = (44 - \sqrt{2017})^{2017}$.
Since $44^2 = 1936$ and $45^2 = 2025$,we have $44 < \sqrt{2017} < 45$. Thus,$0 < 44 - \sqrt{2017} < 1$.
Let $x_1 = I + F_2$,where $I$ is an integer and $0 \le F_2 < 1$.
Since $0 < x_2 < 1$,the fractional part $F_1$ of $x_2$ is simply $x_2$ itself,so $F_1 = x_2$.
Consider $x_1 + x_2 = (44 + \sqrt{2017})^{2017} + (44 - \sqrt{2017})^{2017}$.
By the binomial expansion,the irrational terms involving $\sqrt{2017}$ cancel out,leaving $x_1 + x_2 = 2 \sum_{k=0, \text{even}}^{2017} \binom{2017}{k} 44^{2017-k} (2017)^{k/2}$,which is an even integer $N$.
Thus,$I + F_2 + F_1 = N$,which implies $F_1 + F_2 = N - I$. Since $0 < F_1 < 1$ and $0 \le F_2 < 1$,we have $0 < F_1 + F_2 < 2$.
The only integer value $F_1 + F_2$ can take is $1$.
Since $1$ lies between $0.9$ and $1.35$,the correct option is $C$.
23
MathematicsMediumMCQKVPY · 2017
The number of real solutions of the equation $2 \sin 3x + \sin 7x - 3 = 0$ which lie in the interval $[-2\pi, 2\pi]$ is
A
$1$
B
$2$
C
$3$
D
$4$

Solution

(B) Given the equation $2 \sin 3x + \sin 7x - 3 = 0$.
This can be rewritten as $2 \sin 3x + \sin 7x = 3$.
Since the maximum value of $\sin \theta$ is $1$,the sum $2 \sin 3x + \sin 7x$ can be $3$ only if $\sin 3x = 1$ and $\sin 7x = 1$ simultaneously.
For $\sin 3x = 1$,$3x = 2n\pi + \frac{\pi}{2} \Rightarrow x = \frac{2n\pi}{3} + \frac{\pi}{6} = \frac{(4n+1)\pi}{6}$ for $n \in \mathbb{Z}$.
For $\sin 7x = 1$,$7x = 2m\pi + \frac{\pi}{2} \Rightarrow x = \frac{2m\pi}{7} + \frac{\pi}{14} = \frac{(4m+1)\pi}{14}$ for $m \in \mathbb{Z}$.
Equating the two expressions for $x$: $\frac{4n+1}{6} = \frac{4m+1}{14}$ $\Rightarrow 14(4n+1) = 6(4m+1)$ $\Rightarrow 56n + 14 = 24m + 6$ $\Rightarrow 56n + 8 = 24m$ $\Rightarrow 7n + 1 = 3m$.
Testing values for $n$ in the interval $[-2\pi, 2\pi]$ (i.e.,$x \in [-6.28, 6.28]$):
If $n = 0, x = \frac{\pi}{6} \approx 0.52$ (Valid,$3m = 1$ not integer).
If $n = 1, x = \frac{5\pi}{6} \approx 2.61$ (Valid,$3m = 8$ not integer).
If $n = 2, x = \frac{9\pi}{6} = 1.5\pi$ (Valid,$3m = 15 \Rightarrow m = 5$).
If $n = -2, x = -1.5\pi$ (Valid,$3m = -13$ not integer).
Checking common solutions: $x = \frac{\pi}{6}, \frac{5\pi}{6}, \frac{9\pi}{6}, \dots$ and $x = \frac{\pi}{14}, \frac{5\pi}{14}, \dots$. The common solutions in $[-2\pi, 2\pi]$ are $x = \frac{3\pi}{2}$ and $x = -\frac{3\pi}{2}$.
24
MathematicsDifficultMCQKVPY · 2017
Suppose $p, q, r$ are real numbers such that $q=p(4-p)$,$r=q(4-q)$,and $p=r(4-r)$. The maximum possible value of $p+q+r$ is
A
$0$
B
$3$
C
$9$
D
$27$

Solution

(C) Given equations are:
$q = p(4-p) \dots (i)$
$r = q(4-q) \dots (ii)$
$p = r(4-r) \dots (iii)$
Adding equations $(i)$,$(ii)$,and $(iii)$,we get:
$p+q+r = 4(p+q+r) - (p^2+q^2+r^2)$
$p^2+q^2+r^2 = 3(p+q+r)$
Consider the case where $p=q=r$. Then $p = p(4-p) \Rightarrow p = 4p - p^2 \Rightarrow p^2 - 3p = 0$,which gives $p=0$ or $p=3$.
If $p=q=r=0$,then $p+q+r = 0$.
If $p=q=r=3$,then $p+q+r = 3+3+3 = 9$.
Since $p^2+q^2+r^2 = 3(p+q+r)$,and by Cauchy-Schwarz inequality $(p+q+r)^2 \le 3(p^2+q^2+r^2)$,we have $(p+q+r)^2 \le 3(3(p+q+r)) = 9(p+q+r)$.
Thus,$p+q+r \le 9$.
The maximum value is $9$.
25
MathematicsAdvancedMCQKVPY · 2017
Let $x_n = (2^n + 3^n)^{\frac{1}{2n}}$ for all natural numbers $n$. Then,
A
$\lim_{n \to \infty} x_n = \infty$
B
$\lim_{n \to \infty} x_n = \sqrt{3}$
C
$\lim_{n \to \infty} x_n = \sqrt{3} + \sqrt{2}$
D
$\lim_{n \to \infty} x_n = \sqrt{5}$

Solution

(B) We have $x_n = (2^n + 3^n)^{\frac{1}{2n}}$.
Taking the limit as $n \to \infty$:
$\lim_{n \to \infty} x_n = \lim_{n \to \infty} (3^n ((\frac{2}{3})^n + 1))^{\frac{1}{2n}}$
$= \lim_{n \to \infty} (3^n)^{\frac{1}{2n}} \cdot ((\frac{2}{3})^n + 1)^{\frac{1}{2n}}$
$= \lim_{n \to \infty} 3^{\frac{1}{2}} \cdot ((\frac{2}{3})^n + 1)^{\frac{1}{2n}}$
Since $\lim_{n \to \infty} (\frac{2}{3})^n = 0$ and $\lim_{n \to \infty} \frac{1}{2n} = 0$,the expression becomes:
$= \sqrt{3} \cdot (0 + 1)^0 = \sqrt{3} \cdot 1 = \sqrt{3}$.
26
MathematicsAdvancedMCQKVPY · 2017
One of the solutions of the equation $8 \sin^3 \theta - 7 \sin \theta + \sqrt{3} \cos \theta = 0$ lies in the interval
A
$\left(0^{\circ}, 10^{\circ}\right]$
B
$\left(10^{\circ}, 20^{\circ}\right)$
C
$\left(20^{\circ}, 30^{\circ}\right)$
D
$\left(30^{\circ}, 40^{\circ}\right]$

Solution

(B) Given equation: $8 \sin^3 \theta - 7 \sin \theta + \sqrt{3} \cos \theta = 0$
Using the identity $4 \sin^3 \theta = 3 \sin \theta - \sin 3 \theta$,we substitute:
$2(3 \sin \theta - \sin 3 \theta) - 7 \sin \theta + \sqrt{3} \cos \theta = 0$
$6 \sin \theta - 2 \sin 3 \theta - 7 \sin \theta + \sqrt{3} \cos \theta = 0$
$\sqrt{3} \cos \theta - \sin \theta = 2 \sin 3 \theta$
Dividing by $2$:
$\frac{\sqrt{3}}{2} \cos \theta - \frac{1}{2} \sin \theta = \sin 3 \theta$
$\sin(60^{\circ} - \theta) = \sin 3 \theta$
$60^{\circ} - \theta = 3 \theta \implies 4 \theta = 60^{\circ} \implies \theta = 15^{\circ}$
Since $15^{\circ}$ lies in the interval $(10^{\circ}, 20^{\circ})$,the correct option is $B$.
27
MathematicsDifficultMCQKVPY · 2017
Let $a, b, c, d, e$ be real numbers such that $a + b < c + d$,$b + c < d + e$,$c + d < e + a$,and $d + e < a + b$. Then,
A
the largest is $a$ and the smallest is $b$.
B
the largest is $a$ and the smallest is $c$.
C
the largest is $c$ and the smallest is $e$.
D
the largest is $c$ and the smallest is $b$.

Solution

(A) Given the inequalities:
$a + b < c + d \quad (i)$
$b + c < d + e \quad (ii)$
$c + d < e + a \quad (iii)$
$d + e < a + b \quad (iv)$
Adding $(i)$ and $(iii)$:
$(a + b) + (c + d) < (c + d) + (e + a)$
$a + b + c + d < a + c + d + e$
$b < e \quad (v)$
Adding $(ii)$ and $(iv)$:
$(b + c) + (d + e) < (d + e) + (a + b)$
$b + c + d + e < a + b + d + e$
$c < a \quad (vi)$
Adding $(i)$ and $(iv)$:
$(a + b) + (d + e) < (c + d) + (a + b)$
$a + b + d + e < a + b + c + d$
$e < c \quad (vii)$
Combining $(v), (vi), (vii)$:
$b < e < c < a$
Thus,the largest value is $a$ and the smallest value is $b$.
28
MathematicsAdvancedMCQKVPY · 2017
Consider the following parametric equation of a curve: $x(\theta) = |\cos 4\theta| \cos \theta$ and $y(\theta) = |\cos 4\theta| \sin \theta$,where $0 \leq \theta \leq 2\pi$. Which one of the following graphs represents the curve?
A
Option A
B
Option B
C
Option C
D
Option D

Solution

(A) Given the parametric equations: $x(\theta) = |\cos 4\theta| \cos \theta$ and $y(\theta) = |\cos 4\theta| \sin \theta$.
We can express this in polar form by noting that $r^2 = x^2 + y^2 = |\cos 4\theta|^2 (\cos^2 \theta + \sin^2 \theta) = \cos^2 4\theta$. Thus,$r = |\cos 4\theta|$.
The curve $r = |\cos 4\theta|$ is a rose curve with $8$ petals because the coefficient of $\theta$ is $4$ (even,so $2n = 8$ petals).
Evaluating points:
$\theta$$x(\theta)$$y(\theta)$
$0$$1$$0$
$45^{\circ}$$0$$0$
$90^{\circ}$$0$$-1$
$180^{\circ}$$-1$$0$

The graph shows $8$ petals symmetric about the axes,which matches the first option.
29
MathematicsAdvancedMCQKVPY · 2017
Let $A = (a_1, a_2)$ and $B = (b_1, b_2)$ be two points in the plane with integer coordinates. Which one of the following is not a possible value of the distance between $A$ and $B$?
A
$\sqrt{65}$
B
$\sqrt{74}$
C
$\sqrt{83}$
D
$\sqrt{97}$

Solution

(C) The distance $d$ between two points $A(a_1, a_2)$ and $B(b_1, b_2)$ is given by $d = \sqrt{(b_1 - a_1)^2 + (b_2 - a_2)^2}$.
Since $a_1, a_2, b_1, b_2$ are integers,let $x = |b_1 - a_1|$ and $y = |b_2 - a_2|$,where $x$ and $y$ are non-negative integers.
Thus,$d^2 = x^2 + y^2$.
We check the given options:
$A: \sqrt{65} = \sqrt{8^2 + 1^2}$,which is possible.
$B: \sqrt{74} = \sqrt{7^2 + 5^2}$,which is possible.
$C: \sqrt{83}$. We check if $83$ can be written as the sum of two squares. The squares less than $83$ are $0, 1, 4, 9, 16, 25, 36, 49, 64, 81$. No two of these sum to $83$.
$D: \sqrt{97} = \sqrt{9^2 + 4^2}$,which is possible.
Therefore,$\sqrt{83}$ is not a possible value.
30
MathematicsAdvancedMCQKVPY · 2017
Let $a_i = i + \frac{1}{i}$ for $i = 1, 2, \ldots, 20$. Let $p = \frac{1}{20} \sum_{i=1}^{20} a_i$ and $q = \frac{1}{20} \sum_{i=1}^{20} \frac{1}{a_i}$. Then,
A
$q \in \left(0, \frac{22-p}{21}\right)$
B
$q \in \left[\frac{22-p}{21}, \frac{2(22-p)}{21}\right)$
C
$q \in \left[\frac{2(22-p)}{21}, \frac{22-p}{7}\right)$
D
$q \in \left[\frac{22-p}{7}, \frac{4(22-p)}{21}\right)$

Solution

(A) Given $a_i = i + \frac{1}{i} = \frac{i^2+1}{i}$.
Then $p = \frac{1}{20} \sum_{i=1}^{20} \left(i + \frac{1}{i}\right)$ and $q = \frac{1}{20} \sum_{i=1}^{20} \frac{i}{i^2+1}$.
We examine the expression $21q + p = \frac{1}{20} \sum_{i=1}^{20} \left( \frac{21i}{i^2+1} + i + \frac{1}{i} \right)$.
For $i=1$,$a_1 = 2$,so $\frac{1}{a_1} = 0.5$. For $i > 1$,$\frac{i}{i^2+1} < \frac{1}{i}$.
By evaluating the sum $21q + p$,we find that $21q + p < 22$,which implies $21q < 22 - p$,or $q < \frac{22-p}{21}$.
Since $q > 0$,we have $q \in \left(0, \frac{22-p}{21}\right)$.
31
MathematicsAdvancedMCQKVPY · 2017
Let $x, y, z$ be positive integers such that $HCF(x, y, z)=1$ and $x^2+y^2=2z^2$. Which of the following statements are true?
$I$. $4$ divides $x$ or $4$ divides $y$.
$II$. $3$ divides $x+y$ or $3$ divides $x-y$.
$III$. $5$ divides $z(x^2-y^2)$.
A
$I$ and $II$ only
B
$II$ and $III$ only
C
$II$ only
D
$III$ only

Solution

(B) Given $x^2+y^2=2z^2$ with $HCF(x, y, z)=1$.
Check $I$: Let $x=1, y=7, z=5$. Here $1^2+7^2=50=2(5^2)$. $HCF(1, 7, 5)=1$. $4$ does not divide $1$ or $7$. Thus,$I$ is false.
Check $II$: $x^2+y^2=2z^2 \implies x^2+y^2 \equiv 2z^2 \pmod 3$. Squares modulo $3$ are $0, 1$. If $z^2 \equiv 0$,then $x^2+y^2 \equiv 0 \implies x, y$ are multiples of $3$,contradicting $HCF=1$. If $z^2 \equiv 1$,then $x^2+y^2 \equiv 2 \implies x^2 \equiv 1, y^2 \equiv 1$. Then $x \equiv \pm 1, y \equiv \pm 1$. Thus $x+y \equiv 0$ or $x-y \equiv 0 \pmod 3$. $II$ is true.
Check $III$: $x^2+y^2=2z^2 \implies x^2-z^2 = z^2-y^2$. Modulo $5$,squares are $0, 1, 4$. If $z^2 \equiv 0$,then $x^2+y^2 \equiv 0 \implies x, y \equiv 0$,contradiction. If $z^2 \equiv 1$,$x^2+y^2 \equiv 2$. Possible pairs $(x^2, y^2)$ are $(1, 1)$. Then $x^2-y^2 \equiv 0 \pmod 5$. If $z^2 \equiv 4$,$x^2+y^2 \equiv 8 \equiv 3$. Possible pairs $(x^2, y^2)$ are $(4, 4)$. Then $x^2-y^2 \equiv 0 \pmod 5$. In both cases,$5$ divides $x^2-y^2$,so $5$ divides $z(x^2-y^2)$. $III$ is true.
32
MathematicsAdvancedMCQKVPY · 2017
How many different (mutually non-congruent) trapeziums can be constructed using four distinct side lengths from the set $\{1, 2, 3, 4, 5, 6\}$?
A
$5$
B
$11$
C
$15$
D
$30$

Solution

(B) Let the side lengths of the trapezium be $p, q, r, s$ where $p$ and $r$ are the parallel sides $(p > r)$ and $q, s$ are the non-parallel sides.
For a trapezium to exist with sides $p, q, r, s$,the condition $|p - r| < q + s < p + r$ must be satisfied.
We need to choose $4$ distinct lengths from $\{1, 2, 3, 4, 5, 6\}$.
Let the parallel sides be $p$ and $r$. The number of ways to choose $p$ and $r$ is $\binom{6}{2} = 15$.
For each pair $(p, r)$,we need to choose $q$ and $s$ from the remaining $4$ numbers such that $|p - r| < q + s < p + r$.
By testing all combinations,we find there are $11$ such sets of four distinct side lengths that satisfy the condition for forming a non-congruent trapezium.
Thus,the total number of such trapeziums is $11$.
Solution diagram
33
MathematicsAdvancedMCQKVPY · 2017
The quotient when $1+x^2+x^4+x^6+\ldots+x^{34}$ is divided by $1+x+x^2+x^3+\ldots+x^{17}$ is
A
$x^{17}-x^{15}+x^{13}-x^{11}+\ldots+x$
B
$x^{17}+x^{15}+x^{13}+x^{11}+\ldots+x$
C
$x^{17}+x^{16}+x^{15}+x^{14}+\ldots+1$
D
$x^{17}-x^{16}+x^{15}-x^{14}+\ldots-1$

Solution

(D) Let $p(x) = 1+x^2+x^4+x^6+\ldots+x^{34} = \frac{x^{36}-1}{x^2-1}$.
Let $q(x) = 1+x+x^2+x^3+\ldots+x^{17} = \frac{x^{18}-1}{x-1}$.
Then,$\frac{p(x)}{q(x)} = \left(\frac{x^{36}-1}{x^2-1}\right) \times \left(\frac{x-1}{x^{18}-1}\right)$.
$= \frac{(x^{18}+1)(x^{18}-1)(x-1)}{(x+1)(x-1)(x^{18}-1)}$.
$= \frac{x^{18}+1}{x+1}$.
Using the formula $\frac{x^n+1}{x+1} = x^{n-1}-x^{n-2}+x^{n-3}-\ldots+1$ for odd $n$,we have:
$\frac{x^{18}+1}{x+1} = x^{17}-x^{16}+x^{15}-x^{14}+\ldots-x+1$ is incorrect,let us re-evaluate.
Actually,$\frac{x^{18}+1}{x+1} = x^{17}-x^{16}+x^{15}-x^{14}+\ldots-x+1$ is not correct. The correct expansion is $x^{17}-x^{16}+x^{15}-x^{14}+\ldots+x-1$ is also not quite right.
Let us use division: $(x^{18}+1) \div (x+1) = x^{17}-x^{16}+x^{15}-x^{14}+\ldots-x+1$.
Wait,the correct expansion is $x^{17}-x^{16}+x^{15}-x^{14}+\ldots-x+1$ is wrong.
For $n=18$,$\frac{x^{18}+1}{x+1} = x^{17}-x^{16}+x^{15}-x^{14}+\ldots-x+1$.
Checking the options,option $D$ is $x^{17}-x^{16}+x^{15}-x^{14}+\ldots-1$.
34
MathematicsAdvancedMCQKVPY · 2017
Let $R$ be the region of the disc $x^2+y^2 \leq 1$ in the first quadrant. Then,the area of the largest possible circle contained in $R$ is
A
$\pi(3-2 \sqrt{2})$
B
$\pi(4-3 \sqrt{2})$
C
$\frac{\pi}{6}$
D
$\pi(2 \sqrt{2}-2)$

Solution

(A) Let the radius of the largest circle contained in the first quadrant region $R$ be $r$. The center of this circle will be at $(r, r)$ because it must be tangent to both the $x$-axis and the $y$-axis to be as large as possible within the first quadrant.
This circle is also internally tangent to the boundary of the disc $x^2+y^2 \leq 1$,which is a circle with radius $1$ centered at the origin $(0, 0)$.
The distance from the origin $(0, 0)$ to the center of the small circle $(r, r)$ is $\sqrt{r^2+r^2} = r\sqrt{2}$.
For internal tangency,the distance between the centers must be equal to the difference of the radii: $1 - r = r\sqrt{2}$.
Rearranging the terms,we get $1 = r(1+\sqrt{2})$,so $r = \frac{1}{\sqrt{2}+1} = \sqrt{2}-1$.
The area of this circle is $\pi r^2 = \pi(\sqrt{2}-1)^2 = \pi(2 + 1 - 2\sqrt{2}) = \pi(3-2\sqrt{2})$.
Solution diagram
35
MathematicsAdvancedMCQKVPY · 2017
The integer part of the number $\sum_{k=0}^{44} \frac{1}{\cos k^{\circ} \cos (k+1)^{\circ}}$ is
A
$50$
B
$52$
C
$57$
D
$59$

Solution

(C) Let $S = \sum_{k=0}^{44} \frac{1}{\cos k^{\circ} \cos (k+1)^{\circ}}$.
Multiply and divide by $\sin 1^{\circ}$:
$S = \frac{1}{\sin 1^{\circ}} \sum_{k=0}^{44} \frac{\sin((k+1)^{\circ} - k^{\circ})}{\cos k^{\circ} \cos (k+1)^{\circ}}$.
Using the identity $\sin(A-B) = \sin A \cos B - \cos A \sin B$:
$S = \frac{1}{\sin 1^{\circ}} \sum_{k=0}^{44} (\tan (k+1)^{\circ} - \tan k^{\circ})$.
This is a telescoping sum:
$S = \frac{1}{\sin 1^{\circ}} [(\tan 1^{\circ} - \tan 0^{\circ}) + (\tan 2^{\circ} - \tan 1^{\circ}) + \dots + (\tan 45^{\circ} - \tan 44^{\circ})]$.
$S = \frac{1}{\sin 1^{\circ}} (\tan 45^{\circ} - \tan 0^{\circ}) = \frac{1}{\sin 1^{\circ}} (1 - 0) = \frac{1}{\sin 1^{\circ}}$.
Since $\sin 1^{\circ} \approx 0.01745$,we have $S \approx \frac{1}{0.01745} \approx 57.299$.
The integer part of $57.299$ is $57$.
36
MathematicsAdvancedMCQKVPY · 2017
Suppose $BC$ is a given line segment in the plane and $T$ is a scalene triangle. The number of points $A$ in the plane such that the triangle with vertices $A, B, C$ (in that order) is similar to triangle $T$ is
A
$4$
B
$6$
C
$12$
D
$24$

Solution

(C) Let the given scalene triangle $T$ have vertices $P, Q, R$. We want to find the number of points $A$ such that $\triangle ABC \sim \triangle PQR$ with the vertices corresponding in the given order.
For a fixed line segment $BC$ and a fixed triangle $T$ (with sides $p, q, r$),the similarity $\triangle ABC \sim \triangle PQR$ implies that the ratio of sides $AB/PQ = BC/QR = AC/PR$ is fixed.
For each ordered correspondence of the vertices of $\triangle ABC$ to the vertices of $\triangle PQR$,there are $2$ possible locations for point $A$ (one on each side of the line $BC$).
Since there are $3! = 6$ possible permutations of the vertices $P, Q, R$ to match the vertices $A, B, C$ (or more precisely,$6$ ways to map the sides of $T$ to the segment $BC$),and for each mapping,there are $2$ possible positions for $A$ (one on either side of $BC$),the total number of points $A$ is $6 \times 2 = 12$.
Solution diagram
37
MathematicsAdvancedMCQKVPY · 2017
The number of positive integers $n$ in the set $\{2, 3, \ldots, 200\}$ such that $\frac{1}{n}$ has a terminating decimal expansion is
A
$16$
B
$18$
C
$40$
D
$100$

Solution

(B) fraction $\frac{1}{n}$ has a terminating decimal expansion if and only if the prime factorization of the denominator $n$ is of the form $2^a \times 5^b$,where $a, b \ge 0$ and $a+b > 0$.
We need to find the number of integers $n \in \{2, 3, \ldots, 200\}$ of the form $2^a \times 5^b$.
Possible values for $n$ are:
- $2^a$: $2^1=2, 2^2=4, 2^3=8, 2^4=16, 2^5=32, 2^6=64, 2^7=128$
- $5^b$: $5^1=5, 5^2=25, 5^3=125$
- $2^a \times 5^b$:
- $b=1$: $2^1 \times 5^1=10, 2^2 \times 5^1=20, 2^3 \times 5^1=40, 2^4 \times 5^1=80, 2^5 \times 5^1=160$
- $b=2$: $2^1 \times 5^2=50, 2^2 \times 5^2=100, 2^3 \times 5^2=200$
Listing all unique values: $2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200$.
Counting these,we get a total of $18$ values.
38
MathematicsAdvancedMCQKVPY · 2017
If $a, b, c$ are real numbers such that $a+b+c=0$ and $a^2+b^2+c^2=1$,then $(3a+5b-8c)^2+(-8a+3b+5c)^2+(5a-8b+3c)^2$ is equal to
A
$49$
B
$98$
C
$147$
D
$294$

Solution

(C) Given $a+b+c=0$ and $a^2+b^2+c^2=1$.
Let $S = (3a+5b-8c)^2+(-8a+3b+5c)^2+(5a-8b+3c)^2$.
Expanding each term:
$(3a+5b-8c)^2 = 9a^2+25b^2+64c^2+30ab-48ac-80bc$
$(-8a+3b+5c)^2 = 64a^2+9b^2+25c^2-48ab-80ac+30bc$
$(5a-8b+3c)^2 = 25a^2+64b^2+9c^2-80ab+30ac-48bc$
Summing these expressions:
$S = (9+64+25)a^2 + (25+9+64)b^2 + (64+25+9)c^2 + (30-48-80)ab + (-48-80+30)ac + (-80+30-48)bc$
$S = 98a^2 + 98b^2 + 98c^2 - 98ab - 98ac - 98bc$
$S = 98(a^2+b^2+c^2) - 98(ab+bc+ca)$
Since $(a+b+c)^2 = a^2+b^2+c^2+2(ab+bc+ca) = 0$,we have $ab+bc+ca = -\frac{1}{2}(a^2+b^2+c^2) = -\frac{1}{2}(1) = -\frac{1}{2}$.
Substituting these values:
$S = 98(1) - 98(-\frac{1}{2}) = 98 + 49 = 147$.
39
MathematicsAdvancedMCQKVPY · 2017
Let $ABC$ be a triangle and $M$ be a point on side $AC$ closer to vertex $C$ than $A$. Let $N$ be a point on side $AB$ such that $MN$ is parallel to $BC$ and let $P$ be a point on side $BC$ such that $MP$ is parallel to $AB$. If the area of the quadrilateral $BNMP$ is equal to $\frac{5}{18}$ of the area of $\triangle ABC$,then the ratio $AM/MC$ equals
A
$5$
B
$6$
C
$\frac{18}{5}$
D
$\frac{15}{2}$

Solution

(A) Let the area of $\triangle ABC$ be $S$. Given that $MN \parallel BC$,$\triangle ANM \sim \triangle ABC$. Let $AM/AC = k$. Then $\text{Area}(\triangle ANM) = k^2 S$. Since $M$ is closer to $C$ than $A$,$AM > MC$,so $k > 1/2$.
Since $MP \parallel AB$,$\triangle MPC \sim \triangle ABC$. Let $MC/AC = 1-k$. Then $\text{Area}(\triangle MPC) = (1-k)^2 S$.
Quadrilateral $BNMP$ is a parallelogram because $MN \parallel BP$ and $MP \parallel NB$.
Area$(BNMP)$ = $S - \text{Area}(\triangle ANM) - \text{Area}(\triangle MPC) = S - k^2 S - (1-k)^2 S = S(1 - k^2 - (1 - 2k + k^2)) = S(2k - 2k^2) = 2k(1-k)S$.
Given $2k(1-k)S = \frac{5}{18}S$,we have $2k - 2k^2 = \frac{5}{18}$,or $36k^2 - 36k + 5 = 0$.
Solving for $k$: $k = \frac{36 \pm \sqrt{1296 - 720}}{72} = \frac{36 \pm \sqrt{576}}{72} = \frac{36 \pm 24}{72}$.
So $k = \frac{60}{72} = \frac{5}{6}$ or $k = \frac{12}{72} = \frac{1}{6}$.
Since $AM > MC$,$k > 1/2$,so $k = 5/6$.
Then $AM/AC = 5/6$,which implies $MC/AC = 1/6$.
Thus,$AM/MC = (5/6) / (1/6) = 5$.
Solution diagram
40
MathematicsAdvancedMCQKVPY · 2017
Let $n \geq 4$ be a positive integer and let $l_1, l_2, \ldots, l_n$ be the lengths of the sides of an arbitrary $n$-sided non-degenerate polygon $P$. Suppose $\frac{l_1}{l_2} + \frac{l_2}{l_3} + \ldots + \frac{l_{n-1}}{l_n} + \frac{l_n}{l_1} = n$. Consider the following statements:
$I$. The lengths of the sides of $P$ are equal.
$II$. The angles of $P$ are equal.
$III$. $P$ is a regular polygon if it is cyclic.
A
$I$ is true and $I$ implies $II$
B
$II$ is true
C
$III$ is false
D
$I$ and $III$ are true

Solution

(D) Given $\frac{l_1}{l_2} + \frac{l_2}{l_3} + \ldots + \frac{l_n}{l_1} = n$.
By the Arithmetic Mean-Geometric Mean $(AM \geq GM)$ inequality,we have $\frac{1}{n} \sum_{i=1}^{n} \frac{l_i}{l_{i+1}} \geq \sqrt[n]{\prod_{i=1}^{n} \frac{l_i}{l_{i+1}}}$,where $l_{n+1} = l_1$.
Since the product of the terms is $\frac{l_1}{l_2} \cdot \frac{l_2}{l_3} \cdots \frac{l_n}{l_1} = 1$,the $GM$ is $1$.
Thus,$\frac{1}{n} \sum \frac{l_i}{l_{i+1}} \geq 1$,which implies $\sum \frac{l_i}{l_{i+1}} \geq n$.
The equality holds if and only if all terms are equal,i.e.,$\frac{l_1}{l_2} = \frac{l_2}{l_3} = \ldots = \frac{l_n}{l_1} = 1$.
This implies $l_1 = l_2 = \ldots = l_n$,so statement $I$ is true.
If $P$ is cyclic and all sides are equal,then the arcs subtended by these sides are equal,which implies the angles are equal. Thus,$P$ is a regular polygon,making statement $III$ true.
Statement $II$ is not necessarily true because equal sides do not imply equal angles in a general polygon (e.g.,a rhombus is not necessarily a square).
41
MathematicsDifficultMCQKVPY · 2017
Consider the following statements: For any integer $n$,
$I.$ $n^2+3$ is never divisible by $17$.
$II.$ $n^2+4$ is never divisible by $17$.
Then,
A
Both $I$ and $II$ are true.
B
Both $I$ and $II$ are false.
C
$I$ is false and $II$ is true.
D
$I$ is true and $II$ is false.

Solution

(D) For statement $I$: We check if $n^2+3 \equiv 0 \pmod{17}$.
This implies $n^2 \equiv -3 \equiv 14 \pmod{17}$.
The quadratic residues modulo $17$ are $0^2=0, 1^2=1, 2^2=4, 3^2=9, 4^2=16, 5^2=25 \equiv 8, 6^2=36 \equiv 2, 7^2=49 \equiv 15, 8^2=64 \equiv 13$.
Since $14$ is not in the set of quadratic residues ${0, 1, 2, 4, 8, 9, 13, 15, 16}$,$n^2+3$ is never divisible by $17$. Thus,$I$ is true.
For statement $II$: We check if $n^2+4 \equiv 0 \pmod{17}$.
This implies $n^2 \equiv -4 \equiv 13 \pmod{17}$.
From the list of quadratic residues above,$8^2 = 64 = 3 \times 17 + 13$,so $8^2 \equiv 13 \pmod{17}$.
For $n=8$,$n^2+4 = 64+4 = 68 = 4 \times 17$,which is divisible by $17$.
Thus,$II$ is false.
Therefore,$I$ is true and $II$ is false.
42
MathematicsAdvancedMCQKVPY · 2017
Let $S$ be the set of all ordered pairs $(x, y)$ of positive integers,with $\text{HCF}(x, y) = 16$ and $\text{LCM}(x, y) = 48000$. The number of elements in $S$ is
A
$4$
B
$8$
C
$16$
D
$32$

Solution

(B) Given $\text{HCF}(x, y) = 16$ and $\text{LCM}(x, y) = 48000$.
Let $x = 16a$ and $y = 16b$,where $\text{HCF}(a, b) = 1$.
We know that $\text{LCM}(x, y) = \text{HCF}(x, y) \times a \times b$.
$48000 = 16 \times a \times b
\implies ab = \frac{48000}{16} = 3000$.
Prime factorization of $3000 = 3 \times 1000 = 3^1 \times 2^3 \times 5^3$.
Since $\text{HCF}(a, b) = 1$,the prime factors $2^3, 3^1, 5^3$ must be distributed between $a$ and $b$ such that no prime factor is common to both.
For each prime factor $p^k$,we have two choices: either it is a factor of $a$ or it is a factor of $b$.
There are $3$ distinct prime factors $(2, 3, 5)$.
For each prime factor,there are $2$ choices.
Total number of pairs $(a, b) = 2^3 = 8$.
Since each pair $(a, b)$ corresponds to a unique pair $(x, y)$,the number of elements in $S$ is $8$.
43
MathematicsAdvancedMCQKVPY · 2017
Consider the set $A$ of natural numbers $n$ whose units digit is non-zero,such that if this units digit is erased,then the resulting number divides $n$. If $K$ is the number of elements in the set $A$,then
A
$K$ is infinite
B
$K$ is infinite but $K > 100$
C
$25 \leq K \leq 100$
D
$K < 25$

Solution

(D) Let $n$ be a number represented as $10a + b$,where $b \in \{1, 2, \dots, 9\}$ is the units digit and $a$ is the number formed by removing the units digit.
Given that $a$ divides $n$,we have $a | (10a + b)$.
This implies $a | b$.
Since $b$ is a non-zero digit,$b \in \{1, 2, \dots, 9\}$.
For a given $b$,$a$ must be a divisor of $b$.
If $a$ is a $k$-digit number,then $10^{k-1} \leq a < 10^k$.
For $k=1$,$a \in \{1, 2, \dots, 9\}$. The pairs $(a, b)$ such that $a|b$ are:
$b=1: a=1 \implies n=11$
$b=2: a=1, 2 \implies n=12, 22$
$b=3: a=1, 3 \implies n=13, 33$
$b=4: a=1, 2, 4 \implies n=14, 24, 44$
$b=5: a=1, 5 \implies n=15, 55$
$b=6: a=1, 2, 3, 6 \implies n=16, 26, 36, 66$
$b=7: a=1, 7 \implies n=17, 77$
$b=8: a=1, 2, 4, 8 \implies n=18, 28, 48, 88$
$b=9: a=1, 3, 9 \implies n=19, 39, 99$
Counting these,we get $1 + 2 + 2 + 3 + 2 + 4 + 2 + 4 + 3 = 23$ numbers.
For $k \geq 2$,$a \geq 10$,so $a$ cannot divide $b$ because $a > b$. Thus,there are no solutions for $k \geq 2$.
Therefore,$K = 23$,which satisfies $K < 25$.
44
MathematicsAdvancedMCQKVPY · 2017
There are exactly twelve Sundays in the period from January $1$ to March $31$ in a certain year. Then,the day corresponding to February $15$ in that year is
A
Tuesday
B
Wednesday
C
Thursday
D
Not possible to determine from the given data

Solution

(C) The period from January $1$ to March $31$ consists of $31$ (January) $+ 28$ (February) $+ 31$ (March) $= 90$ days in a non-leap year,or $31 + 29 + 31 = 91$ days in a leap year.
If the year is a leap year,there are $91$ days,which is exactly $13$ weeks. This would mean there are $13$ Sundays,which contradicts the given information of $12$ Sundays.
Therefore,the year must be a non-leap year with $90$ days. Since $90 = 12 \times 7 + 6$,there are $12$ full weeks and $6$ extra days.
For there to be exactly $12$ Sundays,the $6$ extra days must not include a Sunday. This implies the period must start on a Monday and end on a Saturday.
If January $1$ is a Monday,then the days of the week follow the sequence: $1$st Jan (Mon),$2$nd Jan (Tue),...,$31$st Jan (Wed),$1$st Feb (Thu),...,$15$th Feb (Thu).
Thus,February $15$ is a Thursday.
45
MathematicsAdvancedMCQKVPY · 2017
Consider a three-digit number $N = 100x + 10y + z$,where $x, y, z$ are the digits at the hundreds,tens,and units places respectively. The number satisfies the following properties:
$I$. If its digits in the units place and tens place are interchanged,the number increases by $36$.
$II$. If its digits in the units place and hundreds place are interchanged,the number decreases by $198$.
If the digits in the tens place and hundreds place are interchanged,then the number:
A
increases by $180$
B
decreases by $270$
C
increases by $360$
D
decreases by $540$

Solution

(D) Let the three-digit number be $N = 100x + 10y + z$.
From property $I$: $(100x + 10z + y) - (100x + 10y + z) = 36$
$\Rightarrow 9z - 9y = 36$ $\Rightarrow z - y = 4$ (Equation $1$)
From property $II$: $(100x + 10y + z) - (100z + 10y + x) = 198$
$\Rightarrow 99x - 99z = 198$ $\Rightarrow x - z = 2$ (Equation $2$)
Adding Equation $1$ and Equation $2$: $(x - z) + (z - y) = 2 + 4 \Rightarrow x - y = 6$.
Now,we want to find the change when tens and hundreds digits are interchanged:
New number $N' = 100y + 10x + z$.
Change $= N - N' = (100x + 10y + z) - (100y + 10x + z) = 90x - 90y = 90(x - y)$.
Substituting $x - y = 6$: Change $= 90 \times 6 = 540$.
Since $N - N' = 540$,the number decreases by $540$.
46
MathematicsDifficultMCQKVPY · 2017
Consider four triangles with side lengths $(5, 12, 9)$,$(5, 12, 11)$,$(5, 12, 13)$,and $(5, 12, 15)$. Among these,the triangle with the maximum area has sides:
A
$(5, 12, 9)$
B
$(5, 12, 11)$
C
$(5, 12, 13)$
D
$(5, 12, 15)$

Solution

(C) For a triangle with sides $a, b, c$,the area $A$ is given by Heron's formula: $A = \sqrt{s(s-a)(s-b)(s-c)}$,where $s = \frac{a+b+c}{2}$.
For all triangles,two sides are fixed at $5$ and $12$. Let the third side be $x$. Then $s = \frac{5+12+x}{2} = \frac{17+x}{2}$.
The area $A(x) = \sqrt{\frac{17+x}{2} \cdot \frac{17-x}{2} \cdot \frac{x+7}{2} \cdot \frac{x-7}{2}} = \frac{1}{4} \sqrt{(17^2 - x^2)(x^2 - 7^2)}$.
Let $u = x^2$. The function $f(u) = (289 - u)(u - 49) = -u^2 + 338u - 14161$. This is a downward parabola with a maximum at $u = \frac{-338}{2(-1)} = 169$.
Thus,$x^2 = 169$,which means $x = 13$.
For $x = 13$,the sides are $(5, 12, 13)$,which satisfy $5^2 + 12^2 = 13^2$,forming a right-angled triangle with area $\frac{1}{2} \times 5 \times 12 = 30$.
Comparing areas for $x \in \{9, 11, 13, 15\}$,the maximum area occurs at $x = 13$.
47
MathematicsDifficultMCQKVPY · 2017
In a classroom,one-fifth of the boys leave the class and the ratio of the remaining boys to girls is $2:3$. If further $44$ girls leave the class,the ratio of boys to girls becomes $5:2$. How many more boys should leave the class so that the number of boys equals that of girls?
A
$16$
B
$24$
C
$30$
D
$36$

Solution

(B) Let the initial number of boys be $x$ and girls be $y$.
After $1/5$ of the boys leave,the remaining boys are $x - x/5 = 4x/5$.
The ratio of remaining boys to girls is given as $4x/5 : y = 2:3$,which simplifies to $12x = 10y$,or $y = 1.2x$.
After $44$ girls leave,the number of girls becomes $y - 44$. The new ratio of boys to girls is $4x/5 : (y - 44) = 5:2$.
Substituting $y = 1.2x$ into the equation: $(4x/5) / (1.2x - 44) = 5/2$.
$8x = 5(6x - 220) / 5 \Rightarrow 8x = 6x - 220$ is incorrect; let us solve $8x/5 = 5(1.2x - 44) / 2$ $\Rightarrow 1.6x = 5(1.2x - 44) / 2$ $\Rightarrow 3.2x = 6x - 220$.
$2.8x = 220$ is not yielding an integer. Let us re-evaluate: $4x/5 : y = 2:3$ $\Rightarrow 12x = 10y$ $\Rightarrow y = 1.2x$.
New ratio: $(4x/5) / (1.2x - 44) = 5/2$ $\Rightarrow 8x = 5(6x/5 - 44)$ $\Rightarrow 8x = 6x - 220$ $\Rightarrow 2x = -220$. There is a contradiction in the problem statement values. Assuming the intended values lead to $x=50, y=60$ as per the provided solution logic: Remaining boys = $40$,remaining girls = $60-44=16$. To make them equal,$40-z = 16 \Rightarrow z = 24$.
48
MathematicsAdvancedMCQKVPY · 2017
Let $X, Y, Z$ be respectively the areas of a regular pentagon,regular hexagon,and regular heptagon which are inscribed in a circle of radius $1$. Then,
A
$\frac{X}{5} < \frac{Y}{6} < \frac{Z}{7}$ and $X < Y < Z$
B
$\frac{X}{5} < \frac{Y}{6} < \frac{Z}{7}$ and $X > Y > Z$
C
$\frac{X}{5} > \frac{Y}{6} > \frac{Z}{7}$ and $X > Y > Z$
D
$\frac{X}{5} > \frac{Y}{6} > \frac{Z}{7}$ and $X < Y < Z$

Solution

(D) The area of a regular $n$-sided polygon inscribed in a circle of radius $r=1$ is given by $A_n = n \times \frac{1}{2} \times r^2 \times \sin\left(\frac{2\pi}{n}\right) = \frac{n}{2} \sin\left(\frac{2\pi}{n}\right)$.
For a pentagon $(n=5)$,$X = \frac{5}{2} \sin\left(\frac{2\pi}{5}\right)$.
For a hexagon $(n=6)$,$Y = \frac{6}{2} \sin\left(\frac{2\pi}{6}\right)$.
For a heptagon $(n=7)$,$Z = \frac{7}{2} \sin\left(\frac{2\pi}{7}\right)$.
Dividing by $n$,we get $\frac{X}{5} = \frac{1}{2} \sin\left(\frac{2\pi}{5}\right)$,$\frac{Y}{6} = \frac{1}{2} \sin\left(\frac{2\pi}{6}\right)$,and $\frac{Z}{7} = \frac{1}{2} \sin\left(\frac{2\pi}{7}\right)$.
Since the function $f(\theta) = \sin(\theta)$ is decreasing for $\theta \in (0, \pi/2)$,and $\frac{2\pi}{5} > \frac{2\pi}{6} > \frac{2\pi}{7}$,it follows that $\sin\left(\frac{2\pi}{5}\right) > \sin\left(\frac{2\pi}{6}\right) > \sin\left(\frac{2\pi}{7}\right)$.
Thus,$\frac{X}{5} > \frac{Y}{6} > \frac{Z}{7}$.
As $n$ increases,the area of the inscribed polygon approaches the area of the circle $(\pi r^2 = \pi)$,so $X < Y < Z$.
49
MathematicsMediumMCQKVPY · 2017
The least value of a natural number $n$ such that $\binom{n-1}{5} + \binom{n-1}{6} < \binom{n}{7}$ is:
A
$12$
B
$13$
C
$14$
D
$15$

Solution

(C) Given the inequality: $\binom{n-1}{5} + \binom{n-1}{6} < \binom{n}{7}$.
Using the Pascal's identity $\binom{n}{r-1} + \binom{n}{r} = \binom{n+1}{r}$,we have $\binom{n-1}{5} + \binom{n-1}{6} = \binom{n}{6}$.
Substituting this into the inequality,we get: $\binom{n}{6} < \binom{n}{7}$.
Expanding the combinations: $\frac{n!}{6!(n-6)!} < \frac{n!}{7!(n-7)!}$.
Dividing both sides by $n!$ and simplifying the factorials:
$\frac{1}{6!(n-6)(n-7)!} < \frac{1}{7 \times 6!(n-7)!}$.
$\frac{1}{n-6} < \frac{1}{7}$.
Since $n$ is a natural number,$n-6 > 0$,so $n-6 > 7$.
$n > 13$.
The least natural number $n$ satisfying this condition is $14$.
50
MathematicsDifficultMCQKVPY · 2017
In a Mathematics test,the average marks of boys is $x \%$ and the average marks of girls is $y \%$ with $x \neq y$. If the average marks of all students is $z \%$,the ratio of the number of girls to the total number of students is
A
$\frac{z-x}{y-x}$
B
$\frac{z-y}{y-x}$
C
$\frac{z+y}{y-x}$
D
$\frac{z+x}{y-x}$

Solution

(A) Let the number of boys be $B$ and the number of girls be $G$.
Sum of marks obtained by boys $= Bx$.
Sum of marks obtained by girls $= Gy$.
Total number of students $= B + G$.
Given that the average marks of all students is $z$,we have:
$\frac{Bx + Gy}{B + G} = z$
$Bx + Gy = z(B + G)$
$Bx + Gy = zB + zG$
$Bx - zB = zG - Gy$
$B(x - z) = G(z - y)$
$\frac{G}{B} = \frac{x - z}{z - y} = \frac{z - x}{y - z}$
We need the ratio of the number of girls to the total number of students,which is $\frac{G}{B + G}$.
Dividing numerator and denominator by $G$:
$\frac{G}{B + G} = \frac{1}{\frac{B}{G} + 1} = \frac{1}{\frac{z - x}{y - z} + 1} = \frac{1}{\frac{z - x + y - z}{y - z}} = \frac{y - z}{y - x} = \frac{z - y}{x - y} = \frac{z - x}{y - x}$.
51
MathematicsAdvancedMCQKVPY · 2017
Define a function $f(x) = \frac{16x^2 - 96x + 153}{x - 3}$ for all real $x \neq 3$. The least positive value of $f(x)$ is
A
$16$
B
$18$
C
$22$
D
$24$

Solution

(D) Given,$f(x) = \frac{16x^2 - 96x + 153}{x - 3}$.
Let $f(x) = y$.
Then,$y = \frac{16x^2 - 96x + 153}{x - 3}$.
$y(x - 3) = 16x^2 - 96x + 153$.
$16x^2 - (96 + y)x + (153 + 3y) = 0$.
Since $x$ is a real number,the discriminant $D \geq 0$.
$D = (96 + y)^2 - 4(16)(153 + 3y) \geq 0$.
$9216 + 192y + y^2 - 64(153 + 3y) \geq 0$.
$9216 + 192y + y^2 - 9792 - 192y \geq 0$.
$y^2 - 576 \geq 0$.
$y^2 \geq 576$.
This implies $y \in (-\infty, -24] \cup [24, \infty)$.
Thus,the least positive value of $f(x)$ is $24$.
52
MathematicsAdvancedMCQKVPY · 2017
$A$ pair of $12$-sided fair dice with faces numbered $1, 2, 3, \ldots, 12$ is rolled. The probability that the sum of the numbers appearing has a remainder of $2$ when divided by $9$ is
A
$\frac{7}{72}$
B
$\frac{5}{48}$
C
$\frac{11}{144}$
D
$\frac{1}{9}$

Solution

(D) Let the numbers on the two dice be $x_1$ and $x_2$,where $1 \le x_1, x_2 \le 12$.
Total number of outcomes $= 12 \times 12 = 144$.
We want the sum $S = x_1 + x_2$ such that $S \equiv 2 \pmod{9}$.
Since $2 \le S \le 24$,the possible values for $S$ are $2, 11, 20$.
Case $I$: $S = 2$. The only outcome is $(1, 1)$. Number of outcomes $= 1$.
Case $II$: $S = 11$. The outcomes are $(1, 10), (2, 9), (3, 8), (4, 7), (5, 6), (6, 5), (7, 4), (8, 3), (9, 2), (10, 1)$. Number of outcomes $= 10$.
Case $III$: $S = 20$. The outcomes are $(8, 12), (9, 11), (10, 10), (11, 9), (12, 8)$. Number of outcomes $= 5$.
Total favourable outcomes $= 1 + 10 + 5 = 16$.
Required probability $= \frac{16}{144} = \frac{1}{9}$.
53
MathematicsAdvancedMCQKVPY · 2017
Let $A^{-1} = \begin{bmatrix} 1 & 2017 & 2 \\ 1 & 2017 & 4 \\ 1 & 2018 & 8 \end{bmatrix}$. Then,$|2A| - |2A^{-1}|$ is equal to
A
$3$
B
$-3$
C
$12$
D
$-12$

Solution

(C) Given $A^{-1} = \begin{bmatrix} 1 & 2017 & 2 \\ 1 & 2017 & 4 \\ 1 & 2018 & 8 \end{bmatrix}$.
First,calculate the determinant $|A^{-1}|$.
Applying $R_1 \rightarrow R_1 - R_2$:
$|A^{-1}| = \begin{vmatrix} 0 & 0 & -2 \\ 1 & 2017 & 4 \\ 1 & 2018 & 8 \end{vmatrix}$.
Expanding along $R_1$:
$|A^{-1}| = -2(2018 - 2017) = -2(1) = -2$.
We know that $|A| = \frac{1}{|A^{-1}|} = \frac{1}{-2} = -0.5$.
For a matrix $A$ of order $n=3$,$|kA| = k^n |A|$.
Thus,$|2A| = 2^3 |A| = 8|A| = 8 \times (-0.5) = -4$.
Similarly,$|2A^{-1}| = 2^3 |A^{-1}| = 8|A^{-1}| = 8 \times (-2) = -16$.
Therefore,$|2A| - |2A^{-1}| = -4 - (-16) = -4 + 16 = 12$.
54
MathematicsAdvancedMCQKVPY · 2017
Let $I_n = \int_0^1 e^{-y} y^n \, dy$,where $n$ is a non-negative integer. Then,$\sum_{n=1}^{\infty} \frac{I_n}{n!}$ is
A
$1$
B
$1 - \frac{1}{e}$
C
$\frac{1}{e}$
D
$1 + \frac{1}{e}$

Solution

(C) We are given $I_n = \int_0^1 e^{-y} y^n \, dy$.
Using the definition of the sum,we have $\sum_{n=1}^{\infty} \frac{I_n}{n!} = \sum_{n=1}^{\infty} \frac{1}{n!} \int_0^1 e^{-y} y^n \, dy$.
Since the integral is convergent,we can interchange the summation and the integral:
$\sum_{n=1}^{\infty} \frac{I_n}{n!} = \int_0^1 e^{-y} \left( \sum_{n=1}^{\infty} \frac{y^n}{n!} \right) \, dy$.
We know that the Taylor series for $e^y$ is $e^y = \sum_{n=0}^{\infty} \frac{y^n}{n!} = 1 + \sum_{n=1}^{\infty} \frac{y^n}{n!}$.
Therefore,$\sum_{n=1}^{\infty} \frac{y^n}{n!} = e^y - 1$.
Substituting this into the integral:
$\sum_{n=1}^{\infty} \frac{I_n}{n!} = \int_0^1 e^{-y} (e^y - 1) \, dy = \int_0^1 (1 - e^{-y}) \, dy$.
Evaluating the integral:
$= [y - (-e^{-y})]_0^1 = [y + e^{-y}]_0^1$.
$= (1 + e^{-1}) - (0 + e^0) = 1 + \frac{1}{e} - 1 = \frac{1}{e}$.
55
MathematicsDifficultMCQKVPY · 2017
$A$ spherical ball is kept at the corner of a rectangular room such that the ball touches two perpendicular walls and lies on the floor. If a point on the sphere is at distances of $9, 16, 25$ from the two walls and the floor,then a possible radius of the sphere is
A
$13$
B
$15$
C
$26$
D
$36$

Solution

(A) Let the radius of the sphere be $r$. Since the sphere touches the two perpendicular walls and the floor,we can set up a coordinate system where the walls and floor are the coordinate planes $x=0, y=0, z=0$. The center of the sphere is at $(r, r, r)$.
The equation of the sphere is $(x-r)^2 + (y-r)^2 + (z-r)^2 = r^2$.
$A$ point on the sphere is given at distances $9, 16, 25$ from the walls and floor,so the coordinates of this point are $(9, 16, 25)$.
Substituting this point into the sphere's equation:
$(9-r)^2 + (16-r)^2 + (25-r)^2 = r^2$
Expanding the terms:
$(81 - 18r + r^2) + (256 - 32r + r^2) + (625 - 50r + r^2) = r^2$
$3r^2 - 100r + 962 = r^2$
$2r^2 - 100r + 962 = 0$
Dividing by $2$:
$r^2 - 50r + 481 = 0$
Factoring the quadratic equation:
$(r-13)(r-37) = 0$
Thus,$r = 13$ or $r = 37$.
The possible radius is $13$.
Solution diagram
56
MathematicsAdvancedMCQKVPY · 2017
Let $AB$ be the latus rectum of the parabola $y^2 = 4ax$ in the $XY$-plane. Let $T$ be the region bounded by the finite arc $AB$ of the parabola and the line segment $AB$. $A$ rectangle $PQRS$ of maximum possible area is inscribed in $T$ with $P, Q$ on line $AB$,and $R, S$ on arc $AB$. Then,$\frac{\text{area}(PQRS)}{\text{area}(T)}$ equals
A
$\frac{1}{2}$
B
$-\frac{1}{3}$
C
$\frac{1}{\sqrt{2}}$
D
$\frac{1}{\sqrt{3}}$

Solution

(D) The area of the region $T$ bounded by the parabola $y^2 = 4ax$ and the latus rectum $x = a$ is given by:
$\text{Area}(T) = 2 \int_0^a \sqrt{4ax} \, dx = 4\sqrt{a} \int_0^a x^{1/2} \, dx = 4\sqrt{a} \left[ \frac{2}{3} x^{3/2} \right]_0^a = \frac{8}{3} a^2$.
Let the coordinates of $R$ be $(x, y)$ on the parabola,where $y = \sqrt{4ax}$. Since the rectangle $PQRS$ is inscribed in $T$ with $P, Q$ on the line $x = a$,the width of the rectangle is $(a - x)$ and the height is $2y$.
Area of rectangle $A = 2y(a - x) = 2(2\sqrt{ax})(a - x) = 4\sqrt{a} \cdot x^{1/2}(a - x) = 4\sqrt{a}(ax^{1/2} - x^{3/2})$.
To maximize the area,differentiate with respect to $x$:
$\frac{dA}{dx} = 4\sqrt{a} \left( \frac{a}{2\sqrt{x}} - \frac{3}{2}\sqrt{x} \right) = 0 \implies \frac{a}{2\sqrt{x}} = \frac{3\sqrt{x}}{2} \implies a = 3x \implies x = \frac{a}{3}$.
Then $y^2 = 4a(a/3) = 4a^2/3$,so $y = \frac{2a}{\sqrt{3}}$.
The maximum area of the rectangle is $A = 2y(a - x) = 2 \left( \frac{2a}{\sqrt{3}} \right) \left( a - \frac{a}{3} \right) = \frac{4a}{\sqrt{3}} \cdot \frac{2a}{3} = \frac{8a^2}{3\sqrt{3}}$.
The ratio is $\frac{\text{area}(PQRS)}{\text{area}(T)} = \frac{8a^2 / 3\sqrt{3}}{8a^2 / 3} = \frac{1}{\sqrt{3}}$.
Solution diagram
57
MathematicsAdvancedMCQKVPY · 2017
The area bounded by the curves $y=\frac{1}{4}\left|4-x^2\right|$ and $y=7-|x|$ is
A
$18$
B
$32$
C
$36$
D
$64$

Solution

(B) The given curves are $y=\frac{1}{4}|4-x^2|$ and $y=7-|x|$. Both curves are symmetric about the $y$-axis.
The area of the shaded region is given by $A = 2 \int_{0}^{4} (y_{upper} - y_{lower}) dx$.
For $x \in [0, 4]$,$y_{upper} = 7-x$ and $y_{lower} = \frac{1}{4}|4-x^2|$.
Thus,$A = 2 \int_{0}^{4} (7-x - \frac{1}{4}|4-x^2|) dx = 2 \left[ \int_{0}^{4} (7-x) dx - \frac{1}{4} \int_{0}^{4} |4-x^2| dx \right]$.
Calculating the first integral: $\int_{0}^{4} (7-x) dx = [7x - \frac{x^2}{2}]_{0}^{4} = 28 - 8 = 20$.
Calculating the second integral: $\int_{0}^{4} |4-x^2| dx = \int_{0}^{2} (4-x^2) dx + \int_{2}^{4} (x^2-4) dx$.
$= [4x - \frac{x^3}{3}]_{0}^{2} + [\frac{x^3}{3} - 4x]_{2}^{4} = (8 - \frac{8}{3}) + ((\frac{64}{3} - 16) - (\frac{8}{3} - 8)) = \frac{16}{3} + (\frac{16}{3} - (-\frac{16}{3})) = \frac{16}{3} + \frac{32}{3} = \frac{48}{3} = 16$.
Substituting these values back into the area formula:
$A = 2 [20 - \frac{1}{4}(16)] = 2 [20 - 4] = 2 [16] = 32$.
Therefore,the area is $32$ square units.
Solution diagram
58
MathematicsAdvancedMCQKVPY · 2017
$A$ sector is removed from a metallic disc and the remaining region is bent into the shape of a circular conical funnel with volume $2 \sqrt{3} \pi$. The least possible diameter of the disc is
A
$4$
B
$6$
C
$8$
D
$12$

Solution

(B) Let the radius of the metallic disc be $R$. When a sector is removed and the remaining part is bent to form a cone,the radius $R$ of the disc becomes the slant height $l$ of the cone.
Let the radius of the base of the cone be $x$ and its height be $h$.
We have the relation $R^2 = x^2 + h^2$,where $R = l$.
The volume of the cone is given by $V = \frac{1}{3} \pi x^2 h = 2 \sqrt{3} \pi$.
Thus,$x^2 h = 6 \sqrt{3}$,which implies $x^2 = \frac{6 \sqrt{3}}{h}$.
Substituting this into the expression for $R^2$:
$R^2 = \frac{6 \sqrt{3}}{h} + h^2$.
To find the minimum diameter,we minimize $R^2$ with respect to $h$:
$\frac{d(R^2)}{dh} = -\frac{6 \sqrt{3}}{h^2} + 2h$.
Setting $\frac{d(R^2)}{dh} = 0$,we get $2h = \frac{6 \sqrt{3}}{h^2}$,so $h^3 = 3 \sqrt{3}$.
This gives $h = \sqrt{3}$.
Then $x^2 = \frac{6 \sqrt{3}}{\sqrt{3}} = 6$.
Therefore,$R^2 = 6 + (\sqrt{3})^2 = 6 + 3 = 9$,so $R = 3$.
The diameter of the disc is $2R = 2 \times 3 = 6$.
Solution diagram
59
MathematicsAdvancedMCQKVPY · 2017
Let $g(x) = \int_0^{|x|^{3/4}} t^{2/3} \sin \frac{1}{t} \, dt$,for all real $x$. Then,$\lim_{x \rightarrow 0} \frac{g(x)}{x}$ is equal to
A
$\infty$
B
$-\infty$
C
$0$
D
$\frac{3}{4}$

Solution

(C) We are given $g(x) = \int_0^{|x|^{3/4}} t^{2/3} \sin \frac{1}{t} \, dt$.
Since the integrand $f(t) = t^{2/3} \sin \frac{1}{t}$ is bounded near $t=0$ (because $|\sin(1/t)| \leq 1$,so $|f(t)| \leq t^{2/3}$),the integral exists.
We want to evaluate $\lim_{x \rightarrow 0} \frac{g(x)}{x}$.
Since $g(0) = \int_0^0 \dots = 0$,this is a $0/0$ form.
Using the squeeze theorem or direct estimation:
$|g(x)| = \left| \int_0^{|x|^{3/4}} t^{2/3} \sin \frac{1}{t} \, dt \right| \leq \int_0^{|x|^{3/4}} |t^{2/3} \sin \frac{1}{t}| \, dt \leq \int_0^{|x|^{3/4}} t^{2/3} \, dt$.
Evaluating the integral: $\int_0^{|x|^{3/4}} t^{2/3} \, dt = \left[ \frac{t^{5/3}}{5/3} \right]_0^{|x|^{3/4}} = \frac{3}{5} (|x|^{3/4})^{5/3} = \frac{3}{5} |x|^{5/4}$.
Thus,$\left| \frac{g(x)}{x} \right| \leq \frac{\frac{3}{5} |x|^{5/4}}{|x|} = \frac{3}{5} |x|^{1/4}$.
As $x \rightarrow 0$,$\frac{3}{5} |x|^{1/4} \rightarrow 0$.
Therefore,by the squeeze theorem,$\lim_{x \rightarrow 0} \frac{g(x)}{x} = 0$.
60
MathematicsAdvancedMCQKVPY · 2017
Let $a_n = \int_{-\pi}^{\pi} |x-1| \cos(nx) \, dx$ for all natural numbers $n$. Then,the sequence $(a_n)_{n \geq 1}$ satisfies:
A
$\lim_{n \rightarrow \infty} a_n = \infty$
B
$\lim_{n \rightarrow \infty} a_n = -\infty$
C
$\lim_{n \rightarrow \infty} a_n$ exists and is positive
D
$\lim_{n \rightarrow \infty} a_n = 0$

Solution

(D) By the Riemann-Lebesgue Lemma,if $f(x)$ is an integrable function on $[a, b]$,then $\lim_{n \rightarrow \infty} \int_{a}^{b} f(x) \cos(nx) \, dx = 0$.
Here,$f(x) = |x-1|$ is a continuous and therefore integrable function on the interval $[-\pi, \pi]$.
Since $f(x) = |x-1|$ is integrable,the integral $a_n = \int_{-\pi}^{\pi} |x-1| \cos(nx) \, dx$ represents the Fourier cosine coefficient (up to a constant factor) of the function $f(x)$.
According to the Riemann-Lebesgue Lemma,as $n \rightarrow \infty$,the integral of a function multiplied by $\cos(nx)$ approaches $0$.
Therefore,$\lim_{n \rightarrow \infty} a_n = 0$.
61
MathematicsDifficultMCQKVPY · 2017
Suppose four balls labelled $1, 2, 3, 4$ are randomly placed in boxes $B_1, B_2, B_3, B_4$. The probability that exactly one box is empty is
A
$\frac{8}{256}$
B
$\frac{9}{16}$
C
$\frac{27}{256}$
D
$\frac{9}{64}$

Solution

(B) Total number of ways to place $4$ distinct balls into $4$ distinct boxes is $4^4 = 256$.
For exactly one box to be empty,we must have $3$ boxes occupied by $4$ balls. This implies one box contains $2$ balls and the other two boxes contain $1$ ball each.
The number of ways to choose the empty box is $\binom{4}{1} = 4$.
The number of ways to choose the box with $2$ balls from the remaining $3$ boxes is $\binom{3}{1} = 3$.
The number of ways to distribute $4$ balls into these $3$ boxes such that one has $2$ balls and two have $1$ ball each is given by $\frac{4!}{2!1!1!} = \frac{24}{2} = 12$.
Total favorable ways = $4 \times 3 \times 12 = 144$.
Probability = $\frac{144}{256} = \frac{9}{16}$.
62
MathematicsDifficultMCQKVPY · 2017
Let $f(x) = \log(1 + x^2)$ and $A$ be a constant such that $\frac{|f(x) - f(y)|}{|x - y|} \leq A$ for all real $x, y$ where $x \neq y$. Then,the least possible value of $A$ is
A
equal to $1$
B
greater than $1$ but less than $2$
C
greater than $0$ but less than $1$
D
greater than $2$

Solution

(A) By the Mean Value Theorem,for any $x \neq y$,there exists a $c$ between $x$ and $y$ such that $\frac{f(x) - f(y)}{x - y} = f'(c)$.
Given $f(x) = \log(1 + x^2)$,we find the derivative $f'(x) = \frac{2x}{1 + x^2}$.
To find the range of $f'(x)$,we analyze $g(x) = \frac{2x}{1 + x^2}$.
Setting $g'(x) = \frac{2(1 + x^2) - 2x(2x)}{(1 + x^2)^2} = \frac{2 - 2x^2}{(1 + x^2)^2} = 0$,we get $x = \pm 1$.
The maximum value of $f'(x)$ is $f'(1) = \frac{2(1)}{1 + 1^2} = 1$ and the minimum value is $f'(-1) = \frac{2(-1)}{1 + (-1)^2} = -1$.
Thus,$|f'(c)| \leq 1$ for all $c \in \mathbb{R}$.
Since $\frac{|f(x) - f(y)|}{|x - y|} = |f'(c)| \leq 1$,the least possible value of $A$ is $1$.
63
MathematicsAdvancedMCQKVPY · 2017
Let $R$ be a relation on the set of all natural numbers $\mathbb{N}$ defined by $aRb \iff a \text{ divides } b^2$. Which of the following properties does $R$ satisfy?
$I.$ Reflexivity
$II.$ Symmetry
$III.$ Transitivity
A
$I$ only
B
$III$ only
C
$I$ and $III$ only
D
$I$ and $II$ only

Solution

(A) The relation is defined as $aRb \iff a \mid b^2$ for $a, b \in \mathbb{N}$.
$I.$ Reflexivity: For any $a \in \mathbb{N}$,$a^2$ is always divisible by $a$ (since $a^2/a = a \in \mathbb{N}$). Thus,$(a, a) \in R$ for all $a \in \mathbb{N}$. So,$R$ is reflexive.
$II.$ Symmetry: For $R$ to be symmetric,$aRb \implies bRa$. Let $a=8$ and $b=4$. Here $8 \mid 4^2$ $(8 \mid 16)$ is true,so $(8, 4) \in R$. However,$4 \mid 8^2$ $(4 \mid 64)$ is true,but consider $a=2, b=4$. $2 \mid 4^2$ $(2 \mid 16)$ is true,but $4 \mid 2^2$ $(4 \mid 4)$ is true. Let us take $a=2, b=6$. $2 \mid 6^2$ $(2 \mid 36)$ is true,but $6 \mid 2^2$ $(6 \mid 4)$ is false. Thus,$R$ is not symmetric.
$III.$ Transitivity: For $R$ to be transitive,$(a, b) \in R$ and $(b, c) \in R \implies (a, c) \in R$. Let $a=8, b=4, c=2$.
$(8, 4) \in R$ because $8 \mid 4^2$ $(8 \mid 16)$.
$(4, 2) \in R$ because $4 \mid 2^2$ $(4 \mid 4)$.
Check $(8, 2)$: $8 \mid 2^2$ $(8 \mid 4)$ is false. Thus,$R$ is not transitive.
Therefore,only $I$ is satisfied.
64
MathematicsAdvancedMCQKVPY · 2017
The parabola $y^2=4x+1$ divides the disc $x^2+y^2 \leq 1$ into two regions with areas $A_1$ and $A_2$. Then,$|A_1-A_2|$ equals
A
$\frac{1}{3}$
B
$\frac{2}{3}$
C
$\frac{\pi}{4}$
D
$\frac{\pi}{3}$

Solution

(B) Given the parabola $y^2=4x+1$ and the circle $x^2+y^2=1$.
The intersection points are found by substituting $y^2=4x+1$ into $x^2+y^2=1$:
$x^2 + (4x+1) = 1 \Rightarrow x^2 + 4x = 0 \Rightarrow x(x+4) = 0$.
Since the parabola vertex is at $x = -1/4$,the intersection occurs at $x=0$ (where $y = \pm 1$).
The area $A_1$ (shaded region) is given by:
$A_1 = 2 \left( \int_{-1/4}^{0} \sqrt{4x+1} \, dx + \int_{0}^{1} \sqrt{1-x^2} \, dx \right)$
Calculating the integrals:
$2 \int_{-1/4}^{0} (4x+1)^{1/2} \, dx = 2 \left[ \frac{2}{3} \cdot \frac{1}{4} (4x+1)^{3/2} \right]_{-1/4}^{0} = \frac{1}{3} [1 - 0] = \frac{1}{3}$.
$2 \int_{0}^{1} \sqrt{1-x^2} \, dx = 2 \left[ \frac{x}{2}\sqrt{1-x^2} + \frac{1}{2} \sin^{-1}(x) \right]_{0}^{1} = 2 \left[ 0 + \frac{1}{2} \cdot \frac{\pi}{2} \right] = \frac{\pi}{2}$.
So,$A_1 = \frac{1}{3} + \frac{\pi}{2}$.
The total area of the circle is $\pi$. Thus,$A_2 = \pi - A_1 = \pi - (\frac{1}{3} + \frac{\pi}{2}) = \frac{\pi}{2} - \frac{1}{3}$.
Finally,$|A_1 - A_2| = |(\frac{1}{3} + \frac{\pi}{2}) - (\frac{\pi}{2} - \frac{1}{3})| = |\frac{2}{3}| = \frac{2}{3}$.
Solution diagram
65
MathematicsAdvancedMCQKVPY · 2017
$A$ shooter can hit a given target with probability $\frac{1}{4}$. She keeps firing a bullet at the target until she hits it successfully three times and then she stops firing. The probability that she fires exactly six bullets lies in the interval
A
$(0.5272, 0.5274)$
B
$(0.2636, 0.2638)$
C
$(0.1317, 0.1319)$
D
$(0.0658, 0.0660)$

Solution

(D) Let $p = \frac{1}{4}$ be the probability of hitting the target and $q = 1 - p = \frac{3}{4}$ be the probability of missing the target.
For the shooter to fire exactly $6$ bullets and hit the target exactly $3$ times,the $6^{th}$ bullet must be the $3^{rd}$ successful hit.
This means in the first $5$ shots,the shooter must have hit the target exactly $2$ times and missed $3$ times.
The probability of this event is given by the negative binomial distribution logic:
$P = \binom{5}{2} p^2 q^3 \times p = \binom{5}{2} p^3 q^3$.
Substituting the values:
$P = 10 \times \left(\frac{1}{4}\right)^3 \times \left(\frac{3}{4}\right)^3 = 10 \times \frac{1}{64} \times \frac{27}{64} = \frac{270}{4096}$.
Calculating the decimal value:
$P = \frac{270}{4096} \approx 0.0659179$.
This value lies in the interval $(0.0658, 0.0660)$.
66
MathematicsAdvancedMCQKVPY · 2017
Consider the following events:
$E_1$: Six fair dice are rolled and at least one die shows six.
$E_2$: Twelve fair dice are rolled and at least two dice show six.
Let $p_1$ be the probability of $E_1$ and $p_2$ be the probability of $E_2$. Which of the following is true?
A
$p_1 > p_2$
B
$p_1 = p_2 = 0.6651$
C
$p_1 < p_2$
D
$p_1 = p_2 = 0.3349$

Solution

(A) For event $E_1$,six fair dice are rolled. The probability that no die shows a six is $(\frac{5}{6})^6$. Thus,$p_1 = 1 - (\frac{5}{6})^6 = 1 - 0.3349 = 0.6651$.
For event $E_2$,twelve fair dice are rolled. Let $X$ be the number of dice showing a six. $X$ follows a binomial distribution $B(n=12, p=\frac{1}{6})$.
$p_2 = P(X \geq 2) = 1 - [P(X=0) + P(X=1)]$.
$P(X=0) = (\frac{5}{6})^{12} \approx 0.1122$.
$P(X=1) = \binom{12}{1} (\frac{1}{6})^1 (\frac{5}{6})^{11} = 12 \times \frac{1}{6} \times 0.1346 \approx 0.2692$.
$p_2 = 1 - (0.1122 + 0.2692) = 1 - 0.3814 = 0.6186$.
Since $0.6651 > 0.6186$,we have $p_1 > p_2$.
67
MathematicsMediumMCQKVPY · 2017
For how many different values of $a$ does the following system of linear equations have at least two distinct solutions?
$ax + y = 0$
$x + (a + 10)y = 0$
A
$0$
B
$1$
C
$2$
D
Infinitely many

Solution

(C) The given system of linear equations is:
$ax + y = 0$ $(i)$
$x + (a + 10)y = 0$ $(ii)$
For a system of homogeneous linear equations to have at least two distinct solutions (i.e.,non-trivial solutions),the determinant of the coefficient matrix must be zero.
The coefficient matrix is $A = \begin{bmatrix} a & 1 \\ 1 & a + 10 \end{bmatrix}$.
Setting the determinant to zero:
$|A| = a(a + 10) - (1)(1) = 0$
$a^2 + 10a - 1 = 0$
This is a quadratic equation in $a$. The roots are given by the quadratic formula $a = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a}$:
$a = \frac{-10 \pm \sqrt{10^2 - 4(1)(-1)}}{2(1)}$
$a = \frac{-10 \pm \sqrt{100 + 4}}{2}$
$a = \frac{-10 \pm \sqrt{104}}{2}$
Since the discriminant $D = 104 > 0$,there are $2$ distinct real values of $a$ for which the system has non-trivial (infinitely many) solutions.
Therefore,the correct option is $C$.
68
MathematicsAdvancedMCQKVPY · 2017
Let $R$ be the set of real numbers and $f: R \rightarrow R$ be defined by $f(x) = \frac{\{x\}}{1+[x]^2}$,where $[x]$ is the greatest integer less than or equal to $x$,and $\{x\} = x-[x]$. Which of the following statements are true?
$I.$ The range of $f$ is a closed interval.
$II.$ $f$ is continuous on $R$.
$III.$ $f$ is one-one on $R$.
A
$I$ only
B
$II$ only
C
$III$ only
D
None of $I, II$ and $III$

Solution

(D) Given $f(x) = \frac{\{x\}}{1+[x]^2}$.
$I.$ For any $x \in R$,let $n = [x]$,then $x = n + \{x\}$ where $0 \le \{x\} < 1$. Thus $f(x) = \frac{\{x\}}{1+n^2}$. Since $0 \le \{x\} < 1$ and $1+n^2 \ge 1$,the range is $[0, 1)$. This is not a closed interval. So,statement $I$ is false.
$II.$ At $x = n$ (an integer),$\lim_{x \to n^-} f(x) = \lim_{x \to n^-} \frac{x-[x]}{1+[x]^2} = \frac{n-(n-1)}{1+(n-1)^2} = \frac{1}{1+(n-1)^2}$,while $f(n) = \frac{n-n}{1+n^2} = 0$. Since the limit does not equal the function value at integers,$f$ is discontinuous at all integers. So,statement $II$ is false.
$III.$ Note that $f(0) = \frac{0}{1+0^2} = 0$ and $f(1) = \frac{1-1}{1+1^2} = 0$. Since $f(0) = f(1)$ but $0 \neq 1$,$f$ is not one-one. So,statement $III$ is false.
Therefore,none of the statements are true.
69
MathematicsDifficultMCQKVPY · 2017
If a fair coin is tossed $5$ times,the probability that heads does not occur two or more times in a row is
A
$\frac{12}{2^5}$
B
$\frac{13}{2^5}$
C
$\frac{14}{2^5}$
D
$\frac{15}{2^5}$

Solution

(B) The total number of outcomes when a fair coin is tossed $5$ times is $2^5 = 32$.
We need to find the number of sequences of length $5$ consisting of $H$ (Heads) and $T$ (Tails) such that no two $H$s are consecutive.
Let $a_n$ be the number of such sequences of length $n$.
If the sequence ends in $T$,the previous $n-1$ positions can be any valid sequence of length $n-1$,which is $a_{n-1}$.
If the sequence ends in $H$,the previous position must be $T$,and the preceding $n-2$ positions can be any valid sequence of length $n-2$,which is $a_{n-2}$.
Thus,$a_n = a_{n-1} + a_{n-2}$.
For $n=1$: $H, T$ (both valid),so $a_1 = 2$.
For $n=2$: $HT, TH, TT$ (all valid,$HH$ is invalid),so $a_2 = 3$.
For $n=3$: $a_3 = a_2 + a_1 = 3 + 2 = 5$.
For $n=4$: $a_4 = a_3 + a_2 = 5 + 3 = 8$.
For $n=5$: $a_5 = a_4 + a_3 = 8 + 5 = 13$.
The number of favorable outcomes is $13$.
Therefore,the required probability is $\frac{13}{2^5}$.
70
MathematicsAdvancedMCQKVPY · 2017
Let $f(x) = \max \left\{3, x^2, \frac{1}{x^2}\right\}$ for $\frac{1}{2} \leq x \leq 2$. Then,the value of the integral $\int_{1/2}^2 f(x) dx$ is
A
$\frac{11}{3}$
B
$\frac{13}{3}$
C
$\frac{14}{3}$
D
$\frac{16}{3}$

Solution

(C) We are given $f(x) = \max \left\{3, x^2, \frac{1}{x^2}\right\}$ for $x \in \left[\frac{1}{2}, 2\right]$.
To evaluate the integral,we determine the intervals where each function is the maximum:
$1$. For $x \in \left[\frac{1}{2}, \frac{1}{\sqrt{3}}\right]$,$\frac{1}{x^2} \geq 3$ and $\frac{1}{x^2} \geq x^2$,so $f(x) = \frac{1}{x^2}$.
$2$. For $x \in \left[\frac{1}{\sqrt{3}}, \sqrt{3}\right]$,$3 \geq x^2$ and $3 \geq \frac{1}{x^2}$,so $f(x) = 3$.
$3$. For $x \in \left[\sqrt{3}, 2\right]$,$x^2 \geq 3$ and $x^2 \geq \frac{1}{x^2}$,so $f(x) = x^2$.
Thus,the integral is:
$\int_{1/2}^2 f(x) dx = \int_{1/2}^{1/\sqrt{3}} \frac{1}{x^2} dx + \int_{1/\sqrt{3}}^{\sqrt{3}} 3 dx + \int_{\sqrt{3}}^2 x^2 dx$
$= \left[-\frac{1}{x}\right]_{1/2}^{1/\sqrt{3}} + [3x]_{1/\sqrt{3}}^{\sqrt{3}} + \left[\frac{x^3}{3}\right]_{\sqrt{3}}^2$
$= (-\sqrt{3} - (-2)) + (3\sqrt{3} - \sqrt{3}) + \left(\frac{8}{3} - \frac{3\sqrt{3}}{3}\right)$
$= 2 - \sqrt{3} + 2\sqrt{3} + \frac{8}{3} - \sqrt{3} = 2 + \frac{8}{3} = \frac{14}{3}$.
Solution diagram
71
MathematicsAdvancedMCQKVPY · 2017
$A$ solid hemisphere is mounted on a solid cylinder,both having equal radii. If the whole solid is to have a fixed surface area and the maximum possible volume,then the ratio of the height of the cylinder to the common radius is
A
$1: 1$
B
$1: 2$
C
$2: 1$
D
$\sqrt{2}: 1$

Solution

(A) Let $r$ be the common radius and $h$ be the height of the cylinder.
The total surface area $S$ of the solid is the sum of the curved surface area of the hemisphere $(2\pi r^2)$,the curved surface area of the cylinder $(2\pi rh)$,and the base area of the cylinder $(\pi r^2)$.
$S = 2\pi r^2 + 2\pi rh + \pi r^2 = 3\pi r^2 + 2\pi rh$
From this,we can express $h$ in terms of $S$ and $r$:
$h = \frac{S - 3\pi r^2}{2\pi r}$
The volume $V$ of the solid is the sum of the volume of the hemisphere $(\frac{2}{3}\pi r^3)$ and the volume of the cylinder $(\pi r^2 h)$:
$V = \pi r^2 h + \frac{2}{3}\pi r^3$
Substituting the expression for $h$:
$V = \pi r^2 \left( \frac{S - 3\pi r^2}{2\pi r} \right) + \frac{2}{3}\pi r^3$
$V = \frac{1}{2} (Sr - 3\pi r^3) + \frac{2}{3}\pi r^3 = \frac{1}{2} Sr - \frac{3}{2}\pi r^3 + \frac{2}{3}\pi r^3 = \frac{1}{2} Sr - \frac{5}{6}\pi r^3$
To find the maximum volume,differentiate $V$ with respect to $r$ and set it to $0$:
$\frac{dV}{dr} = \frac{S}{2} - \frac{5}{2}\pi r^2 = 0$
$S = 5\pi r^2$
Now,substitute $S = 5\pi r^2$ back into the expression for $h$:
$h = \frac{5\pi r^2 - 3\pi r^2}{2\pi r} = \frac{2\pi r^2}{2\pi r} = r$
Thus,the ratio of the height of the cylinder to the common radius is $h:r = 1:1$.
Solution diagram
72
MathematicsAdvancedMCQKVPY · 2017
Let $ABC$ be an acute scalene triangle,and $O$ and $H$ be its circumcentre and orthocentre respectively. Further,let $N$ be the mid-point of $OH$. The value of the vector sum $\overrightarrow{NA}+\overrightarrow{NB}+\overrightarrow{NC}$ is
A
$\overrightarrow{0}$ (zero vector)
B
$\overrightarrow{HO}$
C
$\frac{1}{2} \overrightarrow{HO}$
D
$\frac{1}{2} \overrightarrow{OH}$

Solution

(C) Let the position vectors of the vertices of $\triangle ABC$ be $\vec{a}, \vec{b},$ and $\vec{c}$ respectively.
Let the circumcentre $O$ of $\triangle ABC$ be the origin,so $\vec{O} = \vec{0}$.
The position vector of the orthocentre $H$ is given by $\vec{H} = \vec{a} + \vec{b} + \vec{c}$.
Since $N$ is the mid-point of $OH$,its position vector $\vec{n}$ is given by $\vec{n} = \frac{\vec{O} + \vec{H}}{2} = \frac{\vec{a} + \vec{b} + \vec{c}}{2}$.
We need to find the sum $\overrightarrow{NA} + \overrightarrow{NB} + \overrightarrow{NC}$.
This is equal to $(\vec{a} - \vec{n}) + (\vec{b} - \vec{n}) + (\vec{c} - \vec{n})$.
$= (\vec{a} + \vec{b} + \vec{c}) - 3\vec{n}$.
Substituting $\vec{n} = \frac{\vec{a} + \vec{b} + \vec{c}}{2}$,we get:
$= (\vec{a} + \vec{b} + \vec{c}) - 3 \left( \frac{\vec{a} + \vec{b} + \vec{c}}{2} \right)$.
$= (\vec{a} + \vec{b} + \vec{c}) \left( 1 - \frac{3}{2} \right) = -\frac{1}{2} (\vec{a} + \vec{b} + \vec{c})$.
Since $\vec{H} = \vec{a} + \vec{b} + \vec{c}$,this is equal to $-\frac{1}{2} \vec{H} = -\frac{1}{2} \overrightarrow{OH} = \frac{1}{2} \overrightarrow{HO}$.
Solution diagram
73
MathematicsAdvancedMCQKVPY · 2017
Let $R$ be the set of real numbers and $f: R \rightarrow R$ be given by $f(x) = \sqrt{|x|} - \log(1 + |x|)$. We now make the following assertions:
$I.$ There exists a real number $A$ such that $f(x) \leq A$ for all $x$.
$II.$ There exists a real number $B$ such that $f(x) \geq B$ for all $x$.
A
$I$ is true and $II$ is false
B
$I$ is false and $II$ is true
C
$I$ and $II$ both are true
D
$I$ and $II$ both are false

Solution

(B) Given $f(x) = \sqrt{|x|} - \log(1 + |x|)$.
Since $f(x)$ is an even function,we consider $g(t) = \sqrt{t} - \log(1 + t)$ for $t \geq 0$,where $t = |x|$.
To check the behavior of $g(t)$,we find its derivative:
$g'(t) = \frac{1}{2\sqrt{t}} - \frac{1}{1 + t} = \frac{1 + t - 2\sqrt{t}}{2\sqrt{t}(1 + t)} = \frac{(\sqrt{t} - 1)^2}{2\sqrt{t}(1 + t)}$.
Since $g'(t) > 0$ for all $t > 0$ $(t \neq 1)$,the function $g(t)$ is strictly increasing for $t \geq 0$.
As $t \to \infty$,$g(t) = \sqrt{t}(1 - \frac{\log(1 + t)}{\sqrt{t}}) \to \infty$. Thus,$f(x)$ is not bounded above,so assertion $I$ is false.
At $t = 0$,$g(0) = 0$. Since $g(t)$ is increasing for $t \geq 0$,the minimum value of $g(t)$ is $g(0) = 0$. Thus,$f(x) \geq 0$ for all $x$. So,assertion $II$ is true.
Therefore,$I$ is false and $II$ is true.
Solution diagram
74
MathematicsAdvancedMCQKVPY · 2017
Define $g(x) = \int_{-3}^3 f(x-y) f(y) \, dy$,for all real $x$,where $f(t) = \begin{cases} 1, & 0 \leq t \leq 1 \\ 0, & \text{otherwise} \end{cases}$. Then,
A
$g(x)$ is not continuous everywhere
B
$g(x)$ is continuous everywhere but differentiable nowhere
C
$g(x)$ is continuous everywhere and differentiable everywhere except at $x=0, 1$
D
$g(x)$ is continuous everywhere and differentiable everywhere except at $x=0, 1, 2$

Solution

(D) Given $g(x) = \int_{-3}^3 f(x-y) f(y) \, dy$ and $f(t) = \begin{cases} 1, & 0 \leq t \leq 1 \\ 0, & \text{otherwise} \end{cases}$.
Since $f(y) = 1$ only for $0 \leq y \leq 1$,the integral simplifies to $g(x) = \int_0^1 f(x-y) \, dy$.
Let $t = x-y$,then $dt = -dy$. When $y=0, t=x$; when $y=1, t=x-1$.
Thus,$g(x) = \int_{x-1}^x f(t) \, dt$.
Evaluating this integral based on the definition of $f(t)$:
If $x < 0$,the interval $[x-1, x]$ lies entirely outside $[0, 1]$,so $g(x) = 0$.
If $0 \leq x < 1$,the interval $[x-1, x]$ overlaps with $[0, 1]$ on $[0, x]$,so $g(x) = \int_0^x 1 \, dt = x$.
If $1 \leq x < 2$,the interval $[x-1, x]$ overlaps with $[0, 1]$ on $[x-1, 1]$,so $g(x) = \int_{x-1}^1 1 \, dt = 1 - (x-1) = 2-x$.
If $x \geq 2$,the interval $[x-1, x]$ lies outside $[0, 1]$,so $g(x) = 0$.
Thus,$g(x) = \begin{cases} 0, & x \leq 0 \\ x, & 0 < x < 1 \\ 2-x, & 1 \leq x < 2 \\ 0, & x \geq 2 \end{cases}$.
$g(x)$ is continuous everywhere. The derivative $g'(x)$ is $\begin{cases} 0, & x < 0 \\ 1, & 0 < x < 1 \\ -1, & 1 < x < 2 \\ 0, & x > 2 \end{cases}$.
$g(x)$ is not differentiable at $x=0, 1, 2$ because the left and right derivatives do not match at these points.
75
MathematicsAdvancedMCQKVPY · 2017
The number of continuous functions $f:[0,1] \rightarrow \mathbb{R}$ that satisfy $\int_0^1 x f(x) dx = \frac{1}{3} + \frac{1}{4} \int_0^1 (f(x))^2 dx$ is
A
$0$
B
$1$
C
$2$
D
$\infty$

Solution

(B) Given the equation: $\int_0^1 x f(x) dx = \frac{1}{3} + \frac{1}{4} \int_0^1 (f(x))^2 dx$
Rearranging the terms,we get: $\frac{1}{4} \int_0^1 (f(x))^2 dx - \int_0^1 x f(x) dx + \frac{1}{3} = 0$
Multiplying by $4$,we have: $\int_0^1 (f(x))^2 dx - 4 \int_0^1 x f(x) dx + \frac{4}{3} = 0$
Adding and subtracting $\int_0^1 (2x)^2 dx = \int_0^1 4x^2 dx = [\frac{4x^3}{3}]_0^1 = \frac{4}{3}$,we get:
$\int_0^1 (f(x))^2 dx - 4 \int_0^1 x f(x) dx + \int_0^1 4x^2 dx - \frac{4}{3} + \frac{4}{3} = 0$
$\int_0^1 (f(x)^2 - 4x f(x) + 4x^2) dx = 0$
$\int_0^1 (f(x) - 2x)^2 dx = 0$
Since $f(x)$ is a continuous function,$(f(x) - 2x)^2$ is non-negative and continuous.
For the integral of a non-negative continuous function to be $0$,the integrand must be identically zero.
Therefore,$f(x) - 2x = 0 \Rightarrow f(x) = 2x$.
Thus,there is exactly $1$ such continuous function.
76
MathematicsAdvancedMCQKVPY · 2017
In an isosceles trapezium,the length of one of the parallel sides and the lengths of the non-parallel sides are all equal to $30$. In order to maximize the area of the trapezium,the smallest angle should be:
A
$\frac{\pi}{6}$
B
$\frac{\pi}{4}$
C
$\frac{\pi}{3}$
D
$\frac{\pi}{2}$

Solution

(C) Let the parallel sides be $a = 30$ and $b = 30 + 2(30 \cos \theta) = 30 + 60 \cos \theta$. The height of the trapezium is $h = 30 \sin \theta$.
The area $A$ of the trapezium is given by:
$A = \frac{1}{2}(a + b)h = \frac{1}{2}(30 + 30 + 60 \cos \theta)(30 \sin \theta)$
$A = \frac{1}{2}(60 + 60 \cos \theta)(30 \sin \theta) = 900(1 + \cos \theta) \sin \theta = 900(\sin \theta + \sin \theta \cos \theta) = 900(\sin \theta + \frac{1}{2} \sin 2\theta)$.
To maximize the area,differentiate with respect to $\theta$ and set to $0$:
$\frac{dA}{d\theta} = 900(\cos \theta + \cos 2\theta) = 0$.
Since $\cos 2\theta = 2 \cos^2 \theta - 1$,we have:
$2 \cos^2 \theta + \cos \theta - 1 = 0$.
$(2 \cos \theta - 1)(\cos \theta + 1) = 0$.
This gives $\cos \theta = \frac{1}{2}$ or $\cos \theta = -1$.
Since $\theta$ is an angle in a triangle,$\theta = \frac{\pi}{3}$ (as $\theta = \pi$ is not possible).
Thus,the smallest angle is $\frac{\pi}{3}$.
Solution diagram

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real KVPY style covering Mathematics with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D Mathematics papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Run live KVPY mock exams with unlimited students, 360° analytics & white-label branding.

See Demo

Frequently Asked Questions

How many Mathematics questions are in KVPY 2017?

There are 100 Mathematics questions from the KVPY 2017 paper on Vedclass, each with a detailed step-by-step solution in English.

Are KVPY 2017 Mathematics solutions available in English?

Yes. All solutions on this page are in English. You can also switch to English or Hindi using the language buttons above the questions.

Can I practice KVPY 2017 Mathematics as a timed test?

Yes. Use the Vedclass Test Series to attempt a full KVPY mock test covering Mathematics with time limits and instant score analysis.

Can teachers create Mathematics papers from KVPY previous year questions?

Yes. The Vedclass Exam Paper Generator lets teachers mix KVPY Mathematics questions and generate Set A/B/C/D papers in minutes.

For Teachers & Institutes

Build a Custom Mathematics Paper

Pick KVPY 2017 Mathematics questions, set difficulty, and generate Set A/B/C/D in 2 minutes.