Found problems: 85335
Leo the fox has a $5$ by $5$ checkerboard grid with alternating red and black squares. He fills in the
grid with the numbers $1, 2, 3, \dots, 25$ such that any two consecutive numbers are in adjacent squares
(sharing a side) and each number is used exactly once. He then computes the sum of the numbers in
the $13$ squares that are the same color as the center square. Compute the maximum possible sum Leo
can obtain.
Find all the continuous functions $f : \mathbb{R} \mapsto\mathbb{R}$ such that $\forall x,y \in \mathbb{R}$,
$(1+f(x)f(y))f(x+y)=f(x)+f(y)$.
$300$ people took part in the drawing for the main prize of the television lottery. They lined up in a circle, then, starting with someone who received number $1$, they began to count them. Moreover, every third person dropped out every time. (So, in the first round, everyone with numbers divisible by $3$ dropped out). The counting continued until there was only one person left. (It is clear that more than one circle was made). This person received the main prize. (It “accidentally” turned out to be the TV director’s mother-in-law). What number did this person have in the initial lineup?
Let $a, b, c$ be positive real numbers for which $ab + ac + bc \ge a + b + c$. Prove that $a + b + c \ge 3$.
Several machines were working in the workshop. After reconstruction, the number of machines decreased, and the percentage by which the number of machines decreased turned out to be equal to the number of remaining machines. What was the smallest number of machines that could have been in the workshop before the reconstruction?
Prove that the inradius of a right angled triangle with integer sides is an integer.
In a plane:
1. An ellipse with foci $F_1$, $F_2$ lies inside a circle $\omega$. Construct a chord $AB$ of $\omega$. touching the ellipse and such that $A$, $B$, $F_1$, and $F_2$ are concyclic.
2. Let a point $P$ lie inside an acute angled triangle $ABC$, and $A'$, $B'$, $C'$ be the projections of $P$ to $BC$, $CA$, $AB$ respectively. Prove that the diameter of circle $A'B'C'$ equals $CP$ if and only if the circle $ABP$ passes through the circumcenter of $ABC$.
[i]Proposed by Alexey Zaslavsky[/i]
[img]https://cdn.artofproblemsolving.com/attachments/8/e/ac4a006967fb7013efbabf03e55a194cbaa18b.png[/img]
Let $H$ be the orthocenter of a nonisosceles triangle $ABC$. The bisector of angle $BHC$ meets $AB$ and $AC$ at points $P$ and $Q$ respectively. The perpendiculars to $AB$ and $AC$ from $P$ and $Q$ meet at $K$. Prove that $KH$ bisects the segment $BC$.
Let $ABCD$ be a regular tetrahedron of side length $12$. Select points $E,F,G,H$ on $AC,BC,BD,AD$, respectively, such that $AE=BF=BG=AH=3$. Compute the area of quadrilateral $EFGH$.
Let $a$, $b$, $c$ and $d$ be non-zero pairwise different real numbers such that
$$
\frac{a}{b} + \frac{b}{c} + \frac{c}{d} + \frac{d}{a} = 4 \text{ and } ac = bd.
$$
Show that
$$
\frac{a}{c} + \frac{b}{d} + \frac{c}{a} + \frac{d}{b} \leq -12
$$
and that $-12$ is the maximum.
A natural number is called [i]chaotigal [/i] if it and its successor both have the sum of their digits divisible by $2021$. How many digits are in the smallest chaotigal number?
In $\triangle ABC$, point $D$ lies on side $AC$ such that $\angle ABD=\angle C$. Point $E$ lies on side $AB$ such that $BE=DE$. $M$ is the midpoint of segment $CD$. Point $H$ is the foot of the perpendicular from $A$ to $DE$. Given $AH=2-\sqrt{3}$ and $AB=1$, find the size of $\angle AME$.
In a certain game, the set $\{1, 2, \dots, 10\}$ is partitioned into equally-sized sets $A$ and $B$. In each of five consecutive rounds, Alice and Bob simultaneously choose an element from $A$ or $B$, respectively, that they have not yet chosen; whoever chooses the larger number receives a point, and whoever obtains three points wins the game. Determine the probability that Alice is guaranteed to win immediately after the set is initially partitioned.
Let $S = \{1, 2, \dots , 2021\}$, and let $\mathcal{F}$ denote the set of functions $f : S \rightarrow S$. For a function $f \in \mathcal{F},$ let
\[T_f =\{f^{2021}(s) : s \in S\},\]
where $f^{2021}(s)$ denotes $f(f(\cdots(f(s))\cdots))$ with $2021$ copies of $f$. Compute the remainder when
\[\sum_{f \in \mathcal{F}} |T_f|\]
is divided by the prime $2017$, where the sum is over all functions $f$ in $\mathcal{F}$.
Basil has a melon in a shape of a ball, $20$ in diameter. Using a long knife, Basil makes three mutually perpendicular cuts. Each cut carves a circular segment in a plane of the cut, $h$ deep ($h$ is a height of the segment). Does it necessarily follow that the melon breaks into two or more pieces if
(a) $h = 17$ ? [i](6 points)[/i]
(b) $h = 18$ ? [i](6 points)[/i]
There is a bottle with a flat and circular bottom, closed and partially filled of wine, so that its level does not exceed the cylindrical part. Discuss in which cases the capacity of the bottle can be calculated without opening it, having only one double graduated decimeter; and if possible, describe how it would be calculated.
(Problem of the Italian [i]Gara Mathematica[/i]).
Let $ABCD$ and $A_1B_1C_1D_1$ be convex quadrangles in a plane, such that $AB=A_1B_1$, $BC=B_1C_1$, $CD=C_1D_1$ and $DA=D_1A_1$. Given that diagonals $AC$ and $BD$ are perpendicular to each other, prove that the same holds for diagonals $A_1C_1$ and $B_1D_1$.
Prove that the polynomial$$P(x)=(x-1)(x-2)(x-3)-1$$is irreducible in $\mathbb{Z}[x].$
Let $I = (0, 1]$ be the unit interval of the real line. For a given number $a \in (0, 1)$ we define a map $T : I \to I$ by the formula
if
\[ T (x, y) = \begin{cases} x + (1 - a),&\mbox{ if } 0< x \leq a,\\ \text{ } \\ x - a, & \mbox{ if } a < x \leq 1.\end{cases} \]
Show that for every interval $J \subset I$ there exists an integer $n > 0$ such that $T^n(J) \cap J \neq \emptyset.$
For each permutation $\sigma$ of the set $\{1, 2, \ldots , N\}$ we define its [i]correctness[/i] as the number of triples $1 \leqslant i < j < k \leqslant N$ such that the number $\sigma(j)$ lies between the numbers $\sigma(i)$ and $\sigma(k)$. Find the difference between the number of permutations with even correctness and the number of permutations with odd correctness if a) $N = 2018$ and b) $N = 2019$.
How many positive even numbers have an even number of digits and are less than 10000?
[i]Author: Ray Li[/i]
If $\frac{1}{a} + \frac{1}{b} = \frac{1}{c}$, where $a,b,c$ are positive integers with no common factor, prove that $(a +b)$ is a square.
An array $ (a_1,a_2,...,a_{13})$ of $ 13$ integers is called $ tame$ if for each $ 1 \le i \le 13$ the following condition holds: If $ a_i$ is left out, the remaining twelve integers can be divided into two groups with the same sum of elements. A tame array is called $ turbo$ $ tame$ if the remaining twelve numbers can always be divided in two groups of six numbers having the same sum.
$ (a)$ Give an example of a tame array of $ 13$ integers (not all equal).
$ (b)$ Prove that in a tame array all numbers are of the same parity.
$ (c)$ Prove that in a turbo tame array all numbers are equal.
The incircle $\mathcal{C}_1$ of triangle $ABC$ touches the sides $AB$ and $AC$ at the points $D$ and $E$, respectively. The incircle $\mathcal{C}_2$ of the triangle $ADE$ touches the sides $AB$ and $AC$ at the points $P$ and $Q$, and intersects the circle $\mathcal{C}_1$ at the points $M$ and $n$. Prove that
(a) the center of the circle $\mathcal{C}_2$ lies on the circle $\mathcal{C}_1$.
(b) the four points $M,N,P,Q$ in appropriate order form a rectangle if and only if twice the radius of $\mathcal{C}_1$ is three times the radius of $\mathcal{C}_2$.
Let $a,b$ be positive integers and $p=\frac{b}{4}\sqrt{\frac{2a-b}{2a+b}}$ be a prime number. Find the maximum value of $p$ and justify your answer.