Found problems: 85335
Given a parallelogram ABCD, let M and N be the midpoints of the sides BC and CD.
Can the lines AM, AN divide the angle BAD into three equal angles?
Ryan chooses five subsets $S_1,S_2,S_3,S_4,S_5$ of $\{1, 2, 3, 4, 5, 6, 7\}$ such that $|S_1| = 1$, $|S_2| = 2$, $|S_3| = 3$, $|S_4| = 4$, and $|S_5| = 5$. Moreover, for all $1 \le i < j \le 5$, either $S_i \cap S_j = S_i$ or $S_i \cap S_j = \emptyset$ (in other words, the intersection of $S_i$ and $S_j$ is either $S_i$ or the empty set). In how many ways can Ryan select the sets?
Let $ a, b, c$ be positive real numbers so that $ abc \equal{} 1$. Prove that
\[ \left( a \minus{} 1 \plus{} \frac 1b \right) \left( b \minus{} 1 \plus{} \frac 1c \right) \left( c \minus{} 1 \plus{} \frac 1a \right) \leq 1.
\]
How many rectangles are in this figure?
[asy]
pair A,B,C,D,E,F,G,H,I,J,K,L;
A=(0,0);
B=(20,0);
C=(20,20);
D=(0,20);
draw(A--B--C--D--cycle);
E=(-10,-5);
F=(13,-5);
G=(13,5);
H=(-10,5);
draw(E--F--G--H--cycle);
I=(10,-20);
J=(18,-20);
K=(18,13);
L=(10,13);
draw(I--J--K--L--cycle);[/asy]
$ \textbf{(A)}\ 8\qquad\textbf{(B)}\ 9\qquad\textbf{(C)}\ 10\qquad\textbf{(D)}\ 11\qquad\textbf{(E)}\ 12 $
Construct a continuous function $ f(x)$, periodic with period $ 2 \pi$, such that the Fourier series of $ f(x)$ is divergent at $ x\equal{}0$, but the Fourier series of $ f^2(x)$ is uniformly convergent on $ [0,2 \pi].$
[i]P. Turan[/i]
$X$, $Y$ and $Z$ are pairwise disjoint sets of people. The average ages of people in the sets $X$, $Y$, $Z$, $X \cup Y$, $X \cup Z$ and $Y \cup Z$ are given in the table below.
\begin{tabular}{|c|c|c|c|c|c|c|} \hline
\rule{0pt}{1.1em} Set & $X$ & $Y$ & $Z$ & $X\cup Y$ & $X\cup Z$ & $Y\cup Z$\\[0.5ex] \hline \rule{0pt}{2.2em} \shortstack{Average age of \\ people in the set} & 37 & 23 & 41 & 29 & 39.5 & 33\\[1ex]\hline\end{tabular}
Find the average age of the people in set $X \cup Y \cup Z$.
$ \textbf{(A)}\ 33\qquad\textbf{(B)}\ 33.5\qquad\textbf{(C)}\ 33.6\overline{6}\qquad\textbf{(D)}\ 33.83\overline{3}\qquad\textbf{(E)}\ 34 $
Two circles centers $O$ and $O'$, radii $R$ and $R'$, meet at two points. A variable line $L$ meets the circles at $A, C, B, D$ in that order and $\frac{AC}{AD} = \frac{CB}{BD}$. The perpendiculars from $O$ and $O'$ to $L$ have feet $H$ and $H'$.
Find the locus of $H$ and $H'$.
If $OO'^2 < R^2 + R'^2$, find a point $P$ on $L$ such that $PO + PO'$ has the smallest possible value.
Show that this value does not depend on the position of $L$.
Comment on the case $OO'^2 > R^2 + R'^2$.
For a given $n$, consider the points $(x,y)\in \mathbb{N}^2$ such that $x\leq y\leq n$. An ant starts from $(0,1)$ and, every move, it goes from $(a,b)$ to point $(c,d)$ if $bc-ad=1$ and $d$ is maximized over all such points. Let $g_n$ be the number of moves made by the ant until no more moves can be made. Find $g_{2023} - g_{2022}$.
[i]Proposed by David Tang[/i]
Let $ABC$ be an acute scalene triangle, let $D$ be a point on the $A$-altitude, and let the circle with diameter $AD$ meet $AC$, $AB$, and the circumcircle of $ABC$ at $E$, $F$, $G$, respectively. Let $O$ be the circumcenter of $ABC$, let $AO$ meet $EF$ at $T$, and suppose the circumcircles of $ABC$ and $GTO$ meet at $X \neq G$. Then, prove that $AX$, $DG$, and $EF$ concur.
Let $ ABCD$ be a convex quadrilateral such that the sides $ AB, AD, BC$ satisfy $ AB \equal{} AD \plus{} BC.$ There exists a point $ P$ inside the quadrilateral at a distance $ h$ from the line $ CD$ such that $ AP \equal{} h \plus{} AD$ and $ BP \equal{} h \plus{} BC.$ Show that:
\[ \frac {1}{\sqrt {h}} \geq \frac {1}{\sqrt {AD}} \plus{} \frac {1}{\sqrt {BC}}
\]
For a nonnegative integer $n$ define $\operatorname{rad}(n)=1$ if $n=0$ or $n=1$, and $\operatorname{rad}(n)=p_1p_2\cdots p_k$ where $p_1<p_2<\cdots <p_k$ are all prime factors of $n$. Find all polynomials $f(x)$ with nonnegative integer coefficients such that $\operatorname{rad}(f(n))$ divides $\operatorname{rad}(f(n^{\operatorname{rad}(n)}))$ for every nonnegative integer $n$.
Let $P$ be the set of all primes. Given any positive integer $n$, define $$\displaystyle f(n) = \max_{p \in P}v_p(n)$$ Prove that for any positive integer $k\ge 2$, there exists infinitely many positive integers $m$ such that \[ f(m+1) = f(m+2) = \cdots = f(m+k) \]
[i]Proposed by Ivan Chan Guan Yu[/i]
Compute $\mathop {\lim }\limits_{n \to \infty } \left\{ {{{\left( {2 + \sqrt 3 } \right)}^n}} \right\}$
Wild Bill goes to Las Vejas and takes part in a special lottery called [i]Reverse Yrettol[/i]. In this lottery, a player may buy a ticket on which he or she may select $5$ distinct numbers from $1-20$ (inclusive). Then, $5$ distinct numbers from $1-20$ are drawn at random. A player wins if his or her ticket contains [i]none[/i] of the numbers which were drawn. If Wild Bill buys a ticket, what is the probability that he will win?
[i]2017 CCA Math Bonanza Lightning Round #1.4[/i]
A square with side $1$ is intersected by two parallel lines as shown in the figure. Find the sum of the perimeters of the shaded triangles if the distance between the lines is also $1$.
[img]https://cdn.artofproblemsolving.com/attachments/9/e/4e70610b80871325a72e923a0909eff06aebfa.png[/img]
Prove for real $x_1$, $x_2$, ....., $x_n$,
$0 < x_k \leq {1\over 2}$, the inequality
\[ \left( {n \over x_1 + \dots + x_n} - 1 \right)^n \leq \left( {1 \over x_1} - 1 \right) \dots \left( {1 \over x_n} - 1 \right). \]
Let $H$ be the intersection of the altitudes of an acute triangle $ABC$ and $D$ be the midpoint of $[AC]$. Show that $DH$ passes through one of the intersection point of the circumcircle of $ABC$ and the circle with diameter $[BH]$.
Let $N_7$ be the answer to problem 7.
Each side of a regular $N_7$-gon is colored with a single color from a set of two given colors. Two colorings that can be obtained from one another by a rotation or a reflection of the entire figure are considered the same. Compute the number of possible different colorings.
Find the number of integers $n$ from $1$ to $2020$ inclusive such that there exists a multiple of $n$ that consists of only $5$'s.
[i]Proposed by Ephram Chun and Taiki Aiba[/i]
A school organizes optional lectures for 200 students. At least 10 students have signed up for each proposed lecture, and for any two students there is at most one lecture that both of them have signed up for. Prove that it is possible to hold all these lectures over 211 days so that no one has to attend two lectures in one day.
Let $ABCD$ be a trapezium with $AB\parallel CD$. Let $P$ be a point on $AC$ such that $C$ is between $A$ and $P$; and let $X, Y$ be the midpoints of $AB, CD$ respectively. Let $PX$ intersect $BC$ in $N$ and $PY$ intersect $AD$ in $M$. Prove that $MN\parallel AB$.
The radii $r$ and $R$ of two non-intersecting circles are given. The common internal tangents of these circles are perpendicular. Find the area of the triangle bounded by these tangents, as well as the common external tangents.
Suppose $ABC$ is a scalene right triangle, and $P$ is the point on hypotenuse $\overline{AC}$ such that $\angle ABP=45^\circ$. Given that $AP=1$ and $CP=2$, compute the area of $ABC$.
The localities $P_1, P_2, \dots, P_{1983}$ are served by ten international airlines $A_1,A_2, \dots , A_{10}$. It is noticed that there is direct service (without stops) between any two of these localities and that all airline schedules offer round-trip flights. Prove that at least one of the airlines can offer a round trip with an odd number of landings.
Suppose that $n$ people each know exactly one piece of information, and all $n$ pieces are different. Every time person $A$ phones person $B$, $A$ tells $B$ everything that $A$ knows, while $B$ tells $A$ nothing. What is the minimum number of phone calls between pairs of people needed for everyone to know everything? Prove your answer is a minimum.