Found problems: 85335
2020 Kyiv Mathematical Festival, 2
Mummy-trolley huts are located on a straight line at points with coordinates $x_1, x_2,...., x_n$. In this village are going to build $3$ stores $A, B$ and $C$, of which will be brought every day to all Moomin-trolls chocolates, bread and water. For the delivery of chocolate, the store takes the distance from the store to the hut, raised to the square; for bread delivery , take the distance from the store to the hut; for water delivery take distance $1$, if the distance is greater than $1$ km, but do not take anything otherwise.
a) Where to build each of the stores so that the total cost of all Moomin-trolls for delivery wasthe smallest?
b) Where to place the TV tower, if the fee for each Moomin-troll is the maximum distance from the TV tower to the farthest hut from it?
c) How will the answer change if the Moomin-troll huts are not located in a straight line, and on the plane?
[hide=original wording]
На прямiй розташованi хатинки Мумi-тролей в точках з координатами x1, x2, . . . , xn. В цьому селi бираються побудувати 3 магазина A, B та C, з яких будуть кожен день привозити всiм Мумi-тролям шоколадки, хлiб та воду. За доставку шоколадки мага- зин бере вiдстань вiд магазину до хатинки, пiднесену до квадрату; за доставку хлiба – вiдстань вiд магазину до хатинки; за доставку води беруть 1, якщо вiдстань бiльша 1 км, та нiчого не беруть в супротивному випадку.
1. Де побудувати кожний з магазинiв, щоб загальнi витрати всiх Мумi-тролей на доставку були найменшими?
2. Де розташувати телевежу, якщо плата для кожного Мумi-троля – максимальна вiдстань вiд телевежi до самої вiддаленої вiд неї хатинки?
3. Як змiниться вiдповiдь, якщо хатинки Мумi-тролей розташованi не на прямiй, а на площинi?[/hide]
2009 Stars Of Mathematics, 3
Let $A,B,C$ be nodes of the lattice $Z\times Z$ such that inside the triangle $ABC$ lies a unique node $P$ of the lattice. Denote $E = AP \cap BC$. Determine max $\frac{AP}{PE}$ , over all such configurations.
2014 AMC 10, 1
What is $10 \cdot \left(\tfrac{1}{2} + \tfrac{1}{5} + \tfrac{1}{10}\right)^{-1}?$
${ \textbf{(A)}\ 3\qquad\textbf{(B)}\ 8\qquad\textbf{(C)}\ \frac{25}{2}\qquad\textbf{(D)}}\ \frac{170}{3}\qquad\textbf{(E)}\ 170$
1997 Bundeswettbewerb Mathematik, 3
A semicircle with diameter $AB = 2r$ is divided into two sectors by an arbitrary radius. To each of the sectors a circle is inscribed. These two circles touch A$B$ at $S$ and $T$. Show that $ST \ge 2r(\sqrt{2}-1)$.
2016 HMNT, 7
Rachel has two indistinguishable tokens, and places them on the first and second square of a $1 \times 6$ grid of squares, She can move the pieces in two ways:
$\bullet$ If a token has free square in front of it, then she can move this token one square to the right.
$\bullet$ If the square immediately to the right of a token is occupied by the other token, then she can “leapfrog” the first token; she moves the first token two squares to the right, over the other token, so that it is on the square immediately to the right of the other token.
If a token reaches the $6$th square, then it cannot move forward any more, and Rachel must move the other one until it reaches the $5$th square. How many different sequences of moves for the tokens can Rachel make so that the two tokens end up on the $5$th square and the 6th square?
2007 Romania National Olympiad, 2
Consider the triangle $ ABC$ with $ m(\angle BAC \equal{} 90^\circ)$ and $ AC \equal{} 2AB$. Let $ P$ and $ Q$ be the midpoints of $ AB$ and $ AC$,respectively. Let $ M$ and $ N$ be two points found on the side $ BC$ such that $ CM \equal{} BN \equal{} x$. It is also known that $ 2S[MNPQ] \equal{} S[ABC]$. Determine $ x$ in function of $ AB$.
1952 Moscow Mathematical Olympiad, 218
How $arc \sin(\cos(arc \sin x))$ and $arc \cos(\sin(arc \cos x))$ are related with each other?
2001 National High School Mathematics League, 1
$AD,BE,CF$ are three heights of $\triangle ABC$, and they intersect at $H$. Let $O$ be the circumcenter of $\triangle ABC$, $ED\cap AB=M,FD\cap AC=N$. Prove:
[b](a)[/b] $OB\perp DF, OC\perp DE$.
[b](b)[/b] $OH\perp MN$.
1990 IMO Longlists, 68
In coordinate plane, a variable point $M$, starting from the origin $O(0, 0)$, moves on the line $l$ with slope $k$, where $k$ is an irrational number.
[b](i)[/b] Prove that point $O(0, 0)$ is the only rational point (namely, the coordinates of which are both rationals) on the line $l.$
[b](ii)[/b] Prove that for any number $\varepsilon > 0$, there exist integers $m, n$ such that the distance between $l$ and the point $(m, n)$ is less than $\varepsilon.$
2015 Romania Team Selection Tests, 3
A Pythagorean triple is a solution of the equation $x^2 + y^2 = z^2$ in positive integers such that $x < y$. Given any non-negative integer $n$ , show that some positive integer appears in precisely $n$ distinct Pythagorean triples.
2021 Taiwan TST Round 3, N
Let $a_1$, $a_2$, $a_3$, $\ldots$ be a sequence of positive integers such that $a_1=2021$ and
$$\sqrt{a_{n+1}-a_n}=\lfloor \sqrt{a_n} \rfloor. $$
Show that there are infinitely many odd numbers and infinitely many even numbers in this sequence.
[i] Proposed by Li4, Tsung-Chen Chen, and Ming Hsiao.[/i]
MathLinks Contest 6th, 6.1
Let $p > 1$ and let $a, b, c, d$ be positive numbers such that $$(a + b + c + d) \left( \frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}\right)= 16p^2.$$
Find all values of the ratio $ R =\frac{\max \{a, b, c, d\}}{\min \{a, b, c, d\}}$ (depending on the parameter $p$)
2017 Princeton University Math Competition, A2/B4
Suppose $z^{3}=2+2i$, where $i=\sqrt{-1}$. The product of all possible values of the real part of $z$ can be written in the form $\frac{p}{q}$ where $p$ and $q$ are relatively prime positive integers. Find $p+q$.
2021 MOAA, 2
[asy]
size(5cm);
defaultpen(fontsize(6pt));
draw((0,0)--(4,0)--(4,4)--(0,4)--cycle);
draw((0,0)--(-4,0)--(-4,-4)--(0,-4)--cycle);
draw((1,-1)--(1,3)--(-3,3)--(-3,-1)--cycle);
draw((-1,1)--(-1,-3)--(3,-3)--(3,1)--cycle);
draw((-4,-4)--(0,-4)--(0,-3)--(3,-3)--(3,0)--(4,0)--(4,4)--(0,4)--(0,3)--(-3,3)--(-3,0)--(-4,0)--cycle, red+1.2);
label("1", (-3.5,0), S);
label("2", (-2,0), S);
label("1", (-0.5,0), S);
label("1", (3.5,0), S);
label("2", (2,0), S);
label("1", (0.5,0), S);
label("1", (0,3.5), E);
label("2", (0,2), E);
label("1", (0,0.5), E);
label("1", (0,-3.5), E);
label("2", (0,-2), E);
label("1", (0,-0.5), E);
[/asy]
Compute the area of the resulting shape, drawn in red above.
[i]Proposed by Nathan Xiong[/i]
2017 Hanoi Open Mathematics Competitions, 2
How many pairs of positive integers $(x, y)$ are there, those satisfy the identity $2^x - y^2 = 1$?
(A): $1$ (B): $2$ (C): $3$ (D): $4$ (E): None of the above.
2016 CMIMC, 7
Given the list \[A=[9,12,1,20,17,4,10,7,15,8,13,14],\] we would like to sort it in increasing order. To accomplish this, we will perform the following operation repeatedly: remove an element, then insert it at any position in the list, shifting elements if necessary. What is the minimum number of applications of this operation necessary to sort $A$?
2013 AMC 10, 19
In base $10$, the number $2013$ ends in the digit $3$. In base $9$, on the other hand, the same number is written as $(2676)_9$ and ends in the digit $6$. For how many positive integers $b$ does the base-$b$ representation of $2013$ end in the digit $3$?
$\textbf{(A) }6\qquad
\textbf{(B) }9\qquad
\textbf{(C) }13\qquad
\textbf{(D) }16\qquad
\textbf{(E) }18\qquad$
2010 CentroAmerican, 4
Find all positive integers $N$ such that an $N\times N$ board can be tiled using tiles of size $5\times 5$ or $1\times 3$.
Note: The tiles must completely cover all the board, with no overlappings.
1989 Poland - Second Round, 6
In the triangle $ ABC $, the lines $ CP $, $ AP $, $ BP $ are drawn through the internal point $ P $ and intersect the sides $ AB $, $ BC $, $ CA $ at points $ K $, $ L $, $ M$, respectively. Prove that if circles can be inscribed in the quadrilaterals $ AKPM $ and $ KBLP $, then a circle can also be inscribed in the quadrilateral $ LCMP $.
2022 Malaysian IMO Team Selection Test, 2
Let $\mathcal{S}$ be a set of $2023$ points in a plane, and it is known that the distances of any two different points in $S$ are all distinct. Ivan colors the points with $k$ colors such that for every point $P \in \mathcal{S}$, the closest and the furthest point from $P$ in $\mathcal{S}$ also have the same color as $P$.
What is the maximum possible value of $k$?
[i]Proposed by Ivan Chan Kai Chin[/i]
2010 Contests, 2
Calculate $\displaystyle{\sum_{n=1}^\infty\left(\lfloor\sqrt[n]{2010}\rfloor-1\right)}$ where $\lfloor x\rfloor$ is the largest integer less than or equal to $x$.
1999 May Olympiad, 2
In a unit circle where $O$ is your circumcenter, let $A$ and $B$ points in the circle with $\angle BOA = 90$. In the arc $AB$(minor arc) we have the points $P$ and $Q$ such that $PQ$ is parallel to $AB$. Let $X$ and $Y$ be the points of intersections of the line $PQ$ with $OA$ and $OB$ respectively. Find the value of $PX^2 + PY^2$
2000 Harvard-MIT Mathematics Tournament, 1
Find all integer solutions to $m^2=n^6+1$.
2022 District Olympiad, P2
$a)$ Prove that $2x^3-3x^2+1\geq 0,~(\forall)x\geq0.$
$b)$ Let $x,y,z\geq 0$ such that $\frac{2}{1+x^3}+\frac{2}{1+y^3}+\frac{2}{1+z^3}=3.$ Prove that $\frac{1-x}{1-x+x^2}+\frac{1-y}{1-y+y^2}+\frac{1-z}{1-z+z^2}\geq 0.$
2013 Saudi Arabia Pre-TST, 1.3
Ten students take a test consisting of $4$ different papers in Algebra, Geometry, Number Theory and Combinatorics. First, the proctor distributes randomly the Algebra paper to each student. Then the remaining papers are distributed one at a time in the following order: Geometry, Number Theory, Combinatorics in such a way that no student receives a paper before he finishes the previous one. In how many ways can the proctor distribute the test papers given that a student may for example nish the Number Theory paper before another student receives the Geometry paper, and that he receives the Combinatorics paper after that the same other student receives the Combinatorics papers.