Found problems: 127
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]
A meeting was attended by $n$ people. They are welcome to occupy the $k$ table provided $\left( k \le \frac{n}{2} \right)$. Each table is occupied by at least two people. When the meeting begins, the moderator selects two people from each table as representatives for talk to. Suppose that $A$ is the number of ways to choose representatives to speak.
Determine the maximum value of $A$ that is possible.
Three line segments, all of length $1$, form a connected figure in the plane. Any two different line segments can intersect only at their endpoints. Find the maximum area of the convex hull of the figure.
What maximal number of the men in checkers game can be put on the chess-board $8\times 8$ so, that every man can be taken by at least one other man ?
Show that \[
\max\limits_{|x|\leq t} |1 - a \cos x| \geq \tan^2 \frac{t}{2}
\]
for $a$ positive and $t \in (0, \frac{\pi}{2})$.
There are $101$ not necessarily different weights, each of which weighs an integer number of grams from $1$ g to $2020$ g. It is known that at any division of these weights into two heaps, the total weight of at least one of the piles is no more than $2020$. What is the largest number of grams can weigh all $101$ weights?
(Bogdan Rublev)
Real numbers $a_1,a_2,...,a_{16}$ satisfy the conditions $\sum_{i=1}^{16}a_i = 100$ and $\sum_{i=1}^{16}a_i^2 = 1000$ .
What is the greatest possible value of $a_16$?
Georg and his mother love pizza. They buy a pizza shaped as an equilateral triangle. Georg demands to be allowed to divide the pizza by a straight cut and then make the first choice. The mother accepts this reluctantly, but she wants to choose a point of the pizza through which the cut must pass. Determine the largest fraction of the pizza which the mother is certain to get by this procedure.
Find the maximum and the minimum values of $S = (1 - x_1)(1 -y_1) + (1 - x_2)(1 - y_2)$ for real numbers $x_1, x_2, y_1,y_2$ with $x_1^2 + x_2^2 = y_1^2 + y_2^2 = 2013$.
For a given positive integer $n$ determine the maximum value of the function $f (x) = \frac{x + x^2 +...+ x^{2n-1}}{(1 + x^n)^2}$ over all $x \ge 0$ and find all positive $x$ for which the maximum is attained.
Find a way of arranging $n$ girls and $n$ boys around a round table for which $d_n-c_n$ is maximum, where dn is the number of girls sitting between two boys and $c_n$ is the number of boys sitting between two girls.
Let $n$ be a positive integer. There is a board of $(n + 1) \times (n + 1)$ whose squares are numbered in a diagonal pattern, as as the picture shows. Chepito starts from the lower left square, and moving only up or to the right until he reaches the upper right box. During his tour, Chepito writes down the number of each box on the which made a change of direction, and in the end calculates the sum of all the numbers entered. Determine the maximum value of this sum.
[img]https://cdn.artofproblemsolving.com/attachments/e/d/f9dc43092a1407d6fe6f1b2c741af015079946.png[/img]
Let $AB$ be a given segment and $M$ be its midpoint. We consider the set of right-angled triangles $ABC$ with hypotenuses $AB$. Denote by $D$ the foot of the altitude from $C$. Let $K$ and $L$ be feet of perpendiculars from $D$ to the legs $BC$ and $AC$, respectively. Determine the largest possible area of the quadrilateral $MKCL$.
Czech Republic
Find the maximum value of $\frac{xyz}{(1 + 5x)(4x + 3y)(5y + 6z)(z + 18)}$ as $x, y$ and $z$ range over the set of all positive real numbers. Justify your answer.
Find the maximum and minimum values of $x^2 + 2y^2 + 3z^2$ for real $x, y, z$ satisfying $x^2 + y^2 + z^2 = 1$.
In a certain language there are $n$ letters. A sequence of letters is a word, if there are no two equal letters between two other equal letters. Find the number of words of the maximum length.
Let $E$ be a point on the side $AD$ of the square $ABCD$. Find such points $M$ and $K$ on the sides $AB$ and $BC$ respectively, such that the segments $MK$ and $EC$ are parallel, and the quadrilateral $MKCE$ has the largest area.
Let $n$ be a positive integer. Determine the maximum of the sum $x_1+\cdots+x_n$ where $x_1,\ldots,x_n$ are non-negative integers satisfying the condition \[x_1^3+\cdots+x_n^3\le7n.\]
Let $BC$ be a chord of a circle $(O)$ such that $BC$ is not a diameter. Let $AE$ be the diameter perpendicular to $BC$ such that $A$ belongs to the larger arc $BC$ of $(O)$. Let $D$ be a point on the larger arc $BC$ of $(O)$ which is different from $A$. Suppose that $AD$ intersects $BC$ at $S$ and $DE$ intersects $BC$ at $T$. Let $F$ be the midpoint of $ST$ and $I$ be the second intersection point of the circle $(ODF)$ with the line $BC$.
1. Let the line passing through $I$ and parallel to $OD$ intersect $AD$ and $DE$ at $M$ and $N$, respectively. Find the maximum value of the area of the triangle $MDN$ when $D$ moves on the larger arc $BC$ of $(O)$ (such that $D \ne A$).
2. Prove that the perpendicular from $D$ to $ST$ passes through the midpoint of $MN$
Find the largest cube which can be placed inside a regular tetrahedron with side $1$ so that one of its faces lies on the base of the tetrahedron.
Let $\omega$ be the unit circle centered at the origin of $R^2$. Determine the largest possible value for the radius of the circle inscribed to the triangle $OAP$ where $ P$ lies the circle and $A$ is the projection of $P$ on the axis $OX$.
In the right triangle $ABC$ with shorter side $AC$ the hypotenuse $AB$ has length $12$. Denote $T$ its centroid and $D$ the feet of altitude from the vertex $C$. Determine the size of its inner angle at the vertex $B$ for which the triangle $DTC$ has the greatest possible area.
What is the largest possible area of a quadrilateral with sidelengths $1, 4, 7$ and $8$ ?
For each date of year $1998$, we calculate day$^{month}$ −year and determine the greatest power of $3$ that divides it. For example, for April $21$ we get $21^4 - 1998 =192483 = 3^3 \cdot 7129$, which is divisible by $3^3$ and not by $3^4$ . Find all dates for which this power of $3$ is the greatest.
A cuboid of volume $V$ contains a convex polyhedron $M$. The orthogonal projection of $M$ onto each face of the cuboid covers the entire face. What is the smallest possible volume of polyhedron $M$?