Académique Documents
Professionnel Documents
Culture Documents
Problem Corner FURDUI (Campia Turzii, Cluj, Romania), ΔBFA. So AF/EF=BF/AF. Then
HUNG Ka Kin Kenneth (Diocesan
Boys’ School), LKL Problem Solving PF = AF = EF × BF .
We welcome readers to submit their Group (Madam Lau Kam Lung
solutions to the problems posed below Secondary School of MFBM), Paolo Comments: For those who are not
for publication consideration. The PERFETTI (Math Dept, Università degli aware of the incenter characterization
solutions should be preceded by the studi di Tor Vergata Roma, via della used above, they may see Math
solver’s name, home (or email) address ricerca scientifica, Roma, Italy). Excalibur, vol. 11, no. 2 for details.
and school affiliation. Please send Let ω = cos(π/n) + i sin(π/n). Then we Other commended solvers: CHOW
submissions to Dr. Kin Y. Li, have ωn = −1 and (ωk + ω−k)/2 = cos(kπ/n). Tseung Man (True Light Girls’
Department of Mathematics, The Hong So College), CHUNG Ping Ngai (La
Kong University of Science & n Salle College, Form 6), Nicholas
n −1 n−1
⎛ ω k + ω −k ⎞
Technology, Clear Water Bay, Kowloon, ∑(−1) k
cosn (kπ / n) = ∑ω kn ⎜⎜
2
⎟⎟ LEUNG (St. Paul’s School, London)
Hong Kong. The deadline for sending k =0 k =0 ⎝ ⎠ and LKL Problem Solving Group
solutions is April 17, 2010. (Madam Lau Kam Lung Secondary
1 n −1 kn n ⎛ n ⎞ k ( n − 2 j )
Problem 336. (Due to Ozgur Kircak,
= ∑ω ∑
2n k = 0
⎜⎜ ⎟⎟ω
j =0 ⎝ j ⎠
School of MFBM).
Yahya Kemal College, Skopje, Problem 333. Find the largest positive
1 n
⎛ n ⎞ n−1 2 n−2 j k integer n such that there exist n
Macedonia) Find all distinct pairs (x,y)
of integers satisfying the equation
= n
2
∑ ⎜⎜ ⎟⎟∑ (ω
j = 0 ⎝ j ⎠ k =0
)
4-element sets A1, A2, …, An such that
every pair of them has exactly one
x 3 + 2009 y = y 3 + 2009 x. 1 ⎛⎛n⎞ ⎛ n⎞ ⎞ common element and the union of
= ⎜ ⎜ ⎟n + ⎜ ⎟n ⎟
2 n ⎜⎝ ⎜⎝ 0 ⎟⎠ ⎜⎝ n ⎟⎠ ⎟⎠ these n sets has exactly n elements.
Problem 337. In triangle ABC,∠ABC
Solution. LKL Problem Solving
=∠ACB =40°. P and Q are two points n
= . Group (Madam Lau Kam Lung
inside the triangle such that∠PAB =
2n −1 Secondary School of MFBM).
∠ QAC =20° and ∠ PCB = ∠ QCA
=10°. Determine whether B, P, Q are Problem 332. Let ABCD be a cyclic Let the n elements be 1 to n. For i =1 to n,
collinear or not. quadrilateral with circumcenter O. Let BD let si denote the number of sets in which i
bisect OC perpendicularly. On diagonal appeared. Then s1+s2+⋯+sn = 4n. On
Problem 338. Sequences {an} and {bn} average, each i appeared in 4 sets.
AC, choose the point P such that PC = OC.
satisfies a0=1, b0=0 and for n=0,1,2,…,
Let line BP intersect line AD and the
an +1 = 7an + 6bn − 3, circumcircle of ABCD at E and F Assume there is an element, say 1,
bn +1 = 8an + 7bn − 4. respectively. Prove that PF is the appeared in more than 4 sets, say 1 is in
geometric mean of EF and BF in length. A1, A2, …, A5. Then other than 1, the
Prove that an is a perfect square for all remaining 3×5=15 elements must all be
n=0,1,2,… Solution. HUNG Ka Kin Kenneth distinct. Now 1 cannot be in all sets,
(Diocesan Boys’ School) and Abby LEE otherwise there would be 3n+1>n
Problem 339. In triangle ABC,∠ACB (SKH Lam Woo Memorial Secondary elements in the union. So there is a set A6
=90°. For every n points inside the School). not containing 1. Its intersections with
triangle, prove that there exists a
D each of A1, A2, …, A5 must be different,
labeling of these points as P1, P2, …, Pn
yet A6 only has 4 elements, contradiction.
such that F On the other hand, if there is an element
P P + P P + L + P P ≤ AB .
1 2
2
2 3
2
n −1 n
2 2
O appeared in less than 4 sets, then there
E C would be another element appeared in
Problem 340. Let k be a given positive θ more than 4 sets, contradiction. Hence,
integer. Find the least positive integer P θ every i appeared in exactly 4 sets.
N such that there exists a set of 2k+1 A
B
distinct positive integers, the sum of all Suppose 1 appeared in A1, A2, A3, A4.
its elements is greater than N and the Since PC=OC=BC and ΔBCP is similar Then we may assume that A1={1,2,3,4},
sum of any k elements is at most N/2. to ΔAFP, we have PF=AF. A2={1,5,6,7}, A3={1,8,9,10} and A4=
{1,11,12,13}. Hence, n ≥ 13. Assume n
Next, CB = CD = CP implies P is the
***************** ≥ 14. Then 14 would be in a set A5. The
incenter of ΔABD. Then BF bisects
Solutions ∠ABD yielding ∠FAD =∠ADF, call it θ.
other 3 elements of A5 would come from
**************** A1, A2, A3, say. Then A4 and A5 would
(Alternatively, we have∠FAD = ∠PBD
have no common element, contradiction.
Problem 331. For every positive = ½∠PCD. Then
integer n, prove that ∠AFD = 180°−∠ACD Hence, n can only be 13. Indeed, for the
n −1
n = 180°−∠PCD n = 13 case, we can take A1, A2, A3, A4, as
∑ (−1)
k =0
k
cos n ( kπ / n) =
2n −1
. = 180°− 2∠PBD above and A5={2,5,8,11}, A6={2,6,9,12},
= 180°− 2θ. A7={2,7,10,13}, A8={3,5,10,12}, A9={3,
6,8,13}, A10={3,7,9,11}, A11={4,5,9,13},
Solution. Federico BUONERBA Hence, ∠ADF = θ.) Also, we see ∠AFE
(Università di Roma “Tor Vergata”, A12={4, 6, 10,11} and A13={4,7,8,12}.
= ∠BFA and ∠EAF = θ = ∠ADF =∠
Roma, Italy), CHUNG Ping Ngai (La ABF, which imply ΔAFE is similar to
Salle College, Form 6), Ovidiu Other commended solvers: CHUNG
Mathematical Excalibur, Vol. 14, No. 4, Dec. 09-Mar. 10 Page 4
Ping Ngai (La Salle College, Form 6), f is constant, i.e. there exists a real number The inequality in the next example was
HUNG Ka Kin Kenneth (Diocesan c so that for all real y, f(y)=c. Then the very hard. It was proposed by Reid
Boys’ School) and Carlo PAGANO original equation yields c=a(c−x)−c for Barton and appeared among the 2003
(Università di Roma “Tor Vergata”, all real x, which forces a=0 and c=0. IMO shortlisted problems.
Roma, Italy).
Other commended solvers: LKL
Example 6. Let n be a positive integer
Problem 324. (Due to FEI Zhenpeng, Problem Solving Group (Madam Lau
Northeast Yucai School, China) Let x,y Kam Lung Secondary School of MFBM). and let (x1, x2, …, xn), (y1, y2, …, yn) be
∊(0,1) and x be the number whose n-th two sequences of positive real numbers.
digit after the decimal point is the nn-th Let (z1, z2, … , z2n) be a sequence of
digit after the decimal point of y for all positive real numbers such that for all
n =1,2,3,…. Show that if y is rational, 1 ≤ i, j ≤ n, zi+j2 ≥ xiyj. Let M=max{z1,
then x is rational. Olympiad Corner z2, …, z2n}. Prove that
(continued from page 1)
Solution. CHUNG Ping Ngai (La 2
⎛ M + z2 + L+ z2n ⎞ ⎛ x1 + L + xn ⎞⎛ y1 + L+ yn ⎞
Salle College, Form 6), Problem 3. Let a,b,c be complex ⎜ ⎟ ≥⎜ ⎟⎜ ⎟.
⎝ 2n ⎠ ⎝ n ⎠⎝ n ⎠
Since the decimal representation of y is numbers such that for every complex
eventually periodic, let L be the length number z with |z| ≤ 1, we have |az2+bz+c| Solution. (Due to Reid Barton and
of the period and let the decimal ≤ 1. Find the maximum of |bc|. Thomas Mildorf) Let
representation of y start to become X = max{x1, x2, …,xn}
periodic at the m-th digit. Let k be the Problem 4. Let m,n be integers greater
than 1. Let a1 < a2 < ⋯ < am be integers. and
least common multiple of 1,2,…,L. Let
Prove that there exists a subset T of the set Y = min{x1,x2,…, xn}.
n be any integer at least L and nn ≥ m.
of all integers such that the number of
By the pigeonhole principle, there exist elements of T, denoted by |T|, satisfies By replacing xi by xi’=xi/X, yi by yi’=yi/Y
i < j among 0,1,…,L such that ni ≡ nj and zi by zi’= zi/(XY)1/2, we may assume
am − a1 X=Y=1. It suffices to prove
(mod L). Then for all positive integer d, | T |≤ 1 +
we have ni ≡ ni+d(j-i) (mod L). Since k is 2n + 1 M+z2+⋯+z2n ≥ x1+⋯+xn+y1+⋯+yn. (*)
a multiple of j−i and n ≥ L > i, so we and for every i∊{1,2,⋯,m}, there exist Then
have nn ≡ nn+k (mod L). Since k is also a t∊T and s∊[−n,n] such that ai=t+s.
multiple of L, we have (n+k)n+k ≡nn+k ≡ M + z2 +L+ z2n 1 ⎛ x1 +L+ xn y1 +L+ yn ⎞
≥ ⎜ + ⎟,
nn (mod L). Then the n-th and (n+k)-th Problem 5. For n≥3, we place a number 2n 2⎝ n n ⎠
digit of x are the same. So x is rational. of cards at points A1, A2, ⋯, An and O. We
can perform the following operations: which implies the desired inequality by
Other commended solvers: HUNG Ka applying the AM-GM inequality to the
Kin Kenneth (Diocesan Boys’ School) (1) if the number of cards at some point Ai
and Carlo PAGANO (Università di right side.
Roma “Tor Vergata”, Roma, Italy). is not less than 3, then we can remove 3
cards from Ai and transfer 1 card to each To prove (*), we will claim that for any
Problem 335. (Due to Ozgur KIRCAK, of the points Ai−1, Ai+1 and O (here A0=An, r≥0, the number of terms greater than r
Yahya Kemal College, Skopje, An+1=A1); or on the left side is at least the number of
Macedonia) Find all a∊ℝ for which such terms on the right side. Then the
(2) if the number of cards at O is not less k-th largest term on the left side is
the functional equation f: ℝ→ ℝ
than n, then we can remove n cards from greater than the k-th largest term on the
f (x − f ( y)) = a( f (x) − x) − f ( y) O and transfer 1 card to each A1, A2, ⋯, An. right side for each k, proving (*).
for all x, y ∊ℝ has a unique solution. Prove that if the sum of all the cards
For r≥1, there are no terms greater than
placed at these n+1 points is not less than
Solution. LE Trong Cuong (Lam Son 1 on the right side. For r < 1, let A={i:
n2+3n+1, then we can always perform
High School, Vietnam) xi>r}, B={j: yj>r}, A+B={i+j: i∊A,
finitely many operations so that the
j∊B} and C={k: k>1, zk>r}. Let |A|, |B|,
Let g(x) = f(x)−x. Then, in terms of g, number of cards at each of the points is not
|A+B|, |C| denote the number of
the equation becomes less than n+1.
elements in A, B, A+B, C respectively.
g(x−y−g(y))=ag(x)−x.
Problem 6. Let a1, a2, a3, b1, b2, b3 be
Since X=Y=1, so |A|, |B| are at least 1.
Assume f(y)=y+g(y) is not constant. distinct positive integers satisfying
Now xi>r, yj>r imply zi+j>r. So A+B is
Let r, s be distinct elements in the
(n +1)a1n + na2n + (n −1)a3n | (n +1)b1n + nb2n + (n −1)b3n a subset of C. If A is consisted of
range of f(y)=y+g(y). For every real x,
i1<⋯<ia and B is consisted of j1<⋯<jb,
g(x−r) = ag(x)−x = g(x−s). for all positive integer n. Prove that there
then A+B contains
exists a positive integer k such that bi=kai
This implies g(x) is periodic with for i=1,2,3. i1+j1< i1+j2<⋯ < i1+jb < i2+jb <⋯ <ia+jb.
period T=|r−s|>0. Then
Hence, |C| ≥ |A+B| ≥ |A|+|B|−1 ≥ 1. So
ag(x) −x = g(x−y−g(y)) zk>r for some k. Then M>r. So the left
= g(x+T−y−g(y)) side of (*) has |C|+1≥ |A|+|B| terms
= ag(x+T) − (x+T) Max-Min Inequalities greater than r, which finishes the proof
= ag(x)−x−T. (continued from page 2) of the claim.
This implies T=0, contradiction. Thus,