Found problems: 85335
2016 German National Olympiad, 6
Let \[ f(x_1,x_2,x_3,x_4,x_5,x_6,x_7)=x_1x_2x_4+x_2x_3x_5+x_3x_4x_6+x_4x_5x_7+x_5x_6x_1+x_6x_7x_2+x_7x_1x_3 \] be defined for non-negative real numbers $x_1,x_2,\dots,x_7$ with sum $1$.
Prove that $f(x_1,x_2,\dots,x_7)$ has a maximum value and find that value.
2017 Online Math Open Problems, 23
Call a nonempty set $V$ of nonzero integers \emph{victorious} if there exists a polynomial $P(x)$ with integer coefficients such that $P(0)=330$ and that $P(v)=2|v|$ holds for all elements $v\in V$. Find the number of victorious sets.
[i]Proposed by Yannick Yao[/i]
2004 Germany Team Selection Test, 2
Three distinct points $A$, $B$, and $C$ are fixed on a line in this order. Let $\Gamma$ be a circle passing through $A$ and $C$ whose center does not lie on the line $AC$. Denote by $P$ the intersection of the tangents to $\Gamma$ at $A$ and $C$. Suppose $\Gamma$ meets the segment $PB$ at $Q$. Prove that the intersection of the bisector of $\angle AQC$ and the line $AC$ does not depend on the choice of $\Gamma$.
2003 Austria Beginners' Competition, 3
a) Show that the product of $5$ consecutive even integers is divisible by $15$.
b) Determine the largest integer $D$ such that the product of $5$ consecutive even integers is always divisible by $D$.
2010 Junior Balkan Team Selection Tests - Moldova, 5
For any strictly positive numbers $a$ and $b$ , prove the inequality $$\frac{a}{a+b} \cdot \frac{a+2b}{a+3b} < \sqrt{ \frac{a}{a+4b}}.$$
2011 Costa Rica - Final Round, 6
Let $ABC$ be a triangle. The incircle of $ABC$ touches $BC,AC,AB$ at $D,E,F$, respectively. Each pair of the incircles of triangles $AEF, BDF,CED$ has two pair of common external tangents, one of them being one of the sides of $ABC$. Show that the other three tangents divide triangle $DEF$ into three triangles and three parallelograms.
2015 Bosnia and Herzegovina Junior BMO TST, 2
Find all triplets of positive integers $a$, $b$ and $c$ such that $a \geq b \geq c$ and
$\left(1+\frac{1}{a}\right)\left(1+\frac{1}{b}\right)\left(1+\frac{1}{c}\right)=2$
2015 Online Math Open Problems, 9
Let $s_1, s_2, \dots$ be an arithmetic progression of positive integers. Suppose that
\[ s_{s_1} = x+2, \quad s_{s_2} = x^2+18, \quad\text{and}\quad s_{s_3} = 2x^2+18. \]
Determine the value of $x$.
[i] Proposed by Evan Chen [/i]
1986 Swedish Mathematical Competition, 1
Show that the polynomial $x^6 -x^5 +x^4 -x^3 +x^2 -x+\frac34$ has no real zeroes.
2018 Korea Winter Program Practice Test, 2
Let $\Delta ABC$ be a triangle and $P$ be a point in its interior. Prove that \[ \frac{[BPC]}{PA^2}+\frac{[CPA]}{PB^2}+\frac{[APB]}{PC^2} \ge \frac{[ABC]}{R^2} \]
where $R$ is the radius of the circumcircle of $\Delta ABC$, and $[XYZ]$ is the area of $\Delta XYZ$.
JOM 2024, 3
Find all functions $f:\mathbb{R}^+\rightarrow\mathbb{R}^+$ such that for all $x, y\in\mathbb{R}^+$,
\[ \frac{f(x)}{y^2} - \frac{f(y)}{x^2} \le \left(\frac{1}{x}-\frac{1}{y}\right)^2\]
($\mathbb{R}^+$ denotes the set of positive real numbers.)
[i](Proposed by Ivan Chan Guan Yu)[/i]
2019 South Africa National Olympiad, 1
Determine all positive integers $a$ for which $a^a$ is divisible by $20^{19}$.
2021 Nordic, 3
Let $n$ be a positive integer. Alice and Bob play the following game. First, Alice picks $n + 1$ subsets $A_1,...,A_{n+1}$ of $\{1,... ,2^n\}$ each of size $2^{n-1}$. Second, Bob picks $n + 1$ arbitrary integers $a_1,...,a_{n+1}$. Finally, Alice picks an integer $t$. Bob wins if there exists an integer $1 \le i \le n + 1$ and $s \in A_i$ such that $s + a_i \equiv t$ (mod $2^n$). Otherwise, Alice wins.
Find all values of $n$ where Alice has a winning strategy.
1996 Dutch Mathematical Olympiad, 3
What is the largest number of horses that you can put on a chessboard without there being two horses that can beat each other?
a. Describe an arrangement with that maximum number.
b. Prove that a larger number is not possible.
(A chessboard consists of $8 \times 8$ spaces and a horse jumps from one field to another field according to the line "two squares vertically and one squared horizontally" or "one square vertically and two squares horizontally")
[asy]
unitsize (0.5 cm);
int i, j;
for (i = 0; i <= 7; ++i) {
for (j = 0; j <= 7; ++j) {
if ((i + j) % 2 == 0) {
if ((i - 2)^2 + (j - 3)^2 == 5) {
fill(shift((i,j))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), red);
}
else {
fill(shift((i,j))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), gray(0.8));
}
}
}}
for (i = 0; i <= 8; ++i) {
draw((i,0)--(i,8));
draw((0,i)--(8,i));
}
label("$a$", (0.5,-0.5), fontsize(10));
label("$b$", (1.5,-0.5), fontsize(10));
label("$c$", (2.5,-0.5), fontsize(10));
label("$d$", (3.5,-0.5), fontsize(10));
label("$e$", (4.5,-0.5), fontsize(10));
label("$f$", (5.5,-0.5), fontsize(10));
label("$g$", (6.5,-0.5), fontsize(10));
label("$h$", (7.5,-0.5), fontsize(10));
label("$1$", (-0.5,0.5), fontsize(10));
label("$2$", (-0.5,1.5), fontsize(10));
label("$3$", (-0.5,2.5), fontsize(10));
label("$4$", (-0.5,3.5), fontsize(10));
label("$5$", (-0.5,4.5), fontsize(10));
label("$6$", (-0.5,5.5), fontsize(10));
label("$7$", (-0.5,6.5), fontsize(10));
label("$8$", (-0.5,7.5), fontsize(10));
label("$P$", (2.5,3.5), fontsize(10));
[/asy]
1988 IMO Longlists, 12
Show that there do not exist more than $27$ half-lines (or rays) emanating from the origin in the $3$-dimensional space, such that the angle between each pair of rays is $\geq \frac{\pi}{4}$.
2022 Germany Team Selection Test, 1
Let $a_1, a_2, \ldots, a_n$ be $n$ positive integers, and let $b_1, b_2, \ldots, b_m$ be $m$ positive integers such that $a_1 a_2 \cdots a_n = b_1 b_2 \cdots b_m$. Prove that a rectangular table with $n$ rows and $m$ columns can be filled with positive integer entries in such a way that
* the product of the entries in the $i$-th row is $a_i$ (for each $i \in \left\{1,2,\ldots,n\right\}$);
* the product of the entries in the $j$-th row is $b_j$ (for each $i \in \left\{1,2,\ldots,m\right\}$).
2016 Harvard-MIT Mathematics Tournament, 2
I have five different pairs of socks. Every day for five days, I pick two socks at random without replacement to wear for the day. Find the probability that I wear matching socks on both the third day and the fifth day.
2014 Contests, 4
$234$ viewers came to the cinema. Determine for which$ n \ge 4$ the viewers could be can be arranged in $n$ rows so that every viewer in $i$-th row gets to know just $j$ viewers in $j$-th row for any $i, j \in \{1, 2,... , n\}, i\ne j$. (The relationship of acquaintance is mutual.)
(Tomáš Jurík)
2008 District Olympiad, 1
A regular tetrahedron is sectioned with a plane after a rhombus. Prove that the rhombus is square.
1987 Tournament Of Towns, (149) 6
Two players play a game on an $8$ by $8$ chessboard according to the following rules. The first player places a knight on the board. Then each player in turn moves the knight , but cannot place it on a square where it has been before. The player who has no move loses. Who wins in an errorless game , the first player or the second one? (The knight moves are the normal ones. )
(V . Zudilin , year 12 student , Beltsy (Moldova))
1985 Greece National Olympiad, 1
Find all arcs $\theta$ such that $\frac{1}{\sin ^2 \theta}, \frac{1}{\cos ^2 \theta} $ are integer numbers and roots of equation $$x^2-ax+a=0.$$
2019 Online Math Open Problems, 12
A set $D$ of positive integers is called [i]indifferent[/i] if there are at least two integers in the set, and for any two distinct elements $x,y\in D$, their positive difference $|x-y|$ is also in $D$. Let $M(x)$ be the smallest size of an indifferent set whose largest element is $x$. Compute the sum $M(2)+M(3)+\dots+M(100)$.
[i]Proposed by Yannick Yao[/i]
2022 Switzerland Team Selection Test, 2
Let $ABCD$ be a convex quadrilateral such that the circle with diameter $AB$ is tangent to the line $CD$, and the circle with diameter $CD$ is tangent to the line $AB$. Prove that the two intersection points of these circles and the point $AC \cap BD$ are collinear.
1967 Czech and Slovak Olympiad III A, 1
Find all triplets $(a,b,c)$ of complex numbers such that the equation \[x^4-ax^3-bx+c=0\] has $a,b,c$ as roots.
1987 IberoAmerican, 1
The sequence $(p_n)$ is defined as follows: $p_1=2$ and for all $n$ greater than or equal to $2$, $p_n$ is the largest prime divisor of the expression $p_1p_2p_3\ldots p_{n-1}+1$.
Prove that every $p_n$ is different from $5$.