Found problems: 85335
2019 LIMIT Category A, Problem 1
Let $p(x)$ be a polynomial of degree $4$ with leading coefficient $1$. Suppose $p(1)=1$, $p(2)=2$, $p(3)=3$ and $p(4)=4$. Then $p(5)=$?
$\textbf{(A)}~5$
$\textbf{(B)}~\frac{25}6$
$\textbf{(C)}~29$
$\textbf{(D)}~35$
2021 Durer Math Competition (First Round), 3
Let $k_1$ and $k_2$ be two circles that are externally tangent at point $C$. We have a point $A$ on $k_1$ and a point $B$ on $k_2$ such that $C$ is an interior point of segment $AB$. Let $k_3$ be a circle that passes through points $A$ and $B$ and intersects circles $k_1$ and $k_2$ another time at points $M$ and $N$ respectively. Let $k_4$ be the circumscribed circle of triangle $CMN$. Prove that the centres of circles $k_1, k_2, k_3$ and $k_4$ all lie on the same circle.
1993 Tournament Of Towns, (396) 4
A convex $1993$-gon is divided into convex $7$-gons. Prove that there are $3$ neighbouring sides of the $1993$-gon belonging to one such $7$-gon. (A vertex of a $7$-gon may not be positioned on the interior of a side of the $1993$-gon, and two $7$-gons either have no common points, exactly one common vertex or a complete common side.)
(A Kanel-Belov)
2004 National Olympiad First Round, 31
For how many different values of integer $n$, one can find $n$ different lines in the plane such that each line intersects with exacly $2004$ of other lines?
$
\textbf{(A)}\ 12
\qquad\textbf{(B)}\ 11
\qquad\textbf{(C)}\ 9
\qquad\textbf{(D)}\ 6
\qquad\textbf{(E)}\ 1
$
2016 Rioplatense Mathematical Olympiad, Level 3, 6
When the natural numbers are written one after another in an increasing way, you get an infinite succession of digits $123456789101112 ....$ Denote $A_k$ the number formed by the first $k$ digits of this sequence . Prove that for all positive integer $n$ there is a positive integer $m$ which simultaneously verifies the following three conditions:
(i) $n$ divides $A_m$,
(ii) $n$ divides $m$,
(iii) $n$ divides the sum of the digits of $A_m$.
2021 Taiwan TST Round 3, A
Let $n$ and $k$ be positive integers. Prove that for $a_1, \dots, a_n \in [1,2^k]$ one has
\[ \sum_{i = 1}^n \frac{a_i}{\sqrt{a_1^2 + \dots + a_i^2}} \le 4 \sqrt{kn}. \]
2016 Iran MO (3rd Round), 1
Let $ABC$ be an arbitrary triangle,$P$ is the intersection point of the altitude from $C$ and the tangent line from $A$ to the circumcircle. The bisector of angle $A$ intersects $BC$ at $D$ . $PD$ intersects $AB$ at $K$, if $H$ is the orthocenter then prove : $HK\perp AD$
2009 China Team Selection Test, 3
Let nonnegative real numbers $ a_{1},a_{2},a_{3},a_{4}$ satisfy $ a_{1} \plus{} a_{2} \plus{} a_{3} \plus{} a_{4} \equal{} 1.$ Prove that
$ max\{\sum_{1}^4{\sqrt {a_{i}^2 \plus{} a_{i}a_{i \minus{} 1} \plus{} a_{i \minus{} 1}^2 \plus{} a_{i \minus{} 1}a_{i \minus{} 2}}},\sum_{1}^4{\sqrt {a_{i}^2 \plus{} a_{i}a_{i \plus{} 1} \plus{} a_{i \plus{} 1}^2 \plus{} a_{i \plus{} 1}a_{i \plus{} 2}}}\}\ge 2.$
Where for all integers $ i, a_{i \plus{} 4} \equal{} a_{i}$ holds.
2024 OMpD, 2
Let \( ABCDE \) be a convex pentagon whose vertices lie on a circle \( \Gamma \). The tangents to \( \Gamma \) at \( C \) and \( E \) intersect at \( X \), and the segments \( CE \) and \( AD \) intersect at \( Y \). Given that \( CE \) is perpendicular to \( BD \), that \( XY \) is parallel to \( BD \), that \( AY = BD \), and that \( \angle BAD = 30^\circ \), what is the measure of the angle \( \angle BDA \)?
Proposed by João Gilberti Alves Tavares
2003 Indonesia MO, 6
The hall in a castle is a regular hexagon where its sides' length is 6 meters. The floor of the hall is to be tiled with equilateral triangular tiles where its sides' length is 50 centimeters. Each tile is divided into three congruent triangles by their altitudes up to its orthocenter (see below). Each of these small triangles are colored such that each tile has different colors and no two tiles have identical colorings. How many colors at least are required?
A tile's pattern is:
[asy]
draw((0,0.000)--(2,0.000));
draw((2,0.000)--(1,1.732));
draw((1,1.732)--(0,0.000));
draw((1,0.577)--(0,0.000));
draw((1,0.577)--(2,0.000));
draw((1,0.577)--(1,1.732));
[/asy]
2017 Macedonia National Olympiad, Problem 4
Let $O$ be the circumcenter of the acute triangle $ABC$ ($AB < AC$). Let $A_1$ and $P$ be the feet of the perpendicular lines drawn from $A$ and $O$ to $BC$, respectively. The lines $BO$ and $CO$ intersect $AA_1$ in $D$ and $E$, respectively. Let $F$ be the second intersection point of $\odot ABD$ and $\odot ACE$. Prove that the angle bisector od $\angle FAP$ passes through the incenter of $\triangle ABC$.
2011 Peru MO (ONEM), 2
If $\alpha, \beta, \gamma$ are angles whose measures in radians belong to the interval $\left[0, \frac{\pi}{2}\right]$ such that: $$\sin^2 \alpha + \sin^2 \beta + \sin^2 \gamma = 1$$ calculate the minimum possible value of $\cos \alpha + \cos \beta + \cos \gamma$.
2016 Philippine MO, 3
Let \(n\) be any positive integer. Prove that \[\sum^n_{i=1} \frac{1}{(i^2+i)^{3/4}} > 2-\frac{2}{\sqrt{n+1}}\].
2009 Sharygin Geometry Olympiad, 12
Let $ CL$ be a bisector of triangle $ ABC$. Points $ A_1$ and $ B_1$ are the reflections of $ A$ and $ B$ in $ CL$, points $ A_2$ and $ B_2$ are the reflections of $ A$ and $ B$ in $ L$. Let $ O_1$ and $ O_2$ be the circumcenters of triangles $ AB_1B_2$ and $ BA_1A_2$ respectively. Prove that angles $ O_1CA$ and $ O_2CB$ are equal.
2018 ASDAN Math Tournament, 4
What is the remainder when $13^{16} + 17^{12}$ is divided by $221$?
1982 IMO Shortlist, 18
Let $O$ be a point of three-dimensional space and let $l_1, l_2, l_3$ be mutually perpendicular straight lines passing through $O$. Let $S$ denote the sphere with center $O$ and radius $R$, and for every point $M$ of $S$, let $S_M$ denote the sphere with center $M$ and radius $R$. We denote by $P_1, P_2, P_3$ the intersection of $S_M$ with the straight lines $l_1, l_2, l_3$, respectively, where we put $P_i \neq O$ if $l_i$ meets $S_M$ at two distinct points and $P_i = O$ otherwise ($i = 1, 2, 3$). What is the set of centers of gravity of the (possibly degenerate) triangles $P_1P_2P_3$ as $M$ runs through the points of $S$?
1973 AMC 12/AHSME, 35
In the unit circle shown in the figure, chords $PQ$ and $MN$ are parallel to the unit radius $OR$ of the circle with center at $O$. Chords $MP$, $PQ$, and $NR$ are each $s$ units long and chord $MN$ is $d$ units long.
[asy]
draw(Circle((0,0),10));
draw((0,0)--(10,0)--(8.5,5.3)--(-8.5,5.3)--(-3,9.5)--(3,9.5));
dot((0,0));
dot((10,0));
dot((8.5,5.3));
dot((-8.5,5.3));
dot((-3,9.5));
dot((3,9.5));
label("1", (5,0), S);
label("s", (8,2.6));
label("d", (0,4));
label("s", (-5,7));
label("s", (0,8.5));
label("O", (0,0),W);
label("R", (10,0), E);
label("M", (-8.5,5.3), W);
label("N", (8.5,5.3), E);
label("P", (-3,9.5), NW);
label("Q", (3,9.5), NE);
[/asy]
Of the three equations
\[ \textbf{I.}\ d-s=1, \qquad \textbf{II.}\ ds=1, \qquad \textbf{III.}\ d^2-s^2=\sqrt{5} \]those which are necessarily true are
$\textbf{(A)}\ \textbf{I}\ \text{only} \qquad\textbf{(B)}\ \textbf{II}\ \text{only} \qquad\textbf{(C)}\ \textbf{III}\ \text{only} \qquad\textbf{(D)}\ \textbf{I}\ \text{and}\ \textbf{II}\ \text{only} \qquad\textbf{(E)}\ \textbf{I, II}\ \text{and} \textbf{III}$
2015 Switzerland Team Selection Test, 10
Let $ABCD$ be a parallelogram. Suppose that there exists a point $P$ in the interior of the parallelogram which is on the perpendicular bisector of $AB$ and such that $\angle PBA = \angle ADP$
Show that $\angle CPD = 2 \angle BAP$
2006 Stanford Mathematics Tournament, 3
A Gaussian prime is a Gaussian integer $ z\equal{}a\plus{}bi$ (where $ a$ and $ b$ are integers) with no Gaussian integer factors of smaller absolute value. Factor $ \minus{}4\plus{}7i$ into Gaussian primes with positive real parts. $ i$ is a symbol with the property that $ i^2\equal{}\minus{}1$.
2020 SAFEST Olympiad, 6
Let $a$ be a positive integer. We say that a positive integer $b$ is [i]$a$-good[/i] if $\tbinom{an}{b}-1$ is divisible by $an+1$ for all positive integers $n$ with $an \geq b$. Suppose $b$ is a positive integer such that $b$ is $a$-good, but $b+2$ is not $a$-good. Prove that $b+1$ is prime.
2015 VJIMC, 4
[b]Problem 4 [/b]
Let $m$ be a positive integer and let $p$ be a prime divisor of $m$. Suppose that the complex polynomial
$a_0 + a_1x + \ldots + a_nx^n$ with $n < \frac{p}{p-1}\varphi(m)$ and $a_n \neq 0$ is divisible by the cyclotomic polynomial $\phi_m(x)$. Prove that there are at least $p$ nonzero coefficients $a_i\ .$
The cyclotomic polynomial $\phi_m(x)$ is the monic polynomial whose roots are the $m$-th primitive complex
roots of unity. Euler’s totient function $\varphi(m)$ denotes the number of positive integers less than or equal to $m$
which are coprime to $m$.
Kvant 2020, M2606
Three circles $\omega_1,\omega_2$ and $\omega_3$ pass through one point $D{}$. Let $A{}$ be the intersection of $\omega_1$ and $\omega_3$, and $E{}$ be the intersections of $\omega_3$ and $\omega_2$ and $F{}$ be the intersection of $\omega_2$ and $\omega_1$. It is known that $\omega_3$ passes through the center $B{}$ of the circle $\omega_2$. The line $EF$ intersects $\omega_1$ a second time at the point $G{}$. Prove that $\angle GAB=90^\circ$.
[i]Proposed by K. Knop[/i]
2001 All-Russian Olympiad Regional Round, 11.3
Let $AD$ be the angle bisector of triangle $ABC$, and let the line $\ell$ touch circumcircles of triangles $ADB$ and $ADC$ at points $M$ and $N$ accordingly. Prove that the circle passing through the midpoints of the segments $BD$, $DC$ and $MN$ is tangent to the line $\ell$.
2016 Estonia Team Selection Test, 1
There are $k$ heaps on the table, each containing a different positive number of stones. Juri and Mari make moves alternatingly, Juri starts. On each move, the player making the move has to pick a heap and remove one or more stones in it from the table; in addition, the player is allowed to distribute any number of remaining stones from that heap in any way between other non-empty heaps. The player to remove the last stone from the table wins. For which positive integers $k$ does Juri have a winning strategy for any initial state that satisfies the conditions?
2015 Auckland Mathematical Olympiad, 1
Is it possible to replace stars with plusses or minusses in the following expression
$$1 \star 2 \star 3 \star 4 \star 5 \star 6 \star 7 \star 8 \star 9 \star 10 = 0$$
so that to obtain a true equality?