Navvye/Olympiad-Problems-CSV huggingface dataset:
2021 China Team Selection Test
Given positive integers $n,k$, $n \ge 2$. Find the minimum constant $c$ satisfies the following assertion:

For any positive integer $m$ and a $kn$-regular graph $G$ with $m$ vertices, one could color the vertices of $G$ with $n$ different colors, such that the number of monochrome edges is at most $cm$.
2021 China Team Selection Test
Given positive integers $a,b,c$ which are pairwise coprime. Let $f(n)$ denotes the number of the non-negative integer solution $(x,y,z)$ to the equation

$$ax+by+cz=n.$$Prove that there exists constants $\alpha, \beta, \gamma \in \mathbb{R}$ such that for any non-negative integer $n$,

$$|f(x)- \left( \alpha n^2+ \beta n + \gamma \right) | < \frac{1}{12} \left( a+b+c \right).$$
2021 China Team Selection Test
Find all functions $f: \mathbb{Z}^+\rightarrow \mathbb{Z}^+$ such that for all positive integers $m,n$ with $m\ge n$, $$f(m\varphi(n^3)) = f(m)\cdot \varphi(n^3).$$Here $\varphi(n)$ denotes the number of positive integers coprime to $n$ and not exceeding $n$.
2021 China Team Selection Test
Let $n$ be a positive integer and $a_1,a_2,\ldots a_{2n+1}$ be positive reals. For $k=1,2,\ldots ,2n+1$, denote $b_k = \max_{0\le m\le n}\left(\frac{1}{2m+1} \sum_{i=k-m}^{k+m} a_i \right)$, where indices are taken modulo $2n+1$. Prove that the number of indices $k$ satisfying $b_k\ge 1$ does not exceed $2\sum_{i=1}^{2n+1} a_i$.
2021 China Team Selection Test
Find the smallest positive real constant $a$, such that for any three points $A,B,C$ on the unit circle, there exists an equilateral triangle $PQR$ with side length $a$ such that all of $A,B,C$ lie on the interior or boundary of $\triangle PQR$.
2021 China Team Selection Test
Given positive integer $ n \ge 5 $ and a convex polygon $P$, namely $ A_1A_2...A_n $. No diagonals of $P$ are concurrent. Proof that it is possible to choose a point inside every quadrilateral $ A_iA_jA_kA_l (1\le i<j<k<l\le n) $ not on diagonals of $P$, such that the $ \tbinom{n}{4} $ points chosen are distinct, and any segment connecting these points intersect with some diagonal of P.
2021 China Team Selection Test
Given distinct positive integer $ a_1,a_2,…,a_{2020} $. For $ n \ge 2021 $, $a_n$ is the smallest number different from $a_1,a_2,…,a_{n-1}$ which doesn't divide $a_{n-2020}...a_{n-2}a_{n-1}$. Proof that every number large enough appears in the sequence.
2021 China Team Selection Test
Determine the greatest real number $ C $, such that for every positive integer $ n\ge 2 $, there exists $ x_1, x_2,..., x_n  \in [-1,1]$, so that

$$\prod_{1\le i<j\le n}(x_i-x_j) \ge C^{\frac{n(n-1)}{2}}$$.
2021 China Team Selection Test
Proof that

$$ \sum_{m=1}^n5^{\omega (m)} \le \sum_{k=1}^n\lfloor \frac{n}{k} \rfloor \tau (k)^2  \le \sum_{m=1}^n5^{\Omega (m)} .$$
2021 China Team Selection Test
Determine all $ f:R\rightarrow R $ such that

$$ f(xf(y)+y^3)=yf(x)+f(y)^3 $$
2021 China Team Selection Test
Proof that there exist constant $\lambda$, so that for any positive integer $m(\ge 2)$, and any lattice triangle $T$ in the Cartesian coordinate plane, if $T$ contains exactly one $m$-lattice point in its interior(not containing boundary), then $T$ has area $\le \lambda m^3$.

PS. lattice triangles are triangles whose vertex are lattice points; $m$-lattice points are lattice points whose both coordinates are divisible by $m$.
2021 China Team Selection Test
Let $ n(\ge2) $ be a positive integer. Find the minimum $ m $, so that there exists $x_{ij}(1\le i ,j\le n)$ satisfying:

(1)For every $1\le i ,j\le n, x_{ij}=max\{x_{i1},x_{i2},...,x_{ij}\} $ or $ x_{ij}=max\{x_{1j},x_{2j},...,x_{ij}\}.$

(2)For every $1\le i \le n$, there are at most $m$ indices $k$ with $x_{ik}=max\{x_{i1},x_{i2},...,x_{ik}\}.$

(3)For every $1\le j \le n$, there are at most $m$ indices $k$ with $x_{kj}=max\{x_{1j},x_{2j},...,x_{kj}\}.$
2021 China Team Selection Test
Let triangle$ABC(AB<AC)$ with incenter $I$ circumscribed in $\odot O$. Let $M,N$ be midpoint of arc $\widehat{BAC}$ and $\widehat{BC}$, respectively. $D$ lies on $\odot O$ so that $AD//BC$, and $E$ is tangency point of $A$-excircle of $\bigtriangleup ABC$. Point $F$ is in $\bigtriangleup ABC$ so that $FI//BC$ and $\angle BAF=\angle EAC$. Extend $NF$ to meet $\odot O$ at $G$, and extend $AG$ to meet line $IF$ at L. Let line $AF$ and $DI$ meet at $K$. Proof that $ML\bot NK$.
2021 China Team Selection Test
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$.
2021 China Team Selection Test
Suppose $x_1,x_2,...,x_{60}\in [-1,1]$ , find the maximum of

$$ \sum_{i=1}^{60}x_i^2(x_{i+1}-x_{i-1}),$$where $x_{i+60}=x_i$.
2021 China Team Selection Test
Find the smallest real $\alpha$, such that for any convex polygon $P$ with area $1$, there exist a point $M$ in the plane, such that the area of convex hull of $P\cup Q$ is at most $\alpha$, where $Q$ denotes the image of $P$ under central symmetry with respect to $M$.
2021 China Team Selection Test
Let $n(\ge 2)$ be an integer. $2n^2$ contestants participate in a Chinese chess competition, where any two contestant play exactly once. There may be draws. It is known that

(1)If A wins B and B wins C, then A wins C.

(2)there are at most $\frac{n^3}{16}$ draws.

Proof that it is possible to choose $n^2$ contestants and label them $P_{ij}(1\le i,j\le n)$, so that for any $i,j,i',j'\in \{1,2,...,n\}$, if $i<i'$, then $P_{ij}$ wins $P_{i'j'}$.
2020 China Team Selection Test
Let $\omega$ be a  $n$ -th primitive root of unity. Given complex numbers $a_1,a_2,\cdots,a_n$, and $p$ of them are non-zero. Let

$$b_k=\sum_{i=1}^n a_i \omega^{ki}$$for $k=1,2,\cdots, n$. Prove that if $p>0$, then at least $\tfrac{n}{p}$ numbers in $b_1,b_2,\cdots,b_n$ are non-zero.
2020 China Team Selection Test
Given an isosceles triangle $\triangle ABC$, $AB=AC$. A line passes through $M$, the midpoint of $BC$, and intersects segment $AB$ and ray $CA$ at $D$ and $E$, respectively. Let $F$ be a point of $ME$ such that $EF=DM$, and $K$ be a point on $MD$. Let $\Gamma_1$ be the circle passes through $B,D,K$ and $\Gamma_2$ be the circle passes through $C,E,K$. $\Gamma_1$ and $\Gamma_2$ intersect again at $L \neq K$. Let $\omega_1$ and $\omega_2$ be the circumcircle of $\triangle LDE$ and $\triangle LKM$. Prove that, if $\omega_1$ and $\omega_2$ are symmetric wrt $L$, then $BF$ is perpendicular to $BC$.
2020 China Team Selection Test
For a non-empty finite set $A$ of positive integers, let $\text{lcm}(A)$ denote the least common multiple of elements in $A$, and let $d(A)$ denote the number of prime factors of $\text{lcm}(A)$ (counting multiplicity). Given a finite set $S$ of positive integers, and $$f_S(x)=\sum_{\emptyset \neq A \subset S} \frac{(-1)^{|A|} x^{d(A)}}{\text{lcm}(A)}.$$Prove that, if $0 \le x \le 2$, then $-1 \le f_S(x) \le 0$.
2020 China Team Selection Test
Show that the following equation has finitely many solutions $(t,A,x,y,z)$ in positive integers

$$\sqrt{t(1-A^{-2})(1-x^{-2})(1-y^{-2})(1-z^{-2})}=(1+x^{-1})(1+y^{-1})(1+z^{-1})$$
2020 China Team Selection Test
Let $a_1,a_2,\cdots,a_n$ be a permutation of $1,2,\cdots,n$. Among all possible permutations, find the minimum of  $$\sum_{i=1}^n \min \{ a_i,2i-1 \}.$$
2020 China Team Selection Test
Given a simple, connected graph with $n$ vertices and $m$ edges. Prove that one can find at least $m$ ways separating the set of vertices into two parts, such that the induced subgraphs on both parts are connected.
2019 China Team Selection Test
$ABCDE$ is a cyclic pentagon, with circumcentre $O$. $AB=AE=CD$. $I$ midpoint of $BC$. $J$ midpoint of $DE$. $F$ is the orthocentre of $\triangle ABE$, and $G$ the centroid of $\triangle AIJ$.$CE$ intersects $BD$ at $H$, $OG$ intersects $FH$ at $M$. Show that $AM\perp CD$.
2019 China Team Selection Test
Fix a  positive integer $n\geq 3$. Does there exist infinitely many sets $S$ of positive integers $\lbrace a_1,a_2,\ldots, a_n$, $b_1,b_2,\ldots,b_n\rbrace$, such that $\gcd (a_1,a_2,\ldots, a_n$, $b_1,b_2,\ldots,b_n)=1$, $\lbrace a_i\rbrace _{i=1}^n$, $\lbrace b_i\rbrace _{i=1}^n$ are arithmetic progressions, and $\prod_{i=1}^n a_i = \prod_{i=1}^n b_i$?
2019 China Team Selection Test
Find all positive integer $n$, such that there exists $n$ points $P_1,\ldots,P_n$ on the unit circle , satisfying the condition that for any point $M$ on the unit circle, $\sum_{i=1}^n MP_i^k$ is a fixed value for



a) $k=2018$



b) $k=2019$.
2019 China Team Selection Test
Call a sequence of positive integers $\{a_n\}$ good if for any distinct positive integers $m,n$, one has

$$\gcd(m,n) \mid a_m^2 + a_n^2 \text{ and } \gcd(a_m,a_n) \mid m^2 + n^2.$$Call a positive integer $a$ to be $k$-good if there exists a good sequence such that $a_k = a$. Does there exists a $k$ such that there are exactly $2019$ $k$-good positive integers?
2019 China Team Selection Test
Determine all functions $f: \mathbb{Q} \to \mathbb{Q}$ such that

$$f(2xy + \frac{1}{2}) + f(x-y) = 4f(x)f(y) + \frac{1}{2}$$for all $x,y \in \mathbb{Q}$.
2019 China Team Selection Test
Let $k$ be a positive real. $A$ and $B$ play the following game: at the start, there are $80$ zeroes arrange around a circle. Each turn, $A$ increases some of these $80$ numbers, such that the total sum added is $1$. Next, $B$ selects ten consecutive numbers with the largest sum, and reduces them all to $0$. $A$ then wins the game if he/she can ensure that at least one of the number is $\geq k$ at some finite point of time.



Determine all $k$ such that $A$ can always win the game.
2019 China Team Selection Test
$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.
2019 China Team Selection Test
Let $S$ be the set of $10$-tuples of non-negative integers that have sum $2019$. For any tuple in $S$, if one of the numbers in the tuple is $\geq 9$, then we can subtract $9$ from it, and add $1$ to the remaining numbers in the tuple. Call thus one operation. If for $A,B\in S$ we can get from $A$ to $B$ in finitely many operations, then denote $A\rightarrow B$.



(1) Find the smallest integer $k$, such that if the minimum number in $A,B\in S$ respectively are both $\geq k$, then $A\rightarrow B$ implies $B\rightarrow A$.



(2) For the $k$ obtained in (1), how many tuples can we pick from $S$, such that any two of these tuples $A,B$ that are distinct, $A\not\rightarrow B$.
2019 China Team Selection Test
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 .$
2019 China Team Selection Test
Does there exist a finite set $A$ of positive integers of at least two elements and an infinite set $B$ of positive integers, such that any two distinct elements in $A+B$ are coprime, and for any coprime positive integers $m,n$, there exists an element $x$ in $A+B$ satisfying $x\equiv n \pmod m$ ?



Here $A+B=\{a+b|a\in A, b\in B\}$.
2019 China Team Selection Test
Let $M$ be the midpoint of $BC$ of triangle $ABC$. The circle with diameter $BC$, $\omega$, meets $AB,AC$ at $D,E$ respectively. $P$ lies inside $\triangle ABC$ such that $\angle PBA=\angle PAC, \angle PCA=\angle PAB$, and $2PM\cdot DE=BC^2$. Point $X$ lies outside $\omega$ such that $XM\parallel AP$, and $\frac{XB}{XC}=\frac{AB}{AC}$. Prove that $\angle BXC +\angle BAC=90^{\circ}$.
2019 China Team Selection Test
Given coprime positive integers $p,q>1$, call all positive integers that cannot be written as $px+qy$(where $x,y$ are non-negative integers) bad, and define $S(p,q)$ to be the sum of all bad numbers raised to the power of $2019$. Prove that there exists a positive integer $n$, such that for any $p,q$ as described, $(p-1)(q-1)$ divides $nS(p,q)$.
2019 China Team Selection Test
Given complex numbers $x,y,z$, with $|x|^2+|y|^2+|z|^2=1$. Prove that: $$|x^3+y^3+z^3-3xyz| \le 1$$
2019 China Team Selection Test
Let $S$ be a set of positive integers, such that $n \in S$ if and only if $$\sum_{d|n,d<n,d \in S} d \le n$$Find all positive integers $n=2^k \cdot p$ where $k$ is a non-negative integer and $p$ is an odd prime, such that $$\sum_{d|n,d<n,d \in S} d = n$$
2019 China Team Selection Test
Does there exist a bijection $f:\mathbb{N}^{+} \rightarrow \mathbb{N}^{+}$, such that there exist a positive integer $k$, and it's possible to have each positive integer colored by one of $k$ chosen colors, such that for any $x \neq y$ , $f(x)+y$ and $f(y)+x$ are not the same color?
2019 China Team Selection Test
Find all functions $f: \mathbb{R}^2 \rightarrow \mathbb{R}$, such that

1) $f(0,x)$ is non-decreasing ;

2) for any $x,y \in \mathbb{R}$, $f(x,y)=f(y,x)$ ;

3) for any $x,y,z \in \mathbb{R}$, $(f(x,y)-f(y,z))(f(y,z)-f(z,x))(f(z,x)-f(x,y))=0$ ;

4) for any $x,y,a \in \mathbb{R}$, $f(x+a,y+a)=f(x,y)+a$ .
2019 China Team Selection Test
In $\Delta ABC$, $AD \perp BC$ at $D$. $E,F$ lie on line $AB$, such that $BD=BE=BF$. Let $I,J$ be the incenter and $A$-excenter. Prove that there exist two points $P,Q$ on the circumcircle of $\Delta ABC$ , such that $PB=QC$, and $\Delta PEI \sim \Delta QFJ$ .
2019 China Team Selection Test
Given positive integers $d \ge 3$, $r>2$ and $l$, with $2d \le l <rd$. Every vertice of the graph $G(V,E)$ is assigned to a positive integer in $\{1,2,\cdots,l\}$, such that for any two consecutive vertices in the graph, the integers they are assigned to, respectively, have difference no less than $d$, and no more than $l-d$.

A proper coloring of the graph is a coloring of the vertices, such that any two consecutive vertices are not the same color. It's given that there exist a proper subset $A$ of $V$, such that for $G$'s any proper coloring with $r-1$ colors, and for an arbitrary color $C$, either all numbers in color $C$ appear in $A$, or none of the numbers in color $C$ appear in $A$.

Show that $G$ has a proper coloring within $r-1$ colors.
2019 China Team Selection Test
Cyclic quadrilateral $ABCD$ has circumcircle $(O)$. Points $M$ and $N$ are the midpoints of $BC$ and $CD$, and  $E$ and $F$ lie on $AB$ and $AD$ respectively such that $EF$ passes through $O$ and $EO=OF$.  Let $EN$ meet $FM$ at $P$. Denote $S$ as the circumcenter of $\triangle PEF$. Line $PO$ intersects $AD$ and $BA$ at $Q$ and $R$ respectively. Suppose $OSPC$ is a parallelogram.  Prove that $AQ=AR$.
2019 China Team Selection Test
A graph $G(V,E)$ is triangle-free, but adding any edges to the graph will form a triangle. It's given that $|V|=2019$, $|E|>2018$, find the minimum of $|E|$ .
2019 China Team Selection Test
$60$ points lie on the plane, such that no three points are collinear. Prove that one can divide the points into $20$ groups, with $3$ points in each group, such that the triangles ( $20$ in total) consist of three points in a group have a non-empty intersection.
2019 China Team Selection Test
Prove that there exist a subset $A$ of $\{1,2,\cdots,2^n\}$ with $n$ elements, such that for any two different non-empty subset of $A$, the sum of elements of one subset doesn't divide another's.
2019 China Team Selection Test
Find all integer $n$ such that the following property holds: for any positive real numbers $a,b,c,x,y,z$, with $max(a,b,c,x,y,z)=a$ , $a+b+c=x+y+z$ and $abc=xyz$, the inequality $$a^n+b^n+c^n \ge x^n+y^n+z^n$$holds.
2019 China Team Selection Test
Given positive integer $n,k$ such that $2 \le n <2^k$. Prove that there exist a subset $A$ of $\{0,1,\cdots,n\}$ such that for any $x \neq y \in A$, ${y\choose x}$ is even, and $$|A| \ge \frac{{k\choose \lfloor \frac{k}{2} \rfloor}}{2^k} \cdot (n+1)$$
2018 China Team Selection Test
Let $p,q$ be positive reals with sum 1. Show that for any $n$-tuple of reals $(y_1,y_2,...,y_n)$, there exists an $n$-tuple of reals $(x_1,x_2,...,x_n)$ satisfying $$p\cdot \max\{x_i,x_{i+1}\} + q\cdot \min\{x_i,x_{i+1}\} = y_i$$for all $i=1,2,...,2017$, where $x_{2018}=x_1$.
2018 China Team Selection Test
A number $n$ is interesting if 2018 divides $d(n)$ (the number of positive divisors of $n$). Determine all positive integers $k$ such that there exists an infinite arithmetic progression with common difference $k$ whose terms are all interesting.
2018 China Team Selection Test
Circle $\omega$ is tangent to sides $AB$,$AC$ of triangle $ABC$ at $D$,$E$ respectively, such that $D\neq B$, $E\neq C$ and $BD+CE<BC$. $F$,$G$ lies on $BC$ such that $BF=BD$, $CG=CE$. Let $DG$ and $EF$ meet at $K$. $L$ lies on minor arc $DE$ of $\omega$, such that the tangent of $L$ to $\omega$ is parallel to $BC$. Prove that the incenter of $\triangle ABC$ lies on $KL$.
2018 China Team Selection Test
Functions $f,g:\mathbb{Z}\to\mathbb{Z}$ satisfy $$f(g(x)+y)=g(f(y)+x)$$for any integers $x,y$. If $f$ is bounded, prove that $g$ is periodic.
2018 China Team Selection Test
Given a positive integer $k$, call $n$ good if among $$\binom{n}{0},\binom{n}{1},\binom{n}{2},...,\binom{n}{n}$$at least $0.99n$ of them are divisible by $k$. Show that exists some positive integer $N$ such that among $1,2,...,N$, there are at least $0.99N$ good numbers.
2018 China Team Selection Test
Let $A_1$, $A_2$, $\cdots$, $A_m$  be $m$ subsets of a set of size $n$. Prove that $$ \sum_{i=1}^{m} \sum_{j=1}^{m}|A_i|\cdot |A_i \cap A_j|\geq \frac{1}{mn}\left(\sum_{i=1}^{m}|A_i|\right)^3.$$
2018 China Team Selection Test
Given a triangle $ABC$. $D$ is a moving point on the edge $BC$. Point $E$ and Point $F$ are on the edge $AB$ and $AC$, respectively, such that $BE=CD$ and $CF=BD$. The circumcircle of $\triangle BDE$ and $\triangle CDF$ intersects at another point $P$ other than $D$. Prove that there exists a fixed point $Q$, such that the length of $QP$ is constant.
2018 China Team Selection Test
An integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only in the order of their summands are considered the same partition.



Quote:

For example, 4 can be partitioned in five distinct ways:

4

3 + 1

2 + 2

2 + 1 + 1

1 + 1 + 1 + 1



The number of partitions of n is given by the partition function $p\left ( n \right )$. So $p\left ( 4 \right ) = 5$ .

Determine all the positive integers so that $p\left ( n \right )+p\left ( n+4 \right )=p\left ( n+2 \right )+p\left ( n+3 \right )$.
2018 China Team Selection Test
Two positive integers $p,q \in \mathbf{Z}^{+}$ are given. There is a blackboard with $n$ positive integers written on it. A operation is to choose two same number $a,a$ written on the blackboard, and replace them with $a+p,a+q$. Determine the smallest $n$ so that such operation can go on infinitely.
2018 China Team Selection Test
Let $k, M$ be positive integers such that $k-1$ is not squarefree. Prove that there exist a positive real $\alpha$, such that $\lfloor \alpha\cdot k^n \rfloor$ and $M$ are coprime for any positive integer $n$.
2018 China Team Selection Test
Given positive integers $n, k$ such that $n\ge 4k$, find the minimal value $\lambda=\lambda(n,k)$ such that for any positive reals $a_1,a_2,\ldots,a_n$, we have

$$ \sum\limits_{i=1}^{n} {\frac{{a}_{i}}{\sqrt{{a}_{i}^{2}+{a}_{{i}+{1}}^{2}+{\cdots}{{+}}{a}_{{i}{+}{k}}^{2}}}}

\le \lambda$$Where $a_{n+i}=a_i,i=1,2,\ldots,k$
2018 China Team Selection Test
Let $M,a,b,r$ be non-negative integers with $a,r\ge 2$, and suppose there exists a function $f:\mathbb{Z}\rightarrow\mathbb{Z}$ satisfying the following conditions:

(1) For all $n\in \mathbb{Z}$, $f^{(r)}(n)=an+b$ where $f^{(r)}$ denotes the composition of $r$ copies of $f$

(2) For all $n\ge M$, $f(n)\ge 0$

(3) For all $n>m>M$, $n-m|f(n)-f(m)$

Show that $a$ is a perfect $r$-th power.
2018 China Team Selection Test
Let $\omega_1,\omega_2$ be two non-intersecting circles, with circumcenters $O_1,O_2$ respectively, and radii $r_1,r_2$ respectively where $r_1 < r_2$. Let $AB,XY$ be the two internal common tangents of $\omega_1,\omega_2$, where $A,X$ lie on $\omega_1$, $B,Y$ lie on $\omega_2$. The circle with diameter $AB$ meets $\omega_1,\omega_2$ at $P$ and $Q$ respectively. If $$\angle AO_1P+\angle BO_2Q=180^{\circ},$$find the value of $\frac{PX}{QY}$ (in terms of $r_1,r_2$).
2018 China Team Selection Test
Let $G$ be a simple graph with 100 vertices such that for each vertice $u$, there exists a vertice $v \in N \left ( u \right )$ and $ N \left ( u \right ) \cap  N \left ( v \right ) = \o $. Try to find the maximal possible number of edges in $G$. The $ N \left ( . \right )$  refers to the neighborhood.
2018 China Team Selection Test
Prove that there exists a constant $C>0$ such that

$$H(a_1)+H(a_2)+\cdots+H(a_m)\leq C\sqrt{\sum_{i=1}^{m}i a_i}$$holds for arbitrary positive integer $m$ and any $m$ positive integer $a_1,a_2,\cdots,a_m$, where $$H(n)=\sum_{k=1}^{n}\frac{1}{k}.$$
2018 China Team Selection Test
Suppose $A_1,A_2,\cdots ,A_n \subseteq \left \{ 1,2,\cdots ,2018 \right \}$ and $\left | A_i \right |=2, i=1,2,\cdots ,n$, satisfying that $$A_i + A_j, \; 1 \le i \le j \le n ,$$are distinct from each other. $A + B = \left \{ a+b|a\in A,\,b\in B \right \}$. Determine the maximal value of $n$.
2018 China Team Selection Test
Let $ABC$ be a triangle with $\angle BAC > 90 ^{\circ}$, and let $O$ be its circumcenter and $\omega$ be its circumcircle. The tangent line of $\omega$ at $A$ intersects the tangent line of $\omega$ at $B$ and $C$ respectively at point $P$ and $Q$. Let $D,E$ be the feet of the altitudes from $P,Q$ onto $BC$, respectively. $F,G$ are two points on $\overline{PQ}$ different from $A$, so that $A,F,B,E$ and $A,G,C,D$ are both concyclic. Let M be the midpoint of $\overline{DE}$. Prove that $DF,OM,EG$ are concurrent.
2018 China Team Selection Test
Find all pairs of  positive  integers $(x, y)$ such that $(xy+1)(xy+x+2)$  be a perfect square .
2018 China Team Selection Test
Define the polymonial sequence $\left \{ f_n\left ( x \right ) \right \}_{n\ge 1}$ with $f_1\left ( x \right )=1$, $$f_{2n}\left ( x \right )=xf_n\left ( x \right ), \; f_{2n+1}\left ( x \right ) = f_n\left ( x \right )+ f_{n+1} \left ( x \right ), \; n\ge 1.$$Look for all the rational number $a$ which is a root of certain $f_n\left ( x \right ).$
2018 China Team Selection Test
There are $32$ students in the class with $10$ interesting group. Each group contains exactly $16$ students. For each couple of students, the square of the number of the groups which are only involved by just one of the two students is defined as their $interests-disparity$. Define $S$ as the sum of the $interests-disparity$ of all the couples, $\binom{32}{2}\left ( =\: 496  \right )$ ones in total. Determine the minimal possible value of $S$.
2018 China Team Selection Test
In isosceles $\triangle ABC$, $AB=AC$, points $D,E,F$ lie on segments $BC,AC,AB$ such that $DE\parallel AB$, $DF\parallel AC$. The circumcircle of $\triangle ABC$ $\omega_1$ and the circumcircle of $\triangle AEF$ $\omega_2$ intersect at $A,G$. Let $DE$ meet $\omega_2$ at $K\neq E$. Points $L,M$ lie on $\omega_1,\omega_2$ respectively such that $LG\perp KG, MG\perp CG$. Let $P,Q$ be the circumcenters of $\triangle DGL$ and $\triangle DGM$ respectively. Prove that $A,G,P,Q$ are concyclic.
2018 China Team Selection Test
Let $p$ be a prime and $k$ be a positive integer. Set $S$ contains all positive integers $a$ satisfying $1\le a \le p-1$, and there exists positive integer $x$ such that $x^k\equiv a \pmod p$.

Suppose that $3\le |S| \le p-2$. Prove that the elements of $S$, when arranged in increasing order, does not form an arithmetic progression.
2018 China Team Selection Test
Suppose the real number $\lambda \in \left( 0,1\right),$ and let $n$ be a positive integer. Prove that the modulus of all the roots of the polynomial $$f\left ( x \right )=\sum_{k=0}^{n}\binom{n}{k}\lambda^{k\left ( n-k \right )}x^{k}$$are $1.$