Found problems: 85335
1999 Ukraine Team Selection Test, 1
A triangle $ABC$ is given. Points $E,F,G$ are arbitrarily selected on the sides $AB,BC,CA$, respectively, such that $AF\perp EG$ and the quadrilateral $AEFG$ is cyclic. Find the locus of the intersection point of $AF$ and $EG$.
2014 HMNT, 10
Let $z$ be a complex number and k a positive integer such that $z^k$ is a positive real number other than $1$. Let $f(n)$ denote the real part of the complex number $z^n$. Assume the parabola $p(n) = an^2 +bn+c$ intersects $f(n)$ four times, at $n = 0, 1, 2, 3$. Assuming the smallest possible value of $k$, find the largest possible value of $a$.
1992 AMC 8, 24
Four circles of radius $3$ are arranged as shown. Their centers are the vertices of a square. The area of the shaded region is closest to
[asy]
fill((3,3)--(3,-3)--(-3,-3)--(-3,3)--cycle,lightgray);
fill(arc((3,3),(0,3),(3,0),CCW)--(3,3)--cycle,white);
fill(arc((3,-3),(3,0),(0,-3),CCW)--(3,-3)--cycle,white);
fill(arc((-3,-3),(0,-3),(-3,0),CCW)--(-3,-3)--cycle,white);
fill(arc((-3,3),(-3,0),(0,3),CCW)--(-3,3)--cycle,white);
draw(circle((3,3),3));
draw(circle((3,-3),3));
draw(circle((-3,-3),3));
draw(circle((-3,3),3));
draw((3,3)--(3,-3)--(-3,-3)--(-3,3)--cycle);
[/asy]
$\text{(A)}\ 7.7 \qquad \text{(B)}\ 12.1 \qquad \text{(C)}\ 17.2 \qquad \text{(D)}\ 18 \qquad \text{(E)}\ 27$
1987 Czech and Slovak Olympiad III A, 3
Let $f:(0,\infty)\to(0,\infty)$ be a function satisfying $f\bigl(xf(y)\bigr)+f\bigl(yf(x)\bigr)=2xy$ for all $x,y>0$. Show that $f(x) = x$ for all positive $x$.
2000 AMC 10, 11
Two different prime numbers between $ 4$ and $ 18$ are chosen. When their sum is subtracted from their product, which of the following numbers could be obtained?
$ \textbf{(A)}\ 21 \qquad \textbf{(B)}\ 60\qquad \textbf{(C)}\ 119 \qquad \textbf{(D)}\ 180\qquad \textbf{(E)}\ 231$
2019 USEMO, 6
Let $ABC$ be an acute scalene triangle with circumcenter $O$ and altitudes $\overline{AD}$, $\overline{BE}$, $\overline{CF}$. Let $X$, $Y$, $Z$ be the midpoints of $\overline{AD}$, $\overline{BE}$, $\overline{CF}$. Lines $AD$ and $YZ$ intersect at $P$, lines $BE$ and $ZX$ intersect at $Q$, and lines $CF$ and $XY$ intersect at $R$.
Suppose that lines $YZ$ and $BC$ intersect at $A'$, and lines $QR$ and $EF$ intersect at $D'$. Prove that the perpendiculars from $A$, $B$, $C$, $O$, to the lines $QR$, $RP$, $PQ$, $A'D'$, respectively, are concurrent.
[i]Ankan Bhattacharya[/i]
2015 Mexico National Olympiad, 1
Let $ABC$ be an acuted-angle triangle and let $H$ be it's orthocenter. Let $PQ$ be a segment through $H$ such that $P$ lies on $AB$ and $Q$ lies on $AC$ and such that $ \angle PHB= \angle CHQ$. Finally, in the circumcircle of $\triangle ABC$, consider $M$ such that $M$ is the mid point of the arc $BC$ that doesn't contain $A$. Prove that $MP=MQ$
Proposed by Eduardo Velasco/Marco Figueroa
1998 USAMO, 6
Let $n \geq 5$ be an integer. Find the largest integer $k$ (as a function of $n$) such that there exists a convex $n$-gon $A_{1}A_{2}\dots A_{n}$ for which exactly $k$ of the quadrilaterals $A_{i}A_{i+1}A_{i+2}A_{i+3}$ have an inscribed circle. (Here $A_{n+j} = A_{j}$.)
2017 AMC 10, 14
An integer $N$ is selected at random in the range $1\le N \le 2020.$ What is the probability that the remainder when $N^{16}$ is divided by $5$ is $1$?
$\textbf{(A)} \text{ }\frac{1}{5} \qquad \textbf{(B)} \text{ }\frac{2}{5} \qquad \textbf{(C)} \text{ }\frac{3}{5} \qquad \textbf{(D)} \text{ }\frac{4}{5} \qquad \textbf{(E)} \text{ 1}$
2021 Serbia Team Selection Test, P6
Let $S=\{1,2, \ldots ,10^{10}\}$. Find all functions $f:S \rightarrow S$, such that $$f(x+1)=f(f(x))+1 \pmod {10^{10}}$$ for each $x \in S$ (assume $f(10^{10}+1)=f(1)$).
2014 Contests, 1
In a bag there are $1007$ black and $1007$ white balls, which are randomly numbered $1$ to $2014$. In every step we draw one ball and put it on the table; also if we want to, we may choose two different colored balls from the table and put them in a different bag. If we do that we earn points equal to the absolute value of their differences. How many points can we guarantee to earn after $2014$ steps?
2019 Dutch IMO TST, 1
In each of the different grades of a high school there are an odd number of pupils. Each pupil has a best friend (who possibly is in a different grade). Everyone is the best friend of their best friend. In the upcoming school trip, every pupil goes to either Rome or Paris. Show that the pupils can be distributed over the two destinations in such a way that
(i) every student goes to the same destination as their best friend;
(ii) for each grade the absolute difference between the number of pupils that are going to Rome and that of those who are going to Paris is equal to $1$.
2012 China Second Round Olympiad, 3
Let $P_0 ,P_1 ,P_2 , ... ,P_n$ be $n+1$ points in the plane. Let $d$($d>0$) denote the minimal value of all the distances between any two points. Prove that
\[|P_0P_1|\cdot |P_0P_2|\cdot ... \cdot |P_0P_n|>(\frac{d}{3})^n\sqrt{(n+1)!}.\]
2010 Saudi Arabia BMO TST, 3
Let $a > 0$ be a real number and let $f : R \to R$ be a function satisfying $$f(x_1) + f(x_2) \ge a f(x_1 + x_2), \forall x_1 ,x_2 \in R.$$ Prove that $$f(x_1) + f(x_2) +(x_3) \ge \frac{3a^2}{a+2} f(x_1+ x_2 + x_3), \forall x_1 ,x_2,x_3 \in R$$.
2016 Israel National Olympiad, 1
Nina and Meir are walking on a $3$ km path towards grandma's house. They start walking at the same time from the same point. Meir's speed is $4$ km/h and Nina's speed is $3$ km/h.
Along the path there are several benches. Whenever Nina or Meir reaches a bench, they sit on it for some time and eat a cookie. Nina always takes $t$ minutes to eat a cookie, and Meir always takes $2t$ minutes to eat a cookie, where $t$ is a positive integer.
It turns out that Nina and Meir reached grandma's house at the same time. How many benches were there? Find all of the options.
2013 USAMTS Problems, 4
An infinite sequence of real numbers $a_1,a_2,a_3,\dots$ is called $\emph{spooky}$ if $a_1=1$ and for all integers $n>1$,
\[\begin{array}{c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c}
na_1&+&(n-1)a_2&+&(n-2)a_3&+&\dots&+&2a_{n-1}&+&a_n&<&0,\\
n^2a_1&+&(n-1)^2a_2&+&(n-2)^2a_3&+&\dots&+&2^2a_{n-1}&+&a_n&>&0.
\end{array}\]Given any spooky sequence $a_1,a_2,a_3,\dots$, prove that
\[2013^3a_1+2012^3a_2+2011^3a_3+\cdots+2^3a_{2012}+a_{2013}<12345.\]
1976 Putnam, 5
Evaluate $$\sum_{k=0}^n (-1)^k \binom{n}{k} (x-k)^n.$$
1995 Polish MO Finals, 2
The diagonals of a convex pentagon divide it into a small pentagon and ten triangles. What is the largest number of the triangles that can have the same area?
2019 LIMIT Category A, Problem 11
$\angle A,\angle B,\angle C$ are angles of a triangle such that $\sin^2A+\sin^2B=\sin^2C$, then $\angle C$ in degrees is equal to
$\textbf{(A)}~30$
$\textbf{(B)}~90$
$\textbf{(C)}~45$
$\textbf{(D)}~\text{none of the above}$
Novosibirsk Oral Geo Oly IX, 2021.4
A semicircle of radius $5$ and a quarter of a circle of radius $8$ touch each other and are located inside the square as shown in the figure. Find the length of the part of the common tangent, enclosed in the same square.
[img]https://cdn.artofproblemsolving.com/attachments/f/2/010f501a7bc1d34561f2fe585773816f168e93.png[/img]
2007 All-Russian Olympiad, 4
[i]A. Akopyan, A. Akopyan, A. Akopyan, I. Bogdanov[/i]
A conjurer Arutyun and his assistant Amayak are going to show following super-trick. A circle is drawn on the board in the room. Spectators mark $2007$ points on this circle, after that Amayak
removes one of them. Then Arutyun comes to the room and shows a semicircle, to which the removed point belonged. Explain, how Arutyun and Amayak may show this super-trick.
2007 Tournament Of Towns, 6
The audience arranges $n$ coins in a row. The sequence of heads and tails is chosen arbitrarily. The audience also chooses a number between $1$ and $n$ inclusive. Then the assistant turns one of the coins over, and the magician is brought in to examine the resulting sequence. By an agreement with the assistant beforehand, the magician tries to determine the number chosen by the audience.
[list][b](a)[/b] Prove that if this is possible for some $n$, then it is also possible for $2n$.
[b](b)[/b] Determine all $n$ for which this is possible.[/list]
1997 Czech and Slovak Match, 5
The sum of several integers (not necessarily distinct) equals $1492$. Decide whether the sum of their seventh powers can equal (a) $1996$; (b) $1998$.
2021 Novosibirsk Oral Olympiad in Geometry, 1
Cut the $19 \times 20$ grid rectangle along the grid lines into several squares so that there are exactly four of them with odd sidelengths.
2020 USMCA, 6
In the land of Brobdingnag, a parking lot has $2020$ parking spaces in a row. $674$ cars, each two parking spaces wide, arrive at the parking lot one by one. Each car parks in a pair of consecutive vacant spaces, selected uniformly at random over all such pairs; for example, the first car can park in $2019$ ways, all with equal probability. If no pair of consecutive vacant spaces remain when a car arrives, it leaves disappointedly. What is the probability that all $674$ cars successfully park?