Found problems: 85335
2005 National High School Mathematics League, 15
$A(1,1)$ is a point on parabola $y=x^2$. Draw the tangent line of the parabola that passes $A$, the line intersects $x$-axis at $D$, intersects $y$-axis at $B$. $C$ is a point on the parabola, and $E$ is a point on segment $AC$, such that $\frac{AE}{EC}=\lambda_1$, $F$ is a point on segment $BC$, such that $\frac{BF}{FC}=\lambda_2$. If $\lambda_1+\lambda_2=1$, $CD$ and $EF$ intersect at $P$. When $C$ moves, find the path equation of $P$.
1985 All Soviet Union Mathematical Olympiad, 398
You should paint all the sides and diagonals of the regular $n$-gon so, that every pair of segments, having the common point, would be painted with different colours. How many colours will you require?
2017 Taiwan TST Round 1, 2
Let $ABC$ be a triangle with $AB = AC \neq BC$ and let $I$ be its incentre. The line $BI$ meets $AC$ at $D$, and the line through $D$ perpendicular to $AC$ meets $AI$ at $E$. Prove that the reflection of $I$ in $AC$ lies on the circumcircle of triangle $BDE$.
Kyiv City MO 1984-93 - geometry, 1991.7.4
Given a circle, point $C$ on it and point $A$ outside the circle. The equilateral triangle $ACP$ is constructed on the segment $AC$. Point $C$ moves along the circle. What trajectory will the point $P$ describe?
2010 Iran Team Selection Test, 2
Find all non-decreasing functions $f:\mathbb R^+\cup\{0\}\rightarrow\mathbb R^+\cup\{0\}$ such that for each $x,y\in \mathbb R^+\cup\{0\}$
\[f\left(\frac{x+f(x)}2+y\right)=2x-f(x)+f(f(y)).\]
2017 Tuymaada Olympiad, 7
A point $E$ lies on the extension of the side $AD$ of the rectangle $ABCD$ over $D$. The ray $EC$ meets the circumcircle $\omega$ of $ABE$ at the point $F\ne E$. The rays $DC$ and $AF$ meet at $P$. $H$ is the foot of the perpendicular drawn from $C$ to the line $\ell$ going through $E$ and parallel to $AF$. Prove that the line $PH$ is tangent to $\omega$.
(A. Kuznetsov)
2004 Iran MO (3rd Round), 16
Let $ABC$ be a triangle . Let point $X$ be in the triangle and $AX$ intersects $BC$ in $Y$ . Draw the perpendiculars $YP,YQ,YR,YS$ to lines $CA,CX,BX,BA$ respectively. Find the necessary and sufficient condition for $X$ such that $PQRS$ be cyclic .
2016 PUMaC Combinatorics A, 5
Let $a_1,a_2,a_3,\ldots$ be an infinite sequence where for all positive integers $i$, $a_i$ is chosen to be a random positive integer between $1$ and $2016$, inclusive. Let $S$ be the set of all positive integers $k$ such that for all positive integers $j<k$, $a_j\neq a_k$. (So $1\in S$; $2\in S$ if and only if $a_1\neq a_2$; $3\in S$ if and only if $a_1\neq a_3$ and $a_2\neq a_3$; and so on.) In simplest form, let $\dfrac{p}{q}$ be the expected number of positive integers $m$ such that $m$ and $m+1$ are in $S$. Compute $pq$.
1964 AMC 12/AHSME, 2
The graph of $x^2-4y^2=0$ is:
${{ \textbf{(A)}\ \text{a parabola} \qquad\textbf{(B)}\ \text{an ellipse} \qquad\textbf{(C)}\ \text{a pair of straight lines} \qquad\textbf{(D)}\ \text{a point} }\qquad\textbf{(E)}\ \text{none of these} } $
2010 Contests, 2
Let $n$ be a positive integer. Find the number of sequences $x_{1},x_{2},\ldots x_{2n-1},x_{2n}$, where $x_{i}\in\{-1,1\}$ for each $i$, satisfying the following condition: for any integer $k$ and $m$ such that $1\le k\le m\le n$ then the following inequality holds \[\left|\sum_{i=2k-1}^{2m}x_{i}\right|\le\ 2\]
2017 Kyiv Mathematical Festival, 4
Two players in turn put two or three coins into their own hats (before the game starts, the hats are empty). Each time, after both players made five moves, they exchange hats.The player wins, if after his move his hat contains one hundred or more coins. Which player has a winning strategy?
1988 Greece National Olympiad, 2
Given regular $1987$ -gon on plane with vertices $A_1, A_2,..., A_{1987}$. Find locus of points M of the plane sych that $$\left|\overrightarrow{MA_1}+\overrightarrow{MA_2}+...+\overrightarrow{MA_{1987}}\right| \le 1987$$.
2021 Romania EGMO TST, P3
Determine all pairs of positive integers $(m,n)$ for which an $m\times n$ rectangle can be tiled with (possibly rotated) L-shaped trominos.
2015 Belarus Team Selection Test, 1
Solve the equation in nonnegative integers $a,b,c$:
$3^a+2^b+2015=3c!$
I.Gorodnin
2016 Oral Moscow Geometry Olympiad, 6
Given an acute triangle $ABC$. Let $A'$ be a point symmetric to $A$ with respect to $BC, O_A$ is the center of the circle passing through $A$ and the midpoints of the segments $A'B$ and $A'C. O_B$ and $O_C$ points are defined similarly. Find the ratio of the radii of the circles circumscribed around the triangles $ABC$ and $O_AO_BO_C$.
2015 HMMT Geometry, 9
Let $ABCD$ be a regular tetrahedron with side length $1$. Let $X$ be the point in the triangle $BCD$ such that $[XBC]=2[XBD]=4[XCD]$, where $[\overline{\omega}]$ denotes the area of figure $\overline{\omega}$. Let $Y$ lie on segment $AX$ such that $2AY=YX$. Let $M$ be the midpoint of $BD$. Let $Z$ be a point on segment $AM$ such that the lines $YZ$ and $BC$ intersect at some point. Find $\frac{AZ}{ZM}$.
MBMT Team Rounds, 2020.37
Fuzzy likes isosceles trapezoids. He can choose lengths from $1, 2, \dots, 8$, where he may choose any amount of each length. He takes a multiset of three integers from $1, \dots, 8$. From this multiset, one length will become a base length, one will become a diagonal length, and one will become a leg length. He uses each element as either a diagonal, leg, or base length exactly once. Fuzzy is happy if he can use these lengths to make an isosceles trapezoid such that the undecided base has nonzero rational length. How many multiset choices can he make? (Multisets are unordered)
[i]Proposed by Timothy Qian[/i]
2015 Brazil National Olympiad, 5
Is that true that there exist a polynomial $f(x)$ with rational coefficients, not all integers, with degree $n>0$, a polynomial $g(x)$, with integer coefficients, and a set $S$ with $n+1$ integers such that $f(t)=g(t)$ for all $t \in S$?
1917 Eotvos Mathematical Competition, 2
In the square of an integer $ a$, the tens’ digit is $7$. What is the units’ digit of $a^2$?
2013 Middle European Mathematical Olympiad, 3
Let $ABC$ be an isosceles triangle with $AC=BC$. Let $N$ be a point inside the triangle such that $2 \angle ANB = 180 ^\circ + \angle ACB $. Let $ D $ be the intersection of the line $BN$ and the line parallel to $AN$ that passes through $C$. Let $P$ be the intersection of the angle bisectors of the angles $CAN$ and $ABN$. Show that the lines $DP$ and $AN$ are perpendicular.
2015 China Team Selection Test, 6
Prove that there exist infinitely many integers $n$ such that $n^2+1$ is squarefree.
2010 ELMO Shortlist, 3
Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that $f(x+y) = \max(f(x),y) + \min(f(y),x)$.
[i]George Xing.[/i]
PEN S Problems, 22
The decimal expression of the natural number $a$ consists of $n$ digits, while that of $a^3$ consists of $m$ digits. Can $n+m$ be equal to $2001$?
2021 CHMMC Winter (2021-22), Individual
[b]p1.[/b] Fleming has a list of 8 mutually distinct integers between $90$ to $99$, inclusive. Suppose that the list has median $94$, and that it contains an even number of odd integers. If Fleming reads the numbers in the list from smallest to largest, then determine the sixth number he reads.
[b]p2.[/b] Find the number of ordered pairs $(x,y)$ of three digit base-$10$ positive integers such that $x-y$ is a positive integer, and there are no borrows in the subtraction $x-y$. For example, the subtraction on the left has a borrow at the tens digit but not at the units digit, whereas the subtraction on the right has no borrows.
$$\begin{tabular}{ccccc}
& 4 & 7 & 2 \\
- & 1 & 9 & 1\\
\hline
& 2 & 8 & 1 \\
\end{tabular}\,\,\, \,\,\, \begin{tabular}{ccccc}
& 3 & 7 & 9 \\
- & 2 & 6 & 3\\
\hline
& 1 & 1 & 6 \\
\end{tabular}$$
[b]p3.[/b] Evaluate
$$1 \cdot 2 \cdot 3-2 \cdot 3 \cdot 4+3 \cdot 4 \cdot 5- 4 \cdot 5 \cdot 6+ ... +2017 \cdot 2018 \cdot 2019 -2018 \cdot 2019 \cdot 2020+1010 \cdot 2019 \cdot 2021$$
[b]p4.[/b] Find the number of ordered pairs of integers $(a,b)$ such that $$\frac{ab+a+b}{a^2+b^2+1}$$ is an integer.
[b]p5.[/b] Lin Lin has a $4\times 4$ chessboard in which every square is initially empty. Every minute, she chooses a random square $C$ on the chessboard, and places a pawn in $C$ if it is empty. Then, regardless of whether $C$ was previously empty or not, she then immediately places pawns in all empty squares a king’s move away from $C$. The expected number of minutes before the entire chessboard is occupied with pawns equals $\frac{m}{n}$ for relatively prime positive integers $m$,$n$. Find $m+n$.
A king’s move, in chess, is one square in any direction on the chessboard: horizontally, vertically, or diagonally.
[b]p6.[/b] Let $P(x) = x^5-3x^4+2x^3-6x^2+7x+3$ and $a_1,...,a_5$ be the roots of$ P(x)$. Compute
$$\sum^5_{k=1}(a^3_k -4a^2_k +a_k +6).$$
[b]p7.[/b] Rectangle $AXCY$ with a longer length of $11$ and square $ABCD$ share the same diagonal $\overline{AC}$. Assume $B$,$X$ lie on the same side of $\overline{AC}$ such that triangle$ BXC$ and square $ABCD$ are non-overlapping. The maximum area of $BXC$ across all such configurations equals $\frac{m}{n}$ for relatively prime positive integers $m$,$n$. Compute $m+n$.
[b]p8.[/b] Earl the electron is currently at $(0,0)$ on the Cartesian plane and trying to reach his house at point $(4,4)$. Each second, he can do one of three actions: move one unit to the right, move one unit up, or teleport to the point that is the reflection of its current position across the line $y=x$. Earl cannot teleport in two consecutive seconds, and he stops taking actions once he reaches his house.
Earl visits a chronologically ordered sequence of distinct points $(0,0)$, $...$, $(4,4)$ due to his choice of actions. This is called an [i]Earl-path[/i]. How many possible such [i]Earl-paths[/i] are there?
[b]p9.[/b] Let $P(x)$ be a degree-$2022$ polynomial with leading coefficient $1$ and roots $\cos \left( \frac{2\pi k}{2023} \right)$ for $k = 1$ , $...$,$2022$ (note $P(x)$ may have repeated roots). If $P(1) =\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers, then find the remainder when $m+n$ is divided by $100$.
[b]p10.[/b] A randomly shuffled standard deck of cards has $52$ cards, $13$ of each of the four suits. There are $4$ Aces and $4$ Kings, one of each of the four suits. One repeatedly draws cards from the deck until one draws an Ace. Given that the first King appears before the first Ace, the expected number of cards one draws after the first King and before the first Ace is $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
[b]p11.[/b] The following picture shows a beam of light (dashed line) reflecting off a mirror (solid line). The [i]angle of incidence[/i] is marked by the shaded angle; the[i] angle of reflection[/i] is marked by the unshaded angle.
[img]https://cdn.artofproblemsolving.com/attachments/9/d/d58086e5cdef12fbc27d0053532bea76cc50fd.png[/img]
The sides of a unit square $ABCD$ are magically distorted mirrors such that whenever a light beam hits any of the mirrors, the measure of the angle of incidence between the light beam and the mirror is a positive real constant $q$ degrees greater than the measure of the angle of reflection between the light beam and the mirror. A light beam emanating from $A$ strikes $\overline{CD}$ at $W_1$ such that $2DW_1 =CW_1$, reflects off of $\overline{CD}$ and then strikes $\overline{BC}$ at $W_2$ such that $2CW_2 = BW_2$, reflects off of $\overline{BC}$, etc. To this end, denote $W_i$ the $i$-th point at which the light beam strikes $ABCD$.
As $i$ grows large, the area of $W_iW_{i+1}W_{i+2}W_{i+3}$ approaches $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Compute $m+n$.
[b]p12.[/b] For any positive integer $m$, define $\phi (m)$ the number of positive integers $k \le m$ such that $k$ and $m$ are relatively prime. Find the smallest positive integer $N$ such that $\sqrt{ \phi (n) }\ge 22$ for any integer $n \ge N$.
[b]p13.[/b] Let $n$ be a fixed positive integer, and let $\{a_k\}$ and $\{b_k\}$ be sequences defined recursively by
$$a_1 = b_1 = n^{-1}$$
$$a_j = j(n- j+1)a_{j-1}\,\,\, , \,\,\, j > 1$$
$$b_j = nj^2b_{j-1}+a_j\,\,\, , \,\,\, j > 1$$
When $n = 2021$, then $a_{2021} +b_{2021} = m \cdot 2017^2$ for some positive integer $m$. Find the remainder when $m$ is divided by $2017$.
[b]p14.[/b] Consider the quadratic polynomial $g(x) = x^2 +x+1020100$. A positive odd integer $n$ is called $g$-[i]friendly[/i] if and only if there exists an integer $m$ such that $n$ divides $2 \cdot g(m)+2021$. Find the number of $g$-[i]friendly[/i] positive odd integers less than $100$.
[b]p15.[/b] Let $ABC$ be a triangle with $AB < AC$, inscribed in a circle with radius $1$ and center $O$. Let $H$ be the intersection of the altitudes of $ABC$. Let lines $\overline{OH}$, $\overline{BC}$ intersect at $T$. Suppose there is a circle passing through $B$, $H$, $O$, $C$. Given $\cos (\angle ABC-\angle BCA) = \frac{11}{32}$ , then $TO = \frac{m\sqrt{p}}{n}$ for relatively prime positive integers $m$,$n$ and squarefree positive integer $p$. Find $m+n+ p$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1956 AMC 12/AHSME, 13
Given two positive integers $ x$ and $ y$ with $ x < y$. The percent that $ x$ is less than $ y$ is:
$ \textbf{(A)}\ \frac {100(y \minus{} x)}{x} \qquad\textbf{(B)}\ \frac {100(x \minus{} y)}{x} \qquad\textbf{(C)}\ \frac {100(y \minus{} x)}{y} \qquad\textbf{(D)}\ 100(y \minus{} x)$
$ \textbf{(E)}\ 100(x \minus{} y)$