Found problems: 126
2019 China Girls Math Olympiad, 5
Let $p$ be a prime number such that $p\mid (2^{2019}-1) .$ The sequence $a_1,a_2,...,a_n$ satisfies the following conditions: $a_0=2, a_1=1 ,a_{n+1}=a_n+\frac{p^2-1}{4}a_{n-1}$ $(n\geq 1).$ Prove that $p\nmid (a_n+1),$ for any $n\geq 0.$
the 9th XMO, 4
One hundred million cities lie on Planet MO. Initially, there are no air routes between any two cities. Now an airline company comes. It plans to establish $5050$ two-way routes, each route connects two different cities, and no two routes connect the same two cities. The "degree" of a city is defined to be the number of routes departing from that city. The "benefit" of a route is the product of the "degrees" of the two cities it connects.
Find the maximum possible value of the sum of the benefits of these $5050$ routes.
2018 China Northern MO, 7
If $a$,$b$,$c$ are positive reals, prove that
$$\frac{a+bc}{a+a^2}+\frac{b+ca}{b+b^2}+\frac{c+ab}{c+c^2} \geq 3$$
2017 China Team Selection Test, 1
Prove that :$$\sum_{k=0}^{58}C_{2017+k}^{58-k}C_{2075-k}^{k}=\sum_{p=0}^{29}C_{4091-2p}^{58-2p}$$
1994 Hong Kong TST, 1
Suppose, $x, y, z \in \mathbb{R}_+$ such that $xy+yz+zx=1$. Prove that, \[x(1-y^2)(1-z^2)+y(1-z^2)(1-x^2)+z(1-x^2)(1-y^2)\leq \frac{4\sqrt{3}}{9}\]
2017 CHKMO, Q4
Find the smallest possible value of the nonnegative number $\lambda$ such that the inequality $$\frac{a+b}{2}\geq\lambda \sqrt{ab}+(1-\lambda )\sqrt{\frac{a^2+b^2}{2}}$$ holds for all positive real numbers $a, b$.
1989 China National Olympiad, 1
We are given two point sets $A$ and $B$ which are both composed of finite disjoint arcs on the unit circle. Moreover, the length of each arc in $B$ is equal to $\dfrac{\pi}{m}$ ($m \in \mathbb{N}$). We denote by $A^j$ the set obtained by a counterclockwise rotation of $A$ about the center of the unit circle for $\dfrac{j\pi}{m}$ ($j=1,2,3,\dots$). Show that there exists a natural number $k$ such that $l(A^k\cap B)\ge \dfrac{1}{2\pi}l(A)l(B)$.(Here $l(X)$ denotes the sum of lengths of all disjoint arcs in the point set $X$)
2019 China Team Selection Test, 1
$AB$ and $AC$ are tangents to a circle $\omega$ with center $O$ at $B,C$ respectively. Point $P$ is a variable point on minor arc $BC$. The tangent at $P$ to $\omega$ meets $AB,AC$ at $D,E$ respectively. $AO$ meets $BP,CP$ at $U,V$ respectively. The line through $P$ perpendicular to $AB$ intersects $DV$ at $M$, and the line through $P$ perpendicular to $AC$ intersects $EU$ at $N$. Prove that as $P$ varies, $MN$ passes through a fixed point.
1996 China Team Selection Test, 2
Let $\alpha_1, \alpha_2, \dots, \alpha_n$, and $\beta_1, \beta_2, \ldots, \beta_n$, where $n \geq 4$, be 2 sets of real numbers such that
\[\sum_{i=1}^{n} \alpha_i^2 < 1 \qquad \text{and} \qquad \sum_{i=1}^{n} \beta_i^2 < 1.\]
Define
\begin{align*}
A^2 &= 1 - \sum_{i=1}^{n} \alpha_i^2,\\
B^2 &= 1 - \sum_{i=1}^{n} \beta_i^2,\\
W &= \frac{1}{2} (1 - \sum_{i=1}^{n} \alpha_i \beta_i)^2.
\end{align*}
Find all real numbers $\lambda$ such that the polynomial \[x^n + \lambda (x^{n-1} + \cdots + x^3 + Wx^2 + ABx + 1) = 0,\] only has real roots.
2015 China Team Selection Test, 6
There are some players in a Ping Pong tournament, where every $2$ players play with each other at most once. Given:
\\(1) Each player wins at least $a$ players, and loses to at least $b$ players. ($a,b\geq 1$)
\\(2) For any two players $A,B$, there exist some players $P_1,...,P_k$ ($k\geq 2$) (where $P_1=A$,$P_k=B$), such that $P_i$ wins $P_{i+1}$ ($i=1,2...,k-1$).
\\Prove that there exist $a+b+1$ distinct players $Q_1,...Q_{a+b+1}$, such that $Q_i$ wins $Q_{i+1}$ ($i=1,...,a+b$)
2017 China Team Selection Test, 1
Prove that :$$\sum_{k=0}^{58}C_{2017+k}^{58-k}C_{2075-k}^{k}=\sum_{p=0}^{29}C_{4091-2p}^{58-2p}$$
2021 China National Olympiad, 2
Let $m>1$ be an integer. Find the smallest positive integer $n$, such that for any integers $a_1,a_2,\ldots ,a_n; b_1,b_2,\ldots ,b_n$ there exists integers $x_1,x_2,\ldots ,x_n$ satisfying the following two conditions:
i) There exists $i\in \{1,2,\ldots ,n\}$ such that $x_i$ and $m$ are coprime
ii) $\sum^n_{i=1} a_ix_i \equiv \sum^n_{i=1} b_ix_i \equiv 0 \pmod m$
2019 China Team Selection Test, 3
Let $n$ be a given even number, $a_1,a_2,\cdots,a_n$ be non-negative real numbers such that $a_1+a_2+\cdots+a_n=1.$ Find the maximum possible value of $\sum_{1\le i<j\le n}\min\{(i-j)^2,(n+i-j)^2\}a_ia_j .$
1995 China Team Selection Test, 2
Given a fixed acute angle $\theta$ and a pair of internally tangent circles, let the line $l$ which passes through the point of tangency, $A$, cut the larger circle again at $B$ ($l$ does not pass through the centers of the circles). Let $M$ be a point on the major arc $AB$ of the larger circle, $N$ the point where $AM$ intersects the smaller circle, and $P$ the point on ray $MB$ such that $\angle MPN = \theta$. Find the locus of $P$ as $M$ moves on major arc $AB$ of the larger circle.
2004 China Western Mathematical Olympiad, 4
Suppose that $ a$, $ b$, $ c$ are positive real numbers, prove that
\[ 1 < \frac {a}{\sqrt {a^{2} \plus{} b^{2}}} \plus{} \frac {b}{\sqrt {b^{2} \plus{} c^{2}}} \plus{} \frac {c}{\sqrt {c^{2} \plus{} a^{2}}}\leq\frac {3\sqrt {2}}{2}
\]
2012 China Team Selection Test, 1
In an acute-angled $ABC$, $\angle A>60^{\circ}$, $H$ is its orthocenter. $M,N$ are two points on $AB,AC$ respectively, such that $\angle HMB=\angle HNC=60^{\circ}$. Let $O$ be the circumcenter of triangle $HMN$. $D$ is a point on the same side with $A$ of $BC$ such that $\triangle DBC$ is an equilateral triangle. Prove that $H,O,D$ are collinear.
2006 China Northern MO, 5
$a,b,c$ are positive numbers such that $a+b+c=3$, show that: \[\frac{a^{2}+9}{2a^{2}+(b+c)^{2}}+\frac{b^{2}+9}{2b^{2}+(a+c)^{2}}+\frac{c^{2}+9}{2c^{2}+(a+b)^{2}}\leq 5\]
1987 China Team Selection Test, 1
a.) For all positive integer $k$ find the smallest positive integer $f(k)$ such that $5$ sets $s_1,s_2, \ldots , s_5$ exist satisfying:
[b]i.[/b] each has $k$ elements;
[b]ii.[/b] $s_i$ and $s_{i+1}$ are disjoint for $i=1,2,...,5$ ($s_6=s_1$)
[b]iii.[/b] the union of the $5$ sets has exactly $f(k)$ elements.
b.) Generalisation: Consider $n \geq 3$ sets instead of $5$.
1989 China Team Selection Test, 3
Find the greatest $n$ such that $(z+1)^n = z^n + 1$ has all its non-zero roots in the unitary circumference, e.g. $(\alpha+1)^n = \alpha^n + 1, \alpha \neq 0$ implies $|\alpha| = 1.$
2019 China Western Mathematical Olympiad, 6
Let $a_1,a_2,\cdots,a_n (n\ge 2)$ be positive numbers such that $a_1\leq a_2 \leq \cdots \leq a_n .$ Prove that
$$\sum_{1\leq i< j \leq n} (a_i+a_j)^2\left(\frac{1}{i^2}+\frac{1}{j^2}\right)\geq 4(n-1)\sum_{i=1}^{n}\frac{a^2_i}{i^2}.$$
2012 China Team Selection Test, 1
In an acute-angled $ABC$, $\angle A>60^{\circ}$, $H$ is its orthocenter. $M,N$ are two points on $AB,AC$ respectively, such that $\angle HMB=\angle HNC=60^{\circ}$. Let $O$ be the circumcenter of triangle $HMN$. $D$ is a point on the same side with $A$ of $BC$ such that $\triangle DBC$ is an equilateral triangle. Prove that $H,O,D$ are collinear.
2014 China Girls Math Olympiad, 7
Given a finite nonempty set $X$ with real values, let $f(X) = \frac{1}{|X|} \displaystyle\sum\limits_{a\in X} a$, where $\left\lvert X \right\rvert$ denotes the cardinality of $X$. For ordered pairs of sets $(A,B)$ such that $A\cup B = \{1, 2, \dots , 100\}$ and $A\cap B = \emptyset$ where $1\leq |A| \leq 98$, select some $p\in B$, and let $A_{p} = A\cup \{p\}$ and $B_{p} = B - \{p\}.$ Over all such $(A,B)$ and $p\in B$ determine the maximum possible value of $(f(A_{p})-f(A))(f(B_{p})-f(B)).$
XMO (China) 2-15 - geometry, 9.2
Given a $\triangle ABC$ with circumcenter $O$ and orthocenter $H(O\ne H)$. Denote the midpoints of $BC, AC$ as $D, E$ and let $D', E'$ be the reflections of $D, E$ w.r.t. point $H$, respectively. If lines $AD'$ and $BE'$ meet at $K$, compute $\frac{KO}{KH}$.
2021 China Team Selection Test, 3
Find all positive integer $n(\ge 2)$ and rational $\beta \in (0,1)$ satisfying the following:
There exist positive integers $a_1,a_2,...,a_n$, such that for any set $I \subseteq \{1,2,...,n\}$ which contains at least two elements,
$$ S(\sum_{i\in I}a_i)=\beta \sum_{i\in I}S(a_i). $$
where $S(n)$ denotes sum of digits of decimal representation of $n$.
2007 China Team Selection Test, 3
Consider a $ 7\times 7$ numbers table $ a_{ij} \equal{} (i^2 \plus{} j)(i \plus{} j^2), 1\le i,j\le 7.$ When we add arbitrarily each term of an arithmetical progression consisting of $ 7$ integers to corresponding to term of certain row (or column) in turn, call it an operation. Determine whether such that each row of numbers table is an arithmetical progression, after a finite number of operations.