Found problems: 85335
2021 Caucasus Mathematical Olympiad, 7
4 tokens are placed in the plane. If the tokens are now at the vertices of a convex quadrilateral $P$, then the following move could be performed: choose one of the tokens and shift it in the direction perpendicular to the diagonal of $P$ not containing this token; while shifting tokens it is prohibited to get three collinear tokens.
Suppose that initially tokens were at the vertices of a rectangle $\Pi$, and after a number of moves tokens were at the vertices of one another rectangle $\Pi'$ such that $\Pi'$ is similar to $\Pi$ but not equal to $\Pi $. Prove that $\Pi$ is a square.
2013 Bogdan Stan, 1
Under composition, let be a group of linear polynomials that admit a fixed point . Show that all polynomials of this group have the same fixed point.
[i]Vasile Pop[/i]
2014 National Olympiad First Round, 8
In how many ways can $17$ identical red and $10$ identical white balls be distributed into $4$ distinct boxes such that the number of red balls is greater than the number of white balls in each box?
$
\textbf{(A)}\ 5462
\qquad\textbf{(B)}\ 5586
\qquad\textbf{(C)}\ 5664
\qquad\textbf{(D)}\ 5720
\qquad\textbf{(E)}\ 5848
$
2005 Poland - Second Round, 3
In space are given $n\ge 2$ points, no four of which are coplanar. Some of these points are connected by segments. Let $K$ be the number of segments $(K>1)$ and $T$ be the number of formed triangles. Prove that $9T^2<2K^3$.
2004 AMC 10, 25
A circle of radius $ 1$ is internally tangent to two circles of radius $ 2$ at points $ A$ and $ B$, where $ AB$ is a diameter of the smaller circle. What is the area of the region, shaded in the gure, that is outside the smaller circle and inside each of the two larger circles?
[asy]size(200);defaultpen(linewidth(.8pt)+fontsize(10pt));
dotfactor=4;
pair B = (0,1);
pair A = (0,-1);
label("$B$",B,NW);label("$A$",A,2S);
draw(Circle(A,2));draw(Circle(B,2));
fill((-sqrt(3),0)..B..(sqrt(3),0)--cycle,gray);
fill((-sqrt(3),0)..A..(sqrt(3),0)--cycle,gray);
draw((-sqrt(3),0)..B..(sqrt(3),0));
draw((-sqrt(3),0)..A..(sqrt(3),0));
path circ = Circle(origin,1);
fill(circ,white);
draw(circ);
dot(A);dot(B);
pair A1 = B + dir(45)*2;
pair A2 = dir(45);
pair A3 = dir(-135)*2 + A;
draw(B--A1,EndArrow(HookHead,2));
draw(origin--A2,EndArrow(HookHead,2));
draw(A--A3,EndArrow(HookHead,2));
label("$2$",midpoint(B--A1),NW);
label("$1$",midpoint(origin--A2),NW);
label("$2$",midpoint(A--A3),NW);[/asy]$ \textbf{(A)}\ \frac {5}{3}\pi \minus{} 3\sqrt {2}\qquad \textbf{(B)}\ \frac {5}{3}\pi \minus{} 2\sqrt {3}\qquad \textbf{(C)}\ \frac {8}{3}\pi \minus{} 3\sqrt {3}\qquad\textbf{(D)}\ \frac {8}{3}\pi \minus{} 3\sqrt {2}$
$ \textbf{(E)}\ \frac {8}{3}\pi \minus{} 2\sqrt {3}$
2017 Irish Math Olympiad, 4
An equilateral triangle of integer side length $n \geq 1$ is subdivided into small triangles of unit side length, as illustrated in the figure below for $n = 5$. In this diagram a subtriangle is a triangle of any size which is formed by connecting vertices of the small triangles along the grid lines.
[img]https://cdn.artofproblemsolving.com/attachments/e/9/17e83ad4872fcf9e97f0479104b9569bf75ad0.jpg[/img]
It is desired to color each vertex of the small triangles either red or blue in such a way that there is no subtriangle with all of its vertices having the same color. Let $f(n)$ denote the number of distinct colorings satisfying this condition.
Determine, with proof, $f(n)$ for every $n \geq 1$
2004 AMC 12/AHSME, 18
Square $ ABCD$ has side length $ 2$. A semicircle with diameter $ \overline{AB}$ is constructed inside the square, and the tangent to the semicricle from $ C$ intersects side $ \overline{AD}$ at $ E$. What is the length of $ \overline{CE}$?
[asy]
defaultpen(linewidth(0.8));
pair A=origin, B=(1,0), C=(1,1), D=(0,1), X=tangent(C, (0.5,0), 0.5, 1), F=C+2*dir(C--X), E=intersectionpoint(C--F, A--D);
draw(C--D--A--B--C--E);
draw(Arc((0.5,0), 0.5, 0, 180));
pair point=(0.5,0.5);
label("$A$", A, dir(point--A));
label("$B$", B, dir(point--B));
label("$C$", C, dir(point--C));
label("$D$", D, dir(point--D));
label("$E$", E, dir(point--E));[/asy]
$ \textbf{(A)}\ \frac {2 \plus{} \sqrt5}{2} \qquad \textbf{(B)}\ \sqrt 5 \qquad \textbf{(C)}\ \sqrt 6 \qquad \textbf{(D)}\ \frac52 \qquad \textbf{(E)}\ 5 \minus{} \sqrt5$
2008 Mathcenter Contest, 3
Let ${a_1,a_2,\dots,a_n}$ be positive real numbers, ${n>1}$. Denote by $g_n$ their geometric mean, and by $A_1,A_2,\dots,A_n$ the sequence of arithmetic means defined by \[ A_k=\frac{a_1+a_2+\cdots+a_k}{k},\qquad k=1,2,\dots,n. \] Let $G_n$ be the geometric mean of $A_1,A_2,\dots,A_n$. Prove the inequality \[
n \root n\of{\frac{G_n}{A_n}}+ \frac{g_n}{G_n}\le n+1 \] and establish the cases of equality.
[i]Proposed by Finbarr Holland, Ireland[/i]
2019 Benelux, 3
Two circles $\Gamma_1$ and $\Gamma_2$ intersect at points $A$ and $Z$ (with $A\neq Z$). Let $B$ be the centre of $\Gamma_1$ and let $C$ be the centre of $\Gamma_2$. The exterior angle bisector of $\angle{BAC}$ intersects $\Gamma_1$ again at $X$ and $\Gamma_2$ again at $Y$. Prove that the interior angle bisector of $\angle{BZC}$ passes through the circumcenter of $\triangle{XYZ}$.
[i]For points $P,Q,R$ that lie on a line $\ell$ in that order, and a point $S$ not on $\ell$, the interior angle bisector of $\angle{PQS}$ is the line that divides $\angle{PQS}$ into two equal angles, while the exterior angle bisector of $\angle{PQS}$ is the line that divides $\angle{RQS}$ into two equal angles.[/i]
2017 AMC 8, 1
Which of the following values is largest?
$\textbf{(A) }2+0+1+7\qquad\textbf{(B) }2 \times 0 +1+7\qquad\textbf{(C) }2+0 \times 1 + 7\qquad\textbf{(D) }2+0+1 \times 7\qquad\textbf{(E) }2 \times 0 \times 1 \times 7$
1967 IMO Longlists, 48
Determine all positive roots of the equation $ x^x = \frac{1}{\sqrt{2}}.$
2008 Miklós Schweitzer, 4
Let $A$ be a subgroup of the symmetric group $S_n$, and $G$ be a normal subgroup of $A$. Show that if $G$ is transitive, then $|A\colon G|\le 5^{n-1}$
(translated by Miklós Maróti)
2023 LMT Fall, 4C
The equation of line $\ell_1$ is $24x-7y = 319$ and the equation of line $\ell_2$ is $12x-5y = 125$. Let $a$ be the number of positive integer values $n$ less than $2023$ such that for both $\ell_1$ and $\ell_2$ there exists a lattice point on that line that is a distance of $n$ from the point $(20,23)$. Determine $a$.
[i]Proposed by Christopher Cheng[/i]
[hide=Solution][i]Solution. [/i] $\boxed{6}$
Note that $(20,23)$ is the intersection of the lines $\ell_1$ and $\ell_2$. Thus, we only care about lattice points on the the two lines that are an integer distance away from $(20,23)$. Notice that $7$ and $24$ are part of the Pythagorean triple $(7,24,25)$ and $5$ and $12$ are part of the Pythagorean triple $(5,12,13)$. Thus, points on $\ell_1$ only satisfy the conditions when $n$ is divisible by $25$ and points on $\ell_2$ only satisfy the conditions when $n$ is divisible by $13$. Therefore, $a$ is just the number of positive integers less than $2023$ that are divisible by both $25$ and $13$. The LCM of $25$ and $13$ is $325$, so the answer is $\boxed{6}$.[/hide]
2010 Oral Moscow Geometry Olympiad, 4
An isosceles triangle $ABC$ with base $AC$ is given. Point $H$ is the intersection of altitudes. On the sides $AB$ and $BC$, points $M$ and $K$ are selected, respectively, so that the angle $KMH$ is right. Prove that a right-angled triangle can be constructed from the segments $AK, CM$ and $MK$.
2021 AIME Problems, 1
Find the arithmetic mean of all the three-digit palindromes. (Recall that a palindrome is a number that reads the same forward and backward, such as $777$ or $383$.)
2014 PUMaC Combinatorics A, 3
You have three colors $\{\text{red}, \text{blue}, \text{green}\}$ with which you can color the faces of a regular octahedron (8 triangle sided polyhedron, which is two square based pyramids stuck together at their base), but you must do so in a way that avoids coloring adjacent pieces with the same color. How many different coloring schemes are possible? (Two coloring schemes are considered equivalent if one can be rotated to fit the other.)
1966 IMO Shortlist, 61
Prove that for every natural number $n$, and for every real number $x \neq \frac{k\pi}{2^t}$ ($t=0,1, \dots, n$; $k$ any integer) \[ \frac{1}{\sin{2x}}+\frac{1}{\sin{4x}}+\dots+\frac{1}{\sin{2^nx}}=\cot{x}-\cot{2^nx} \]
2005 Tuymaada Olympiad, 2
Six members of the team of Fatalia for the International Mathematical Olympiad are selected from $13$ candidates. At the TST the candidates got $a_1,a_2, \ldots, a_{13}$ points with $a_i \neq a_j$ if $i \neq j$.
The team leader has already $6$ candidates and now wants to see them and nobody other in the team. With that end in view he constructs a polynomial $P(x)$ and finds the creative potential of each candidate by the formula $c_i = P(a_i)$.
For what minimum $n$ can he always find a polynomial $P(x)$ of degree not exceeding $n$ such that the creative potential of all $6$ candidates is strictly more than that of the $7$ others?
[i]Proposed by F. Petrov, K. Sukhov[/i]
2008 China Western Mathematical Olympiad, 4
Let P be an interior point of a regular n-gon $ A_1 A_2 ...A_n$, the lines $ A_i P$ meet the regular n-gon at another point $ B_i$, where $ i\equal{}1,2,...,n$. Prove that sums of all $ PA_i\geq$ sum of all $ PB_i$.
1999 Yugoslav Team Selection Test, Problem 2
Let $ABC$ be a triangle such that $\angle A=90^{\circ }$ and $\angle B<\angle C$. The tangent at $A$ to the circumcircle $\omega$ of triangle $ABC$ meets the line $BC$ at $D$. Let $E$ be the reflection of $A$ in the line $BC$, let $X$ be the foot of the perpendicular from $A$ to $BE$, and let $Y$ be the midpoint of the segment $AX$. Let the line $BY$ intersect the circle $\omega$ again at $Z$.
Prove that the line $BD$ is tangent to the circumcircle of triangle $ADZ$.
[hide="comment"]
[i]Edited by Orl.[/i]
[/hide]
LMT Speed Rounds, 2010.1
Two distinct positive even integers sum to $8.$ Determine the larger of the $2$ integers.
2018 Stars of Mathematics, 1
Two natural numbers have the property that the product of their positive divisors are equal. Does this imply that they are equal?
[i]Proposed by Belarus for the 1999th IMO[/i]
2017 CMIMC Combinatorics, 4
At a certain pizzeria, there are five different toppings available and a pizza can be ordered with any (possibly empty) subset of them on it. In how many ways can one order an unordered pair of pizzas such that at most one topping appears on both pizzas and at least one topping appears on neither?
1968 Miklós Schweitzer, 7
For every natural number $ r$, the set of $ r$-tuples of natural numbers is partitioned into finitely many classes. Show that if $ f(r)$ is a function such that $ f(r)\geq 1$ and $ \lim _{r\rightarrow \infty} f(r)\equal{}\plus{}\infty$, then there exists an infinite set of natural numbers that, for all $ r$, contains $ r$-triples from at most $ f(r)$ classes. Show that if $ f(r) \not \rightarrow \plus{}\infty$, then there is a family of partitions such that no such infinite set exists.
[i]P. Erdos, A. Hajnal[/i]
2023 Middle European Mathematical Olympiad, 5
We are given a convex quadrilateral $ABCD$ whose angles are not right. Assume there are points $P, Q, R, S$ on its sides $AB, BC, CD, DA$, respectively, such that $PS \parallel BD$, $SQ \perp BC$, $PR \perp CD$. Furthermore, assume that the lines $PR, SQ$, and $AC$ are concurrent. Prove thatthe points $P, Q, R, S$ are concyclic.