Found problems: 85335
2002 Belarusian National Olympiad, 8
The set of three-digit natural numbers formed from digits $1,2, 3, 4, 5, 6$ is called [i]nice [/i] if it satisfies the following condition: for any two different digits from $1, 2, 3, 4, 5, 6$ there exists a number from the set which contains both of them.
For any nice set we calculate the sum of all its elements. Determine the smallest possible value of these sums.
(E. Barabanov)
2021 Oral Moscow Geometry Olympiad, 5
The trapezoid is inscribed in a circle. Prove that the sum of distances from any point of the circle to the midpoints of the lateral sides are not less than the diagonal of the trapezoid.
2013 Stanford Mathematics Tournament, 9
Evaluate $\int_{0}^{\pi/2}\frac{dx}{\left(\sqrt{\sin x}+\sqrt{\cos x}\right)^4}$.
1954 Moscow Mathematical Olympiad, 276
a) Let $1, 2, 3, 5, 6, 7, 10, .., N$ be all the divisors of $N = 2\cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \cdot 29 \cdot 31$ (the product of primes $2$ to $31$) written in increasing order. Below this series of divisors, write the following series of $1$’s or $-1$’s: write $1$ below any number that factors into an even number of prime factors and below a $1$, write $-1$ below the remaining numbers. Prove that the sum of the series of $1$’s and $-1$’s is equal to $0$.
b) Let $1, 2, 3, 5, 6, 7, 10, .., N$ be all the divisors of $N = 2\cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \cdot 29 \cdot 31 \cdot 37$ (the product of primes $2$ to $37$) written in increasing order. Below this series of divisors, write the following series of $1$’s or $-1$’s: write $1$ below any number that factors into an even number of prime factors and below a $1$, write $-1$ below the remaining numbers. Prove that the sum of the series of $1$’s and $-1$’s is equal to $0$.
2020 Thailand TST, 2
On a flat plane in Camelot, King Arthur builds a labyrinth $\mathfrak{L}$ consisting of $n$ walls, each of which is an infinite straight line. No two walls are parallel, and no three walls have a common point. Merlin then paints one side of each wall entirely red and the other side entirely blue.
At the intersection of two walls there are four corners: two diagonally opposite corners where a red side and a blue side meet, one corner where two red sides meet, and one corner where two blue sides meet. At each such intersection, there is a two-way door connecting the two diagonally opposite corners at which sides of different colours meet.
After Merlin paints the walls, Morgana then places some knights in the labyrinth. The knights can walk through doors, but cannot walk through walls.
Let $k(\mathfrak{L})$ be the largest number $k$ such that, no matter how Merlin paints the labyrinth $\mathfrak{L},$ Morgana can always place at least $k$ knights such that no two of them can ever meet. For each $n,$ what are all possible values for $k(\mathfrak{L}),$ where $\mathfrak{L}$ is a labyrinth with $n$ walls?
2020 ASDAN Math Tournament, 15
For integers $z$, let $\#(z)$ denote the number of integer ordered pairs $(x, y)$ that satisfy $x^2 - xy + y^2 = z$. How many integers $z$ between $0$ and $150$ inclusive satisfy $\#(z) \equiv 6$ (mod $12$)?
2000 Harvard-MIT Mathematics Tournament, 6
Prove that every multiple of $3$ can be written as a sum of four cubes (positive or negatives).
2023 AIME, 15
For each positive integer $n$ let $a_n$ be the least positive integer multiple of $23$ such that $a_n\equiv1\pmod{2^n}$. Find the number of positive integers $n$ less than or equal to $1000$ that satisfy $a_n=a_{n+1}$.
2012 USAJMO, 1
Given a triangle $ABC$, let $P$ and $Q$ be points on segments $\overline{AB}$ and $\overline{AC}$, respectively, such that $AP=AQ$. Let $S$ and $R$ be distinct points on segment $\overline{BC}$ such that $S$ lies between $B$ and $R$, $\angle BPS=\angle PRS$, and $\angle CQR=\angle QSR$. Prove that $P,Q,R,S$ are concyclic (in other words, these four points lie on a circle).
2012 IFYM, Sozopol, 1
A ticket for the tram costs 1 leva. On the queue in front of the ticket seller are standing $n$ people with a banknote of 1 leva and $m$ people with a banknote of 2 leva. The ticket seller has no money in his cash deck so he can only sell a ticket to a buyer with a banknote of 2 leva, if he has at least 1 banknote of 1 leva.
Determine the probability that the ticket seller could sell tickets to all of the people standing in the queue.
1947 Moscow Mathematical Olympiad, 130
Which of the polynomials, $(1+x^2 -x^3)^{1000}$ or $(1-x^2 +x^3)^{1000}$, has the greater coefficient of $x^{20}$ after expansion and collecting the terms?
2013 Bundeswettbewerb Mathematik, 1
Suppose $m$ and $n$ are positive integers such that $m^2+n^2+m$ is divisible by $mn$. Prove that $m$ is a square number.
ICMC 6, 1
The city of Atlantis is built on an island represented by $[ -1, 1]$, with skyline initially given by $f(x) = 1 - |x| $. The sea level is currently $y=0$, but due to global warming, it is rising at a rate of $0.01$ a year. For any position $-1 < x < 1$, while the building at $x$ is not completely submerged, then it is instantaneously being built upward at a rate of $r$ per year, where $r$ is the distance (along the $x$-axis) from this building to the nearest completely submerged building.
How long will it be until Atlantis becomes completely submerged?
[i]Proposed by Ethan Tan[/i]
2010 Greece JBMO TST, 3
Given an acute and scalene triangle $ABC$ with $AB<AC$ and random line $(e)$ that passes throuh the center of the circumscribed circles $c(O,R)$. Line $(e)$, intersects sides $BC,AC,AB$ at points $A_1,B_1,C_1$ respectively (point $C_1$ lies on the extension of $AB$ towards $B$). Perpendicular from $A$ on line $(e)$ and $AA_1$ intersect circumscribed circle $c(O,R)$ at points $M$ and $A_2$ respectively. Prove that
a) points $O,A_1,A_2, M$ are consyclic
b) if $(c_2)$ is the circumcircle of triangle $(OBC_1)$ and $(c_3)$ is the circumcircle of triangle $(OCB_1)$, then circles $(c_1),(c_2)$ and $(c_3)$ have a common chord
2018 NZMOC Camp Selection Problems, 3
Show that amongst any $ 8$ points in the interior of a $7 \times 12$ rectangle, there exists a pair whose distance is less than $5$.
Note: The interior of a rectangle excludes points lying on the sides of the rectangle.
1992 IMO Longlists, 73
Let $\{A_n | n = 1, 2, \cdots \} $ be a set of points in the plane such that for each $n$, the disk with center $A_n$ and radius $2^n$ contains no other point $A_j$ . For any given positive real numbers $a < b$ and $R$, show that there is a subset $G$ of the plane satisfying:
[b](i)[/b] the area of $G$ is greater than or equal to $R$;
[b](ii) [/b]for each point $P$ in $G$, $a < \sum_{n=1}^{\infty} \frac{1}{|A_nP|} <b.$
1990 ITAMO, 3
Let $a,b,c$ be distinct real numbers and $P(x)$ a polynomial with real coefficients. Suppose that the remainders of $P(x)$ upon division by $(x-a), (x-b)$ and $(x-c)$ are $a,b$ and $c$, respectively. Find the polynomial that is obtained as the remainder of $P(x)$ upon division by $(x-a)(x-b)(x-c)$.
2005 All-Russian Olympiad, 3
Let $A',\,B',\,C'$ be points, in which excircles touch corresponding sides of triangle $ABC$. Circumcircles of triangles $A'B'C,\,AB'C',\,A'BC'$ intersect a circumcircle of $ABC$ in points $C_1\ne C,\,A_1\ne A,\,B_1\ne B$ respectively. Prove that a triangle $A_1B_1C_1$ is similar to a triangle, formed by points, in which incircle of $ABC$ touches its sides.
2016 Dutch Mathematical Olympiad, 5
Bas has coloured each of the positive integers. He had several colours at his disposal. His colouring satises the following requirements:
• each odd integer is coloured blue,
• each integer $n$ has the same colour as $4n$,
• each integer $n$ has the same colour as at least one of the integers $n+2$ and $n + 4$.
Prove that Bas has coloured all integers blue.
2008 AMC 10, 14
Triangle $ OAB$ has $ O \equal{} (0,0)$, $ B \equal{} (5,0)$, and $ A$ in the first quadrant. In addition, $ \angle{ABO} \equal{} 90^\circ$ and $ \angle{AOB} \equal{} 30^\circ$. Suppose that $ \overline{OA}$ is rotated $ 90^\circ$ counterclockwise about $ O$. What are the coordinates of the image of $ A$?
$ \textbf{(A)}\ \left( \minus{} \frac {10}{3}\sqrt {3},5\right) \qquad \textbf{(B)}\ \left( \minus{} \frac {5}{3}\sqrt {3},5\right) \qquad \textbf{(C)}\ \left(\sqrt {3},5\right) \qquad \textbf{(D)}\ \left(\frac {5}{3}\sqrt {3},5\right) \\ \textbf{(E)}\ \left(\frac {10}{3}\sqrt {3},5\right)$
1951 AMC 12/AHSME, 25
The apothem of a square having its area numerically equal to its perimeter is compared with the apothem of an equilateral triangle having its area numerically equal to its perimeter. The first apothem will be:
$ \textbf{(A)}\ \text{equal to the second} \qquad\textbf{(B)}\ \frac {4}{3} \text{ times the second} \qquad\textbf{(C)}\ \frac {2}{\sqrt {3}} \text{ times the second} \\
\textbf{(D)}\ \frac {\sqrt {2}}{\sqrt {3}} \text{ times the second} \qquad\textbf{(E)}\ \text{indeterminately related to the second}$
[i][Note: The apothem of a regular polygon is a line segment from the center to the midpoint of one of its sides.][/i]
2007 Pre-Preparation Course Examination, 3
$ABC$ is an arbitrary triangle. $A',B',C'$ are midpoints of arcs $BC, AC, AB$. Sides of triangle $ABC$, intersect sides of triangle $A'B'C'$ at points $P,Q,R,S,T,F$. Prove that \[\frac{S_{PQRSTF}}{S_{ABC}}=1-\frac{ab+ac+bc}{(a+b+c)^{2}}\]
2015 AMC 10, 13
Claudia has 12 coins, each of which is a 5-cent coin or a 10-cent coin. There are exactly 17 different values that can be obtained as combinations of one or more of her coins. How many 10-cent coins does Claudia have?
$ \textbf{(A) }3\qquad\textbf{(B) }4\qquad\textbf{(C) }5\qquad\textbf{(D) }6\qquad\textbf{(E) }7 $
2007 Sharygin Geometry Olympiad, 7
A convex polygon is circumscribed around a circle. Points of contact of its sides with the circle form a polygon with the same set of angles (the order of angles may differ). Is it true that the polygon is regular?
2011 Middle European Mathematical Olympiad, 1
Find all functions $f : \mathbb R \to \mathbb R$ such that the equality
\[y^2f(x) + x^2f(y) + xy = xyf(x + y) + x^2 + y^2\]
holds for all $x, y \in \Bbb R$, where $\Bbb R$ is the set of real numbers.