Found problems: 85335
2013 Princeton University Math Competition, 1
Let $O$ be a point with three other points $A,B,C$ and $\angle AOB=\angle BOC=\angle AOC=2\pi/3$. Consider the average area of the set of triangles $ABC$ where $OA,OB,OC\in\{3,4,5\}$. The average area can be written in the form $m\sqrt n$ where $m,n$ are integers and $n$ is not divisible by a perfect square greater than $1$. Find $m+n$.
1983 AMC 12/AHSME, 22
Consider the two functions \[f(x) = x^2+2bx+1\quad\text{and}\quad g(x) = 2a(x+b),\] where the variable $x$ and the constants $a$ and $b$ are real numbers. Each such pair of the constants $a$ and $b$ may be considered as a point $(a,b)$ in an $ab-$plane. Let $S$ be the set of such points $(a,b)$ for which the graphs of $y = f(x)$ and $y = g(x)$ do NOT intersect (in the $xy-$ plane.). The area of $S$ is
$\textbf{(A)} \ 1 \qquad \textbf{(B)} \ \pi \qquad \textbf{(C)} \ 4 \qquad \textbf{(D)} \ 4 \pi \qquad \textbf{(E)} \ \text{infinite}$
1967 IMO Shortlist, 1
The parallelogram $ABCD$ has $AB=a,AD=1,$ $\angle BAD=A$, and the triangle $ABD$ has all angles acute. Prove that circles radius $1$ and center $A,B,C,D$ cover the parallelogram if and only
\[a\le\cos A+\sqrt3\sin A.\]
MMPC Part II 1958 - 95, 1967
[b]p1.[/b] Consider the system of simultaneous equations
$$(x+y)(x+z)=a^2$$
$$(x+y)(y+z)=b^2$$
$$(x+z)(y+z)=c^2$$
, where $abc \ne 0$. Find all solutions $(x,y,z)$ in terms of $a$,$b$, and $c$.
[b]p2.[/b] Shown in the figure is a triangle $PQR$ upon whose sides squares of areas $13$, $25$, and $36$ sq. units have been constructed. Find the area of the hexagon $ABCDEF$ .
[img]https://cdn.artofproblemsolving.com/attachments/b/6/ab80f528a2691b07430d407ff19b60082c51a1.png[/img]
[b]p3.[/b] Suppose $p,q$, and $r$ are positive integers no two of which have a common factor larger than $1$. Suppose $P,Q$, and $R$ are positive integers such that $\frac{P}{p}+\frac{Q}{q}+\frac{R}{r}$ is an integer. Prove that each of $P/p$, $Q/q$, and $R/r$ is an integer.
[b]p4.[/b] An isosceles tetrahedron is a tetrahedron in which opposite edges are congruent. Prove that all face angles of an isosceles tetrahedron are acute angles.
[img]https://cdn.artofproblemsolving.com/attachments/7/7/62c6544b7c3651bba8a9d210cd0535e82a65bd.png[/img]
[b]p5.[/b] Suppose that $p_1$, $p_2$, $p_3$ and $p_4$ are the centers of four non-overlapping circles of radius $1$ in a plane and that, $p$ is any point in that plane. Prove that $$\overline{p_1p}^2+\overline{p_2p}^2+\overline{p_3p}^2+\overline{p_4p}^2 \ge 6.$$
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2016 International Zhautykov Olympiad, 3
We call a positive integer $q$ a $convenient \quad denominator$ for a real number $\alpha$ if
$\displaystyle |\alpha - \dfrac{p}{q}|<\dfrac{1}{10q}$ for some integer $p$. Prove that if two irrational numbers $\alpha$ and
$\beta$ have the same set of convenient denominators then either $\alpha+\beta$ or $\alpha- \beta$ is an integer.
2020 Serbian Mathematical Olympiad, Problem 1
Find all monic polynomials $P(x)$ such that the polynomial $P(x)^2-1$ is divisible by the polynomial $P(x+1)$.
2003 All-Russian Olympiad, 1
There are $N$ cities in a country. Any two of them are connected either by a road or by an airway. A tourist wants to visit every city exactly once and return to the city at which he started the trip. Prove that he can choose a starting city and make a path, changing means of transportation at most once.
1995 AMC 8, 23
How many four-digit whole numbers are there such that the leftmost digit is odd, the second digit is even, and all four digits are different?
$\text{(A)}\ 1120 \qquad \text{(B)}\ 1400 \qquad \text{(C)}\ 1800 \qquad \text{(D)}\ 2025 \qquad \text{(E)}\ 2500$
Russian TST 2021, P3
Given an integer $n \geqslant 3$ the polynomial $f(x_1, \ldots, x_n)$ with integer coefficients is called [i]good[/i] if $f(0,\ldots, 0) = 0$ and \[f(x_1, \ldots, x_n)=f(x_{\pi_1}, \ldots, x_{\pi_n}),\]for any permutation of $\pi$ of the numbers $1,\ldots, n$. Denote by $\mathcal{J}$ the set of polynomials of the form \[p_1q_1+\cdots+p_mq_m,\]where $m$ is a positive integer and $q_1,\ldots , q_m$ are polynomials with integer coefficients, and $p_1,\ldots , p_m$ are good polynomials. Find the smallest natural number $D{}$ such that each monomial of degree $D{}$ lies in the set $\mathcal{J}$.
2019 Saint Petersburg Mathematical Olympiad, 2
Every two of the $n$ cities of Ruritania are connected by a direct flight of one from two airlines. Promonopoly Committee wants at least $k$ flights performed by one company. To do this, he can at least every day to choose any three cities and change the ownership of the three flights connecting these cities each other (that is, to take each of these flights from a company that performs it, and pass the other). What is the largest $k$ committee knowingly will be able to achieve its goal in no time, no matter how the flights are distributed hour?
2014 Switzerland - Final Round, 3
Find all such functions $f :\mathbb{R}\to \mathbb{R}$ such that for all $x,y\in\mathbb{R}$ the following holds :
\[ f(x^2)+f(xy)=f(x)f(y)+yf(x)+xf(x+y) \]
1972 IMO Longlists, 32
If $n_1, n_2, \cdots, n_k$ are natural numbers and $n_1+n_2+\cdots+n_k = n$,
show that
\[max(n_1n_2\cdots n_k)=(t + 1)^rt^{k-r},\]
where $t =\left[\frac{n}{k}\right]$ and $r$ is the remainder of $n$ upon division by $k$; i.e., $n = tk + r, 0 \le r \le k- 1$.
1975 Czech and Slovak Olympiad III A, 3
Determine all real tuples $\left(x_1,x_2,x_3,x_4,x_5,x_6\right)$ such that
\begin{align*}
x_1(x_6 + x_2) &= x_3 + x_5, \\
x_2(x_1 + x_3) &= x_4 + x_6, \\
x_3(x_2 + x_4) &= x_5 + x_1, \\
x_4(x_3 + x_5) &= x_6 + x_2, \\
x_5(x_4 + x_6) &= x_1 + x_3, \\
x_6(x_5 + x_1) &= x_2 + x_4.
\end{align*}
2007 All-Russian Olympiad Regional Round, 9.1
Pete chooses $ 1004$ monic quadratic polynomial $ f_{1},\cdots,f_{1004}$, such that each integer from $ 0$ to $ 2007$ is a root of at least one of them. Vasya considers all equations of the form $ f_{i}\equal{}f_{j}(i\not \equal{}j)$ and computes their roots; for each such root , Pete has to pay to Vasya $ 1$ ruble . Find the least possible value of Vasya's income.
2023 BmMT, Ind. Round
[b]p1.[/b] If $x$ is $20\%$ of $23$ and $y$ is $23\%$ of $20$, compute $xy$ .
[b]p2.[/b] Pablo wants to eat a banana, a mango, and a tangerine, one at a time. How many ways can he choose the order to eat the three fruits?
[b]p3.[/b] Let $a$, $b$, and $c$ be $3$ positive integers. If $a + \frac{b}{c} = \frac{11}{6}$ , what is the minimum value of $a + b + c$?
[b]p4.[/b] A rectangle has an area of $12$. If all of its sidelengths are increased by $2$, its area becomes $32$. What is the perimeter of the original rectangle?
[b]p5.[/b] Rohit is trying to build a $3$-dimensional model by using several cubes of the same size. The model’s front view and top view are shown below. Suppose that every cube on the upper layer is directly above a cube on the lower layer and the rotations are considered distinct. Compute the total number of different ways to form this model.
[img]https://cdn.artofproblemsolving.com/attachments/b/b/40615b956f3d18313717259b12fcd6efb74cf8.png[/img]
[b]p6.[/b] Priscilla has three octagonal prisms and two cubes, none of which are touching each other. If she chooses a face from these five objects in an independent and uniformly random manner, what is the probability the chosen face belongs to a cube? (One octagonal prism and cube are shown below.)
[img]https://cdn.artofproblemsolving.com/attachments/0/0/b4f56a381c400cae715e70acde2cdb315ee0e0.png[/img]
[b]p7.[/b] Let triangle $\vartriangle ABC$ and triangle $\vartriangle DEF$ be two congruent isosceles right triangles where line segments $\overline{AC}$ and $\overline{DF}$ are their respective hypotenuses. Connecting a line segment $\overline{CF}$ gives us a square $ACFD$ but with missing line segments $\overline{AC}$, $\overline{AD}$, and $\overline{DF}$. Instead, $A$ and $D$ are connected by an arc defined by the semicircle with endpoints $A$ and $D$. If $CF = 1$, what is the perimeter of the whole shape $ABCFED$ ?
[img]https://cdn.artofproblemsolving.com/attachments/2/5/098d4f58fee1b3041df23ba16557ed93ee9f5b.png[/img]
[b]p8.[/b] There are two moles that live underground, and there are five circular holes that the moles can hop out of. The five holes are positioned as shown in the diagram below, where $A$, $B$, $C$, $D$, and $E$ are the centers of the circles, $AE = 30$ cm, and congruent triangles $\vartriangle ABC$, $\vartriangle CBD$, and $\vartriangle CDE$ are equilateral. The two moles randomly choose exactly two of the five holes, hop out of the two chosen holes, and hop back in. What is the probability that the holes that the two moles hop out of have centers that are exactly $15$ cm apart?
[img]https://cdn.artofproblemsolving.com/attachments/c/e/b46ba87b954a1904043020d7a211477caf321d.png[/img]
[b]p9.[/b] Carson is planning a trip for $n$ people. Let $x$ be the number of cars that will be used and $y$ be the number of people per car. What is the smallest value of $n$ such that there are exactly $3$ possibilities for $x$ and $y$ so that $y$ is an integer, $x < y$, and exactly one person is left without a car?
[b]p10.[/b] Iris is eating an ice cream cone, which consists of a hemisphere of ice cream with radius $r > 0$ on top of a cone with height $12$ and also radius $r$. Iris is a slow eater, so after eating one-third of the ice cream, she notices that the rest of the ice cream has melted and completely filled the cone. Assuming the ice cream did not change volume after it melted, what is the value of $r$?
[b]p11.[/b] As Natasha begins eating brunch between $11:30$ AM and $12$ PM, she notes that the smaller angle between the minute and hour hand of the clock is $27$ degrees. What is the number of degrees in the smaller angle between the minute and hour hand when Natasha finishes eating brunch $20$ minutes later?
[b]p12.[/b] On a regular hexagon $ABCDEF$, Luke the frog starts at point $A$, there is food on points $C$ and $E$ and there are crocodiles on points $B$ and $D$. When Luke is on a point, he hops to any of the five other vertices with equal probability. What is the probability that Luke will visit both of the points with food before visiting any of the crocodiles?
[b]p13.[/b] $2023$ regular unit hexagons are arranged in a tessellating lattice, as follows. The first hexagon $ABCDEF$ (with vertices in clockwise order) has leftmost vertex $A$ at the origin, and hexagons $H_2$ and $H_3$ share edges $\overline{CD}$ and $\overline{DE}$ with hexagon $H_1$, respectively. Hexagon $H_4$ shares edges with both hexagons $H_2$ and $H_3$, and hexagons $H_5$ and $H_6$ are constructed similarly to hexagons H_2 and $H_3$. Hexagons $H_7$ to $H_{2022}$ are constructed following the pattern of hexagons $H_4$, $H_5$, $H_6$. Finally, hexagon H_{2023} is constructed, sharing an edge with both hexagons H2021 and H2022. Compute the perimeter of the resulting figure.
[img]https://cdn.artofproblemsolving.com/attachments/1/d/eaf0d04676bac3e3c197b4686dcddd08fce9ac.png[/img]
[b]p14.[/b] Aditya’s favorite number is a positive two-digit integer. Aditya sums the integers from $5$ to his favorite number, inclusive. Then, he sums the next $12$ consecutive integers starting after his favorite number. If the two sums are consecutive integers and the second sum is greater than the first sum, what is Aditya’s favorite number?
[b]p15.[/b] The $100^{th}$ anniversary of BMT will fall in the year $2112$, which is a palindromic year. Compute the sum of all years from $0000$ to $9999$, inclusive, that are palindromic when written out as four-digit numbers (including leading zeros). Examples include $2002$, $1991$, and $0110$.
[b]p16.[/b] Points $A$, $B$, $C$, $D$, and $E$ lie on line $r$, in that order, such that $DE = 2DC$ and $AB = 2BC$. Let $M$ be the midpoint of segment $\overline{AC}$. Finally, let point $P$ lie on $r$ such that $PE = x$. If $AB = 8x$, $ME = 9x$, and $AP = 112$, compute the sum of the two possible values of $CD$.
[b]p17.[/b] A parabola $y = x^2$ in the xy-plane is rotated $180^o$ about a point $(a, b)$. The resulting parabola has roots at $x = 40$ and $x = 48$. Compute $a + b$.
[b]p18.[/b] Susan has a standard die with values $1$ to $6$. She plays a game where every time she rolls the die, she permanently increases the value on the top face by $1$. What is the probability that, after she rolls her die 3 times, there is a face on it with a value of at least $7$?
[b]p19.[/b] Let $N$ be a $6$-digit number satisfying the property that the average value of the digits of $N^4$ is $5$. Compute the sum of the digits of $N^4$.
[b]p20.[/b] Let $O_1$, $O_2$, $...$, $O_8$ be circles of radius $1$ such that $O_1$ is externally tangent to $O_8$ and $O_2$ but no other circles, $O_2$ is externally tangent to $O_1$ and $O_3$ but no other circles, and so on. Let $C$ be a circle that is externally tangent to each of $O_1$, $O_2$, $...$, $O_8$. Compute the radius of $C$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2009 Germany Team Selection Test, 3
Let $ A,B,C,M$ points in the plane and no three of them are on a line. And let $ A',B',C'$ points such that $ MAC'B, MBA'C$ and $ MCB'A$ are parallelograms:
(a) Show that
\[ \overline{MA} \plus{} \overline{MB} \plus{} \overline{MC} < \overline{AA'} \plus{} \overline{BB'} \plus{} \overline{CC'}.\]
(b) Assume segments $ AA', BB'$ and $ CC'$ have the same length. Show that $ 2 \left(\overline{MA} \plus{} \overline{MB} \plus{} \overline{MC} \right) \leq \overline{AA'} \plus{} \overline{BB'} \plus{} \overline{CC'}.$ When do we have equality?
2019 Tournament Of Towns, 5
Consider a sequence of positive integers with total sum $2019$ such that no number and no sum of a set of consecutive num bers is equal to $40$. What is the greatest possible length of such a sequence?
(Alexandr Shapovalov)
2002 IMO Shortlist, 3
Let $P$ be a cubic polynomial given by $P(x)=ax^3+bx^2+cx+d$, where $a,b,c,d$ are integers and $a\ne0$. Suppose that $xP(x)=yP(y)$ for infinitely many pairs $x,y$ of integers with $x\ne y$. Prove that the equation $P(x)=0$ has an integer root.
2023 CCA Math Bonanza, L2.1
A rectangle has been divided into 8 smaller rectangles as shown below. Given the area of seven of these rectangles, find the area of the shaded rectangle.
[i]Lightning 2.1[/i]
2017 Taiwan TST Round 1, 5
Let $n$ be an odd number larger than 1, and $f(x)$ is a polynomial with degree $n$ such that $f(k)=2^k$ for $k=0,1,\cdots,n$. Prove that there is only finite integer $x$ such that $f(x)$ is the power of two.
2015 Costa Rica - Final Round, N4
Show that there are no triples $(a, b, c)$ of positive integers such that
a) $a + c, b + c, a + b$ do not have common multiples in pairs.
b)$\frac{c^2}{a + b},\frac{b^2}{a + c},\frac{a^2}{c + b}$ are integer numbers.
2019 Junior Balkan Team Selection Tests - Romania, 4
Consider two disjoint finite sets of positive integers, $A$ and $B$, have $n$ and $m$ elements, respectively. It is knows that all $k$ belonging to $A \cup B$ satisfies at least one of the conditions $k + 17 \in A$ and $k - 31 \in B$.
Prove that $17n = 31m$.
2014 Singapore Senior Math Olympiad, 25
Find the number of ordered pairs of integers (p,q) satisfying the equation $p^2-q^2+p+q=2014$.
2014 Contests, 4
Let $x_1,x_2,\dots,x_{2014}$ be integers among which no two are congurent modulo $2014$. Let $y_1,y_2,\dots,y_{2014}$ be integers among which no two are congurent modulo $2014$. Prove that one can rearrange $y_1,y_2,\dots,y_{2014}$ to $z_1,z_2,\dots,z_{2014}$, so that among \[x_1+z_1,x_2+z_2,\dots,x_{2014}+z_{2014}\] no two are congurent modulo $4028$.
2005 Belarusian National Olympiad, 3
Solve in positive integers $a>b$:
$$(a-b)^{ab}=a^bb^a$$