Found problems: 85335
2016 China Northern MO, 8
Given a set $I=\{(x_1,x_2,x_3,x_4)|x_i\in\{1,2,\cdots,11\}\}$.
$A\subseteq I$, satisfying that for any $(x_1,x_2,x_3,x_4),(y_1,y_2,y_3,y_4)\in A$, there exists $i,j(1\leq i<j\leq4)$, $(x_i-x_j)(y_i-y_j)<0$. Find the maximum value of $|A|$.
2013 NIMO Problems, 9
Haddaway once asked,``what is love?''. The answer can be written in the form $\tfrac{m}{n}$, where $m$ and $n$ are positive integers such that $m^2 + n^2 < 2013$. Find $100m+n$.
[i]Proposed by Evan Chen[/i]
2013 All-Russian Olympiad, 3
Find all positive $k$ such that product of the first $k$ odd prime numbers, reduced by 1 is exactly degree of natural number (which more than one).
2007 Indonesia MO, 5
Let $ r$, $ s$ be two positive integers and $ P$ a 'chessboard' with $ r$ rows and $ s$ columns. Let $ M$ denote the maximum value of rooks placed on $ P$ such that no two of them attack each other.
(a) Determine $ M$.
(b) How many ways to place $ M$ rooks on $ P$ such that no two of them attack each other?
[Note: In chess, a rook moves and attacks in a straight line, horizontally or vertically.]
2022 BMT, 9
We define a sequence $x_1 = \sqrt{3}, x_2 =-1, x_3 =2 - \sqrt{3},$ and for all $n \geq 4$
$$(x_n + x_{n-3})(1 - x^2_{n-1}x^2_{n-2}) = 2x_{n-1}(1 + x^2_{n-2}).$$
Suppose $m$ is the smallest positive integer for which $x_m$ is undefined. Compute $m.$
2013 AMC 12/AHSME, 19
In triangle $ABC$, $AB=13$, $BC=14$, and $CA=15$. Distinct points $D$, $E$, and $F$ lie on segments $\overline{BC}$, $\overline{CA}$, and $\overline{DE}$, respectively, such that $\overline{AD}\perp\overline{BC}$, $\overline{DE}\perp\overline{AC}$, and $\overline{AF}\perp\overline{BF}$. The length of segment $\overline{DF}$ can be written as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$?
${ \textbf{(A)}\ 18\qquad\textbf{(B)}\ 21\qquad\textbf{(C)}\ 24\qquad\textbf{(D}}\ 27\qquad\textbf{(E)}\ 30 $
2016 Belarus Team Selection Test, 3
Point $A,B$ are marked on the right branch of the hyperbola $y=\frac{1}{x},x>0$. The straight line $l$ passing through the origin $O$ is perpendicular to $AB$ and meets $AB$ and given branch of the hyperbola at points $D$ and $C$ respectively. The circle through $A,B,C$ meets $l$ at $F$.
Find $OD:CF$
2009 Romania National Olympiad, 4
Find all functions $ f:[0,1]\longrightarrow [0,1] $ that are bijective, continuous and have the property that, for any continuous function $ g:[0,1]\longrightarrow\mathbb{R} , $ the following equality holds.
$$ \int_0^1 g\left( f(x) \right) dx =\int_0^1 g(x) dx $$
Ukrainian TYM Qualifying - geometry, IV.10
Given a triangle $ABC$ and points $D, E, F$, which are points of contact of the inscribed circle to the sides of the triangle.
i) Prove that $\frac{2pr}{R} \le DE + EF + DF \le p$
($p$ is the semiperimeter, $r$ and $R$ are respectively the radius of the inscribed and circumscribed circle of $\vartriangle ABC$).
ii). Find out when equality is achieved.
2009 Balkan MO, 3
A $ 9 \times 12$ rectangle is partitioned into unit squares. The centers of all the unit squares, except for the four corner squares and eight squares sharing a common side with one of them, are coloured red. Is it possible to label these red centres $ C_1,C_2,\ldots ,C_{96}$ in such way that the following to conditions are both fulfilled
i) the distances $C_1C_2,\ldots ,C_{95}C_{96}, C_{96}C_{1}$ are all equal to $ \sqrt {13}$,
ii) the closed broken line $ C_1C_2\ldots C_{96}C_1$ has a centre of symmetry?
[i]Bulgaria[/i]
2016 Online Math Open Problems, 26
Let $S$ be the set of all pairs $(a, b)$ of integers satisfying $0 \le a, b \le 2014.$ For any pairs $s_1 = (a_1, b_1), s_2 = (a_2, b_2) \in S$, define \[s_1 + s_2 = ((a_1 + a_2)_{2015}, (b_1 + b_2)_{2015}) \\ \text { and } \\ s_1 \times s_2 = ((a_1a_2 + 2b_1b_2)_{2015}, (a_1b_2 + a_2b_1)_{2015}), \] where $n_{2015}$ denotes the remainder when an integer $n$ is divided by $2015.$
Compute the number of functions $f : S \rightarrow S$ satisfying \[ f(s_1 + s_2) = f(s_1) + f(s_2) \text{ and } f(s_1 \times s_2) = f(s_1) \times f(s_2) \] for all $s_1, s_2 \in S.$
[i] Proposed by Yang Liu [/i]
2020 Czech and Slovak Olympiad III A, 6
For each positive integer $k$, denote by $P (k)$ the number of all positive integers $4k$-digit numbers which can be composed of the digits $2, 0$ and which are divisible by the number $2 020$. Prove the inequality $$P (k) \ge \binom{2k - 1}{k}^2$$ and determine all $k$ for which equality occurs.
(Note: A positive integer cannot begin with a digit of $0$.)
(Jaromir Simsa)
2021 Iran RMM TST, 2
In a chess board we call a group of queens [i]independant[/i] if no two are threatening each other. In an $n$ by $n$ grid, we put exaxctly one queen in each cell ofa greed. Let us denote by $M_n$ the minimum number of independant groups that hteir union contains all the queens. Let $k$ be a positive integer, prove that $M_{3k+1} \le 3k+2$
Proposed by [i]Alireza Haghi[/i]
2010 China Team Selection Test, 2
Let $A=\{a_1,a_2,\cdots,a_{2010}\}$ and $B=\{b_1,b_2,\cdots,b_{2010}\}$ be two sets of complex numbers. Suppose
\[\sum_{1\leq i<j\leq 2010} (a_i+a_j)^k=\sum_{1\leq i<j\leq 2010}(b_i+b_j)^k\]
holds for every $k=1,2,\cdots, 2010$. Prove that $A=B$.
2023 Dutch BxMO TST, 2
Find all functions $f : \mathbb R \to \mathbb R$ for which
\[f(a - b) f(c - d) + f(a - d) f(b - c) \leq (a - c) f(b - d),\]
for all real numbers $a, b, c$ and $d$. Note that there is only one occurrence of $f$ on the right hand side!
Russian TST 2015, P4
Let $G$ be a tournoment such that it's edges are colored either red or blue.
Prove that there exists a vertex of $G$ like $v$ with the property that, for every other vertex $u$ there is a mono-color directed path from $v$ to $u$.
2009 All-Russian Olympiad, 5
Let $ a$, $ b$, $ c$ be three real numbers satisfying that \[ \left\{\begin{array}{c c c} \left(a\plus{}b\right)\left(b\plus{}c\right)\left(c\plus{}a\right)&\equal{}&abc\\ \left(a^3\plus{}b^3\right)\left(b^3\plus{}c^3\right)\left(c^3\plus{}a^3\right)&\equal{}&a^3b^3c^3\end{array}\right.\] Prove that $ abc\equal{}0$.
1986 IMO Longlists, 55
Given an integer $n \geq 2$, determine all $n$-digit numbers $M_0 = \overline{a_1a_2 \cdots a_n} \ (a_i \neq 0, i = 1, 2, . . ., n)$ divisible by the numbers $M_1 = \overline{a_2a_3 \cdots a_na_1}$ , $M_2 = \overline{a_3a_4 \cdots a_na_1 a_2}$, $\cdots$ , $M_{n-1} = \overline{a_na_1a_2 . . .a_{n-1}}.$
1983 Austrian-Polish Competition, 3
A bounded planar region of area $S$ is covered by a finite family $F$ of closed discs. Prove that $F$ contains a subfamily consisting of pairwise disjoint discs, of joint area not less than $S/9$.
2013 Princeton University Math Competition, 8
Find the number of primes $p$ between $100$ and $200$ for which $x^{11}+y^{16}\equiv 2013\pmod p$ has a solution in integers $x$ and $y$.
2012 IFYM, Sozopol, 8
On a chess tournament two teams $A$ and $B$ are playing between each other and each consists of $n$ participants. It was noticed that however they arranged them in pairs, there was at least one pair that already played a match. Prove that there can be chosen $a$ chess players from $A$ and $b$ chess players from $B$ so that $a+b>n$ and each from the first chosen group has played a match earlier with each from the second group.
2011 Pre-Preparation Course Examination, 7
prove or disprove: in a connected graph $G$, every three longest paths have a vertex in common.
2010 Contests, 1
Let $CD$ be a chord of a circle $\Gamma_1$ and $AB$ a diameter of $\Gamma_1$ perpendicular to $CD$ at $N$ with $AN > NB$. A circle $\Gamma_2$ centered at $C$ with radius $CN$ intersects $\Gamma_1$ at points $P$ and $Q$. The line $PQ$ intersects $CD$ at $M$ and $AC$ at $K$; and the extension of $NK$ meets $\Gamma_2$ at $L$. Prove that $PQ$ is perpendicular to $AL$
2004 Thailand Mathematical Olympiad, 3
Let $u, v, w$ be the roots of $x^3 -5x^2 + 4x-3 = 0$. Find a cubic polynomial having $u^3, v^3, w^3$ as roots.
2020 Paraguay Mathematical Olympiad, 3
In triangle $ABC$, side $AC$ is $8$ cm. Two segments are drawn parallel to $AC$ that have their ends on $AB$ and $BC$ and that divide the triangle into three parts of equal area. What is the length of the parallel segment closest to $AC$?