olymmath

CN-LEAGUE 1999

China National High School Mathematics League 1999.

Other problems

Problem 1

In convex quadrilateral ABCD,∠BAC=∠CAD.ABCD, \angle BAC=\angle CAD. EE lies on segment CDCD , and BEBE and ACAC intersect at F,F, DFDF and BCBC intersect at G.G. Prove that ∠GAC=∠EAC.\angle GAC=\angle EAC.

Problem 3

nn is a given positive integer, such that it's possible to weigh out the mass of any product weighing 1,2,3,⋯ ,ng1,2,3,\cdots ,ng with a counter balance without sliding poise and kk counterweights, which weigh xig(i=1,2,⋯ ,k),x_ig(i=1,2,\cdots ,k), respectively, where xi∈N∗x_i\in \mathbb{N}^* for any i∈{1,2,⋯ ,k}i \in \{ 1,2,\cdots ,k\} and x1≤x2≤⋯≤xk.x_1\leq x_2\leq\cdots \leq x_k. (1)(1) Let f(n)f(n) be the least possible number of kk . Find f(n)f(n) in terms of n.n. (2)(2) Find all possible number of n,n, such that sequence x1,x2,⋯ ,xf(n)x_1,x_2,\cdots ,x_{f(n)} is uniquely determined.