Found problems: 18
2022 India National Olympiad, 2
Find all natural numbers $n$ for which there is a permutation $\sigma$ of $\{1,2,\ldots, n\}$ that satisfies:
\[
\sum_{i=1}^n \sigma(i)(-2)^{i-1}=0
\]
2023 India National Olympiad, 6
Euclid has a tool called [i]cyclos[/i] which allows him to do the following:
[list]
[*] Given three non-collinear marked points, draw the circle passing through them.
[*] Given two marked points, draw the circle with them as endpoints of a diameter.
[*] Mark any intersection points of two drawn circles or mark a new point on a drawn circle.
[/list]
Show that given two marked points, Euclid can draw a circle centered at one of them and passing through the other, using only the cyclos.
[i]Proposed by Rohan Goyal, Anant Mudgal, and Daniel Hu[/i]
2024 India National Olympiad, 1
In triangle $ABC$ with $CA=CB$, point $E$ lies on the circumcircle of $ABC$ such that $\angle ECB=90^{\circ}$. The line through $E$ parallel to $CB$ intersects $CA$ in $F$ and $AB$ in $G$. Prove that the center of the circumcircle of triangle $EGB$ lies on the circumcircle of triangle $ECF$.
Proposed by Prithwijit De
2021 India National Olympiad, 4
A Magician and a Detective play a game. The Magician lays down cards numbered from $1$ to $52$ face-down on a table. On each move, the Detective can point to two cards and inquire if the numbers on them are consecutive. The Magician replies truthfully. After a finite number of moves, the Detective points to two cards. She wins if the numbers on these two cards are consecutive, and loses otherwise.
Prove that the Detective can guarantee a win if and only if she is allowed to ask at least $50$ questions.
[i]Proposed by Anant Mudgal[/i]
2024 India National Olympiad, 6
For each positive integer $n \ge 3$, define $A_n$ and $B_n$ as
\[A_n = \sqrt{n^2 + 1} + \sqrt{n^2 + 3} + \cdots + \sqrt{n^2+2n-1}\]
\[B_n = \sqrt{n^2 + 2} + \sqrt{n^2 + 4} + \cdots + \sqrt{n^2 + 2n}.\]
Determine all positive integers $n\ge 3$ for which $\lfloor A_n \rfloor = \lfloor B_n \rfloor$.
Note. For any real number $x$, $\lfloor x\rfloor$ denotes the largest integer $N\le x$.
[i]Anant Mudgal and Navilarekallu Tejaswi[/i]
2010 India National Olympiad, 5
Let $ ABC$ be an acute-angled triangle with altitude $ AK$. Let $ H$ be its ortho-centre and $ O$ be its circum-centre. Suppose $ KOH$ is an acute-angled triangle and $ P$ its circum-centre. Let $ Q$ be the reflection of $ P$ in the line $ HO$. Show that $ Q$ lies on the line joining the mid-points of $ AB$ and $ AC$.
2021 India National Olympiad, 1
Suppose $r \ge 2$ is an integer, and let $m_1, n_1, m_2, n_2, \dots, m_r, n_r$ be $2r$ integers such that $$\left|m_in_j-m_jn_i\right|=1$$ for any two integers $i$ and $j$ satisfying $1 \le i<j \le r$. Determine the maximum possible value of $r$.
[i]Proposed by B Sury[/i]
2023 India National Olympiad, 5
Euler marks $n$ different points in the Euclidean plane. For each pair of marked points, Gauss writes down the number $\lfloor \log_2 d \rfloor$ where $d$ is the distance between the two points. Prove that Gauss writes down less than $2n$ distinct values.
[i]Note:[/i] For any $d>0$, $\lfloor \log_2 d\rfloor$ is the unique integer $k$ such that $2^k\le d<2^{k+1}$.
[i]Proposed by Pranjal Srivastava[/i]
2019 India National OIympiad, 5
Let $AB$ be the diameter of a circle $\Gamma$ and let $C$ be a point on $\Gamma$ different from $A$ and $B$. Let $D$ be the foot of perpendicular from $C$ on to $AB$.Let $K$ be a point on the segment $CD$ such that $AC$ is equal to the semi perimeter of $ADK$.Show that the excircle of $ADK$ opposite $A$ is tangent to $\Gamma$.
2023 India National Olympiad, 1
Let $S$ be a finite set of positive integers. Assume that there are precisely 2023 ordered pairs $(x,y)$ in $S\times S$ so that the product $xy$ is a perfect square. Prove that one can find at least four distinct elements in $S$ so that none of their pairwise products is a perfect square.
[i]Note:[/i] As an example, if $S=\{1,2,4\}$, there are exactly five such ordered pairs: $(1,1)$, $(1,4)$, $(2,2)$, $(4,1)$, and $(4,4)$.
[i]Proposed by Sutanay Bhattacharya[/i]
2005 India National Olympiad, 1
Let $M$ be the midpoint of side $BC$ of a triangle $ABC$. Let the median $AM$ intersect the incircle of $ABC$ at $K$ and $L,K$ being nearer to $A$
than $L$. If $AK = KL = LM$, prove that the sides of triangle $ABC$ are in the ratio $5 : 10 : 13$ in some order.
2021 India National Olympiad, 6
Let $\mathbb{R}[x]$ be the set of all polynomials with real coefficients. Find all functions $f: \mathbb{R}[x] \rightarrow \mathbb{R}[x]$ satisfying the following conditions:
[list]
[*] $f$ maps the zero polynomial to itself,
[*] for any non-zero polynomial $P \in \mathbb{R}[x]$, $\text{deg} \, f(P) \le 1+ \text{deg} \, P$, and
[*] for any two polynomials $P, Q \in \mathbb{R}[x]$, the polynomials $P-f(Q)$ and $Q-f(P)$ have the same set of real roots.
[/list]
[i]Proposed by Anant Mudgal, Sutanay Bhattacharya, Pulkit Sinha[/i]
2021 India National Olympiad, 2
Find all pairs of integers $(a,b)$ so that each of the two cubic polynomials $$x^3+ax+b \, \, \text{and} \, \, x^3+bx+a$$ has all the roots to be integers.
[i]Proposed by Prithwijit De and Sutanay Bhattacharya[/i]
2017 India National Olympiad, 1
In the given figure, $ABCD$ is a square sheet of paper. It is folded along $EF$ such that $A$ goes to a point $A'$ different from $B$ and $C$, on the side $BC$ and $D$ goes to $D'$. The line $A'D'$ cuts $CD$ in $G$. Show that the inradius of the triangle $GCA'$ is the sum of the inradii of the triangles $GD'F$ and $A'BE$.
[asy]
size(5cm);
pair A=(0,0),B=(1,0),C=(1,1),D=(0,1),Ap=(1,0.333),Dp,Ee,F,G;
Ee=extension(A,B,(A+Ap)/2,bisectorpoint(A,Ap));
F=extension(C,D,(A+Ap)/2,bisectorpoint(A,Ap));
Dp=reflect(Ee,F)*D;
G=extension(C,D,Ap,Dp);
D(MP("A",A,W)--MP("E",Ee,S)--MP("B",B,E)--MP("A^{\prime}",Ap,E)--MP("C",C,E)--MP("G",G,NE)--MP("D^{\prime}",Dp,N)--MP("F",F,NNW)--MP("D",D,W)--cycle,black);
draw(Ee--Ap--G--F);
dot(A);dot(B);dot(C);dot(D);dot(Ap);dot(Dp);dot(Ee);dot(F);dot(G);
draw(Ee--F,dashed);
[/asy]
2021 India National Olympiad, 5
In a convex quadrilateral $ABCD$, $\angle ABD=30^\circ$, $\angle BCA=75^\circ$, $\angle ACD=25^\circ$ and $CD=CB$. Extend $CB$ to meet the circumcircle of triangle $DAC$ at $E$. Prove that $CE=BD$.
[i]Proposed by BJ Venkatachala[/i]
2021 India National Olympiad, 3
Betal marks $2021$ points on the plane such that no three are collinear, and draws all possible segments joining these. He then chooses any $1011$ of these segments, and marks their midpoints. Finally, he chooses a segment whose midpoint is not marked yet, and challenges Vikram to construct its midpoint using [b]only[/b] a straightedge. Can Vikram always complete this challenge?
[i]Note.[/i] A straightedge is an infinitely long ruler without markings, which can only be used to draw the line joining any two given distinct points.
[i]Proposed by Prithwijit De and Sutanay Bhattacharya[/i]
1995 India National Olympiad, 4
Let $ABC$ be a triangle and a circle $\Gamma'$ be drawn lying outside the triangle, touching its incircle $\Gamma$ externally, and also the two sides $AB$ and $AC$. Show that the ratio of the radii of the circles $\Gamma'$ and $\Gamma$ is equal to $\tan^ 2 { \left( \dfrac{ \pi - A }{4} \right) }.$
2023 India National Olympiad, 2
Suppose $a_0,\ldots, a_{100}$ are positive reals. Consider the following polynomial for each $k$ in $\{0,1,\ldots, 100\}$:
$$a_{100+k}x^{100}+100a_{99+k}x^{99}+a_{98+k}x^{98}+a_{97+k}x^{97}+\dots+a_{2+k}x^2+a_{1+k}x+a_k,$$where indices are taken modulo $101$, [i]i.e.[/i], $a_{100+i}=a_{i-1}$ for any $i$ in $\{1,2,\dots, 100\}$. Show that it is impossible that each of these $101$ polynomials has all its roots real.
[i]Proposed by Prithwijit De[/i]