Found problems: 85335
2019 ELMO Shortlist, G1
Let $ABC$ be an acute triangle with orthocenter $H$ and circumcircle $\Gamma$. Let $BH$ intersect $AC$ at $E$, and let $CH$ intersect $AB$ at $F$. Let $AH$ intersect $\Gamma$ again at $P \neq A$. Let $PE$ intersect $\Gamma$ again at $Q \neq P$. Prove that $BQ$ bisects segment $\overline{EF}$.
[i]Proposed by Luke Robitaille[/i]
2010 Harvard-MIT Mathematics Tournament, 9
Let $f(x)=cx(x-1)$, where $c$ is a positive real number. We use $f^n(x)$ to denote the polynomial obtained by composing $f$ with itself $n$ times. For every positive integer $n$, all the roots of $f^n(x)$ are real. What is the smallest possible value of $c$?
2023 BMT, 9
A sequence of real numbers $\{x_n\}$ satisfies the recursion $x_{n+1} = 4x_n - 4x^2_n$, where $n \ge 1$. If $x_{2023} = 0$, compute the number of distinct possible values for $x_1$.
2019 BMT Spring, 9
Let $ z = \frac{1}{2}(\sqrt{2} + i\sqrt{2}) $. The sum $$ \sum_{k = 0}^{13} \dfrac{1}{1 - ze^{k \cdot \frac{i\pi}{7}}} $$
can be written in the form $ a - bi $. Find $ a + b $.
2003 IMAR Test, 4
On an island live $n$ ($n \ge 2$) $xyz$s. Any two $xyz$s are either friends or enemies.
Every $xyz$ wears a necklace made of colored beads such that any two $xyz$s that are befriended have at least one bead of the same color and any two $xyz$s that are enemies do not have any common colors in their necklaces. It is also possible for some necklaces not to have any beads.
What is the minimum number of colors of beads that is sufficient to manufacture such necklaces regardless on the relationship between the $xyz$s?
2017 BMT Spring, 6
Let $S =\{1, 2,..., 6\}$. How many functions $f : S \to S$ are there such that for all $s \in S$, $$f^5(s) = f(f(f(f(f(s))))) = 1?$$
1998 AMC 8, 18
As indicated by the diagram below, a rectangular piece of paper is folded bottom to top, then left to right, and finally, a hole is punched at X.
What does the paper look like when unfolded?
[asy]
draw((2,0)--(2,1)--(4,1)--(4,0)--cycle);
draw(circle((2.25,.75),.225));
draw((2.05,.95)--(2.45,.55));
draw((2.45,.95)--(2.05,.55));
draw((0,2)--(4,2)--(4,3)--(0,3)--cycle);
draw((2,2)--(2,3),dashed);
draw((1.3,2.1)..(2,2.3)..(2.7,2.1),EndArrow);
draw((1.3,3.1)..(2,3.3)..(2.7,3.1),EndArrow);
draw((0,4)--(4,4)--(4,6)--(0,6)--cycle);
draw((0,5)--(4,5),dashed);
draw((-.1,4.3)..(-.3,5)..(-.1,5.7),EndArrow);
draw((3.9,4.3)..(3.7,5)..(3.9,5.7),EndArrow);[/asy]
[asy]
unitsize(5);
draw((0,0)--(16,0)--(16,8)--(0,8)--cycle);
draw((0,4)--(16,4),dashed);
draw((8,0)--(8,8),dashed);
draw(circle((1,3),.9));
draw(circle((7,7),.9));
draw(circle((15,5),.9));
draw(circle((9,1),.9));
draw((24,0)--(40,0)--(40,8)--(24,8)--cycle);
draw((24,4)--(40,4),dashed);
draw((32,0)--(32,8),dashed);
draw(circle((31,1),.9));
draw(circle((33,1),.9));
draw(circle((31,7),.9));
draw(circle((33,7),.9));
draw((48,0)--(64,0)--(64,8)--(48,8)--cycle);
draw((48,4)--(64,4),dashed);
draw((56,0)--(56,8),dashed);
draw(circle((49,1),.9));
draw(circle((49,7),.9));
draw(circle((63,1),.9));
draw(circle((63,7),.9));
draw((72,0)--(88,0)--(88,8)--(72,8)--cycle);
draw((72,4)--(88,4),dashed);
draw((80,0)--(80,8),dashed);
draw(circle((79,3),.9));
draw(circle((79,5),.9));
draw(circle((81,3),.9));
draw(circle((81,5),.9));
draw((96,0)--(112,0)--(112,8)--(96,8)--cycle);
draw((96,4)--(112,4),dashed);
draw((104,0)--(104,8),dashed);
draw(circle((97,3),.9));
draw(circle((97,5),.9));
draw(circle((111,3),.9));
draw(circle((111,5),.9));
label("(A)",(8,10),N);
label("(B)",(32,10),N);
label("(C)",(56,10),N);
label("(D)",(80,10),N);
label("(E)",(104,10),N);[/asy]
1996 Iran MO (3rd Round), 1
Find all non-negative integer solutions of the equation
\[2^x + 3^y = z^2 .\]
2004 Federal Competition For Advanced Students, Part 1, 2
A convex hexagon $ABCDEF$ with $AB = BC = a, CD = DE = b, EF = FA = c$ is inscribed in a circle. Show that this hexagon has three (pairwise disjoint) pairs of mutually perpendicular diagonals.
2020 China National Olympiad, 2
In triangle $ABC$, $AB>AC.$ The bisector of $\angle BAC$ meets $BC$ at $D.$ $P$ is on line $DA,$ such that $A$ lies between $P$ and $D$. $PQ$ is tangent to $\odot(ABD)$ at $Q.$ $PR$ is tangent to $\odot(ACD)$ at $R.$ $CQ$ meets $BR$ at $K.$ The line parallel to $BC$ and passing through $K$ meets $QD,AD,RD$ at $E,L,F,$ respectively. Prove that $EL=KF.$
Today's calculation of integrals, 883
Prove that for each positive integer $n$
\[\frac{4n^2+1}{4n^2-1}\int_0^{\pi} (e^{x}-e^{-x})\cos 2nx\ dx>\frac{e^{\pi}-e^{-\pi}-2}{4}\ln \frac{(2n+1)^2}{(2n-1)(n+3)}.\]
2007 AMC 8, 18
The product of the two $99$-digit numbers
$303,030,303, . . . ,030,303$ and $505,050,505, . . . ,050,505$
has thousands digit $A$ and units digit $B$. What is the sum of $A$ and $B$?
$\textbf{(A)}\ 3 \qquad
\textbf{(B)}\ 5 \qquad
\textbf{(C)}\ 6 \qquad
\textbf{(D)}\ 8 \qquad
\textbf{(E)}\ 10$
2013 China Western Mathematical Olympiad, 4
There are $n$ coins in a row, $n\geq 2$. If one of the coins is head, select an odd number of consecutive coins (or even 1 coin) with the one in head on the leftmost, and then flip all the selected coins upside down simultaneously. This is a $move$. No move is allowed if all $n$ coins are tails.
Suppose $m-1$ coins are heads at the initial stage, determine if there is a way to carry out $ \lfloor\frac {2^m}{3}\rfloor $ moves
1987 Putnam, A2
The sequence of digits
\[
1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 0 2 1 \dots
\]
is obtained by writing the positive integers in order. If the $10^n$-th digit in this sequence occurs in the part of the sequence in which the $m$-digit numbers are placed, define $f(n)$ to be $m$. For example, $f(2)=2$ because the 100th digit enters the sequence in the placement of the two-digit integer 55. Find, with proof, $f(1987)$.
2002 Tournament Of Towns, 5
An acute triangle was dissected by a straight cut into two pieces which are not necessarily triangles. Then one of the pieces were dissected by a straight cut into two pieces and so on. After a few dissections it turns out the pieces were all triangles. Is it possible they were all obtuse?
2012 Moldova Team Selection Test, 10
Let $f:\mathbb{R}\rightarrow\mathbb{R}, f(x,y)=x^2-2y.$ Define the sequences $(a_n)_{n\geq1}$ and $(b_n)_{n\geq1}$ such that $a_{n+1}=f(a_n,b_n), b_{n+1}=f(b_n,a_n).$ If $4a_1-2b_1=7 :$
a) find the smallest $k\in\mathbb{N}$ for which the number $p=2^k\cdot(2^{512}a_9-b_9)$ is an integer.
b) prove that $2^{2^{10}}+2^{2^9}+1$ divides $p.$
2001 All-Russian Olympiad Regional Round, 9.8
Sasha wrote a non-zero number on the board and added it to it on the right, one non-zero digit at a time, until he writes out a million digits. Prove that an exact square has been written on the board no more than $100$ times.
2007 Harvard-MIT Mathematics Tournament, 15
Points $A$, $B$, and $C$ lie in that order on line $\ell$ such that $AB=3$ and $BC=2$. Point $H$ is such that $CH$ is perpendicular to $\ell$. Determine the length $CH$ such that $\angle AHB$ is as large as possible.
2018 Dutch Mathematical Olympiad, 4
In triangle $ABC, \angle A$ is smaller than $\angle C$. Point $D$ lies on the (extended) line $BC$ (with $B$ between $C$ and $D$) such that $|BD| = |AB|$. Point $E$ lies on the bisector of $\angle ABC$ such that $\angle BAE = \angle ACB$. Line segment $BE$ intersects line segment $AC$ in point $F$. Point $G$ lies on line segment $AD$ such that $EG$ and $BC$ are parallel. Prove that $|AG| =|BF|$.
[asy]
unitsize (1.5 cm);
real angleindegrees(pair A, pair B, pair C) {
real a, b, c;
a = abs(B - C);
b = abs(C - A);
c = abs(A - B);
return(aCos((a^2 + c^2 - b^2)/(2*a*c)));
};
pair A, B, C, D, E, F, G;
B = (0,0);
A = 2*dir(190);
D = 2*dir(310);
C = 1.5*dir(310 - 180);
E = extension(B, incenter(A,B,C), A, rotate(angleindegrees(A,C,B),A)*(B));
F = extension(B,E,A,C);
G = extension(E, E + D - B, A, D);
filldraw(anglemark(A,C,B,8),gray(0.8));
filldraw(anglemark(B,A,E,8),gray(0.8));
draw(C--A--B);
draw(E--A--D);
draw(interp(C,D,-0.1)--interp(C,D,1.1));
draw(interp(E,B,-0.2)--interp(E,B,1.2));
draw(E--G);
dot("$A$", A, SW);
dot("$B$", B, NE);
dot("$C$", C, NE);
dot("$D$", D, NE);
dot("$E$", E, N);
dot("$F$", F, N);
dot("$G$", G, SW);
[/asy]
2013 Ukraine Team Selection Test, 6
Six different points $A, B, C, D, E, F$ are marked on the plane, no four of them lie on one circle and no two segments with ends at these points lie on parallel lines. Let $P, Q,R$ be the points of intersection of the perpendicular bisectors to pairs of segments $(AD, BE)$, $(BE, CF)$ ,$(CF, DA)$ respectively, and $P', Q' ,R'$ are points the intersection of the perpendicular bisectors to the pairs of segments $(AE, BD)$, $(BF, CE)$ , $(CA, DF)$ respectively. Show that $P \ne P', Q \ne Q', R \ne R'$, and prove that the lines $PP', QQ'$ and $RR'$ intersect at one point or are parallel.
2022 Austrian MO National Competition, 2
The points $A, B, C, D$ lie in this order on a circle with center $O$. Furthermore, the straight lines $AC$ and $BD$ should be perpendicular to each other. The base of the perpendicular from $O$ on $AB$ is $F$. Prove $CD = 2 OF$.
[i](Karl Czakler)[/i]
2003 National High School Mathematics League, 9
Two sets $A=\{x\in\mathbb{R}|x^2-4x+3<0\},B=\{x\in\mathbb{R}|2^{1-x}+a\leq0,x^2-2(a+7)x+5\leq0\}$. If $A\subseteq B$, then the range value of real number $a$ is________.
2009 Olympic Revenge, 3
Let $ABC$ to be a triangle with incenter $I$. $\omega_{A}$, $\omega_{B}$ and $\omega_{C}$ are the incircles of the triangles $BIC$, $CIA$ and $AIB$, repectively. After all, $T$ is the tangent point between $\omega_{A}$ and $BC$. Prove that the other internal common tangent to $\omega_{B}$ and $\omega_{C}$ passes through the point $T$.
1997 Czech and Slovak Match, 1
Points $K$ and $L$ are chosen on the sides $AB$ and $AC$ of an equilateral triangle $ABC$ such that $BK = AL$. Segments $BL$ and $CK$ intersect at $P$. Determine the ratio $\frac{AK}{KB}$ for which the segments $AP$ and $CK$ are perpendicular.
2004 Federal Math Competition of S&M, 1
In a triangle $ABC$ of the area $S$, point $H$ is the orthocenter, $D,E,F$ are the feet of the altitudes from $A,B,C$, and $P,Q,R$ are the reflections of $A,B,C$ in $BC,CA,AB$, respectively. The triangles $DEF$ and $PQR$ have the same area $T$. Given that $T > \frac{3}{5}S$, prove that $T = S$.