olymmath

CWMO 2019

China Western Mathematical Olympiad 2019.

Other problems

Problem 1

Determine all the possible positive integer n,n, such that 3n+n2+20193^n+n^2+2019 is a perfect square.

Problem 2

Let O,HO,H be the circumcenter and orthocenter of acute triangle ABCABC with AB≠ACAB\neq AC , respectively. Let MM be the midpoint of BCBC and KK be the intersection of AMAM and the circumcircle of △BHC\triangle BHC , such that MM lies between AA and KK . Let NN be the intersection of HKHK and BCBC . Show that if ∠BAM=∠CAN\angle BAM=\angle CAN , then AN⊥OHAN\perp OH .

Problem 3

Let S={(i,j)∣i,j=1,2,…,100}S=\{(i,j) \vert i,j=1,2,\ldots ,100\} be a set consisting of points on the coordinate plane. Each element of SS is colored one of four given colors. A subset TT of SS is called colorful if TT consists of exactly 44 points with distinct colors, which are the vertices of a rectangle whose sides are parallel to the coordinate axes. Find the maximum possible number of colorful subsets SS can have, among all legitimate coloring patters.

Problem 4

Let nn be a given integer such that n≥2n\ge 2 . Find the smallest real number λ\lambda with the following property: for any real numbers x1,x2,…,xn∈[0,1]x_1,x_2,\ldots ,x_n\in [0,1] , there exists integers ε1,ε2,…,εn∈{0,1}\varepsilon_1,\varepsilon_2,\ldots ,\varepsilon_n\in\{0,1\} such that the inequality ∣∑k=ij(εk−xk)∣≤λ\left\vert \sum^j_{k=i} (\varepsilon_k-x_k)\right\vert\le \lambda holds for all pairs of integers (i,j)(i,j) where 1≤i≤j≤n1\le i\le j\le n .

Problem 5

In acute-angled triangle ABC,ABC, AB>AC.AB>AC. Let O,HO,H be the circumcenter and orthocenter of △ABC,\triangle ABC, respectively. The line passing through HH and parallel to ABAB intersects line ACAC at M,M, and the line passing through HH and parallel to ACAC intersects line ABAB at N.N. LL is the reflection of the point HH in MN.MN. Line OLOL and AHAH intersect at K.K. Prove that K,M,L,NK,M,L,N are concyclic.

Problem 6

Let a1,a2,⋯ ,an(n≥2)a_1,a_2,\cdots,a_n (n\ge 2) be positive numbers such that a1≤a2≤⋯≤an.a_1\leq a_2 \leq \cdots \leq a_n . Prove that ∑1≤i<j≤n(ai+aj)2(1i2+1j2)≥4(n−1)∑i=1nai2i2.\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}.

Problem 7

Prove that for any positive integer k,k, there exist finitely many sets TT satisfying the following two properties: (1)T(1)T consists of finitely many prime numbers; (2) ∏p∈T(p+k)(2)\textup{ }\prod_{p\in T} (p+k) is divisible by ∏p∈Tp.\prod_{p\in T} p.

Problem 8

We call a set SS a good set if S={x,2x,3x}(x≠0).S=\{x,2x,3x\}(x\neq 0). For a given integer n(n≥3),n(n\geq 3), determine the largest possible number of the good subsets of a set containing nn positive integers.