olymmath

CN-LEAGUE 2021

China National High School Mathematics League 2021.

Other problems

Problem 1

Let k≥2k\ge 2 be an integer and a1,a2,⋯ ,aka_1,a_2,\cdots,a_k be kk non-zero reals. Prove that there are finitely many pairs of pairwise distinct positive integers (n1,n2,⋯ ,nk)(n_1,n_2,\cdots,n_k) such that a1⋅n1!+a2⋅n2!+⋯+ak⋅nk!=0.a_1\cdot n_1!+a_2\cdot n_2!+\cdots+a_k\cdot n_k!=0.

Problem 2

In △ABC\triangle ABC , point MM is the middle point of ACAC . MD//ABMD//AB and meet the tangent of AA to ⊙(ABC)\odot(ABC) at point DD . Point EE is in ADAD and point AA is the middle point of DEDE . {P}=⊙(ABE)∩AC,{Q}=⊙(ADP)∩DM\{P\}=\odot(ABE)\cap AC,\{Q\}=\odot(ADP)\cap DM . Prove that ∠QCB=∠BAC\angle QCB=\angle BAC . Image

Problem 3

If n≥4, n∈N∗, n∣(2n−2)n\ge 4,\ n\in\mathbb{N^*},\ n\mid (2^n-2) . Prove that 2n−2n\frac{2^n-2}{n} is not a prime number.

Problem 4

Find the minimum value of cc such that for any positive integer n≥4n\ge 4 and any set A⊆{1,2,⋯ ,n}A\subseteq \{1,2,\cdots,n\} , if ∣A∣>cn|A| >cn , there exists a function f:A→{1,−1}f:A\to\{1,-1\} satisfying ∣∑a∈Aa⋅f(a)∣≤1.\left| \sum_{a\in A}a\cdot f(a)\right| \le 1.