Академический Документы
Профессиональный Документы
Культура Документы
51
2
5,
2
|z|
5+1
2
2
3+ 5
|z|
=
2
5+1
2
!2
.
3 5
51
|z|
=
.
2
2
Combining these two inequality gives the desired result.
Also solved by Jamshid Yakhshivev, Academic Lyceum No. 3, Bukhara, Uzbekistan; Arkady Alt, San
Jose, California, USA; Joel Schlosberg, Bayside, NY; Daniel Lasaosa, Pamplona, Spain; Paolo Perfetti,
Universit degli studi di Tor Vergata Roma, Roma, Italy; Polyahedra, Polk State College, FL, USA; Nikos
Kalapodis, Patras, Greece; Prishtina Math Gymnasium Problem Solving Group, Republic of Kosova; Jorge
Ledesma, Faculty of Sciences UNAM, Mexico City; Michael Tang, Edina High School, MN, USA; Zafar
Ahmed, BARC, India; AN-anduud Problem Solving Group, Ulaanbaatar, Mongolia; Nicusor Zlota, Traian
Vuia Technical College, Focsani, Romania; Seung Hwan An, The Taft School; Sewon Park, Peddie School,
Hightstown, NJ, USA; Albert Stadler, Herrliberg, Switzerland; Ji Eun Kim, Tabor Academy, MA; Hyun
Jin Kim, Stuyvesant High School, New York, NY, USA; Kwonil Ko, Cushing Academy, Ashburham, MA;
Yeonjune Kang, Peddie School; Kyoung A Lee, The Hotchkiss School, Lakeville, CT; Hyunsun (Heidi) Kim,
Trinity School, NY, USA; YunJin Jeong, Emma Willard School, Troy, NY, USA; Joseph Lee, Loomis Chattee
School, Windsor, CT, USA.
22
1
1
x+1
and 22
= 2x1
1
2
1
22x
n3 n 1 = 0
n5 n4 1 = 0 (n2 n + 1)(n3 n 1) = 0.
and
n2 n + 1 = 0 has no solutions in real numbers, and n3 n 1 = 0 is equivalent to the first equation. Then
x1
22
22x
1
1
and
22
x+1
1
2x1
are equivalent.
Also solved by Jamshid Yakhshivev, Academic Lyceum No. 3, Bukhara, Uzbekistan; Duy Quan Tran,
Nguyen Binh Khiem high school for the gifted, Vinhlong, Vietnam; Seung Hwan An, The Taft School; Sewon
Park, Peddie School, Hightstown, NJ, USA; Hyun Jin Kim, Stuyvesant High School, New York, NY, USA;
Moubinool Omarjee, Lycee Henri IV, Paris, France; Albert Stadler, Herrliberg, Switzerland; Edgar Wang;
Lucie Wang, Lyce Louis le Grand, Paris, France; YunJin Jeong, Emma Willard School, Troy, NY, USA;
Hyunsun (Heidi) Kim, Trinity School, NY, USA; Yeonjune Kang, Peddie School; Joseph Lee, Loomis Chattee
School, Windsor, CT; Kyoung A Lee, The Hotchkiss School, Lakeville, CT; Kwonil Ko, Cushing Academy,
Ashburham, MA; Ji Eun Kim, Tabor Academy, MA; Vincelot Ravoson, Lyce Henri IV, Paris, France;
Polyahedra, Polk State College, FL, USA; Adnan Ali, Student in A.E.C.S-4, Mumbai, India; Arkady Alt,
San Jose, California, USA; Michael Tang, Edina High School, MN, USA; Joel Schlosberg, Bayside, NY;
Tristan Shin, San Diego, California, USA; Jorge Ledesma, Faculty of Sciences UNAM, Mexico City; Latofat
Bobojonova, Academic Lyceum S.H.Sirojiddinov, Tashkent, Uzbekistan; Prishtina Math Gymnasium Problem
Solving Group, Republic of Kosova; Daniel Lasaosa, Pamplona, Spain; David E. Manes, Oneonta, NY,
USA; Brian Bradie, Christopher Newport University, Newport News, VA, USA; Khurshid Juraev, Academic
Lyceum S.H.Sirojiddinov, Tashkent, Uzekistan.
J359. The midline of triangle ABC, parallel to side BC, intersects the triangles circumcircle at B 0 and C 0 .
Evaluate the length of segment B 0 C 0 in terms of triangle ABCs side-lengths.
Proposed by Dorin Andrica and Dan tefan Marinescu, Romnia
.
2
2
4
2a
Hence,
a
B C = +x+y =
2
0
p
[a2 + (b + c)2 ] [a2 + (b c)2 ]
.
2a
Also solved by Sewon Park, Peddie School, Hightstown, NJ, USA; Neculai Stanciu and Titu Zvonaru,
Romania; Yeonjune Kang, Peddie School; YunJin Jeong, Emma Willard School, Troy, NY, USA; Hyunsun (Heidi) Kim, Trinity School, NY, USA; Joseph Lee, Loomis Chattee School, Windsor, CT; Kyoung A
Lee, The Hotchkiss School, Lakeville, CT; Jamshid Yakhshivev, Academic Lyceum No. 3, Bukhara, Uzbekistan; Kwonil Ko, Cushing Academy, Ashburham, MA; Ji Eun Kim, Tabor Academy, MA; Hyun Jin Kim,
Stuyvesant High School, New York, NY, USA; Seung Hwan An, The Taft School; Nikos Kalapodis, Patras,
Greece; Tristan Shin, San Diego, California, USA; Daniel Lasaosa, Pamplona, Spain; Prishtina Math Gymnasium Problem Solving Group, Republic of Kosova; Tolibjon Ismoilov, Academic Lyceum S.H.Sirojiddinov,
Tashkent, Uzbekistan; Arkady Alt, San Jose, California, USA; Lucie Wang, Lyce Louis le Grand, Paris,
France.
J360. In triangle ABC, let AA0 and BB 0 be the angle bisectors of A and B. Prove that
A0 B 0
ab sin C2
1
1
+
B
A
(b + c) sin A +
(c + a) sin
+B
2
2
Proposed by Titu Andreescu, University of Texas at Dallas, USA
Let I be the incenter of triangle ABC. Applying Ptolemys Inequality to quadrilateral IB 0 CA0 we obtain
A0 B 0 IC IB 0 A0 C + IA0 B 0 C, i.e.
A0 B 0
IB 0
IA0
A0 C +
B 0 C (1)
IC
IC
C
sin
2 ,
B
sin A +
2
IA0
=
IC
C
sin
2 (2)
A
+B
sin
2
ab
ab
, B0C =
(3)
b+c
c+a
i.e.
A0 B 0
1
1
+
.
C
B
A
ab sin
(b + c) sin A +
(c + a) sin
+B
2
2
2
Senior problems
2|a + b + c 2|.
S356. Let a, b, c, d, e be real numbers such that sin a + sin b + sin c + sin d + sin e 3. Prove that cos a +
cos b + cos c + cos d + cos 4.
Proposed by Titu Andreescu, University of Texas at Dallas, USA
cyc
cyc
25 5
s
=
cyc
s
X
X
2
sin a = 25
12
sin2 a
cyc
v
u
u
t25
cyc
!2
X
sin a
cyc
25 9 = 4.
cyc
3
Equality holds only when sin a = sin b = sin c = sin d = sin e = .
5
Also solved by Ioan Viorel Codreanu, Satulung, Maramures, Romania; Moubinool Omarjee, Lycee Henri
IV, Paris, France; Nicusor Zlota, Traian Vuia Technical College, Focsani ,Romania; Albert Stadler, Herrliberg, Switzerland; Seung Hwan An, The Taft School; Sewon Park, Peddie School, Hightstown, NJ, USA;
Hyun Jin Kim, Stuyvesant High School, New York, NY, USA; Kwonil Ko, Cushing Academy, Ashburham,
MA; Yeonjune Kang, Peddie School; Joseph Lee, Loomis Chattee School, Windsor, CT; YunJin Jeong, Emma
Willard School, Troy, NY, USA; Kyoung A Lee, The Hotchkiss School, Lakeville, CT; Ji Eun Kim, Tabor
Academy, MA; SooYoung Choi, ChungDam Middle School, Seoul, South Korea; Nikos Kalapodis, Patras,
Greece; Li Zhou, Polk State College, USA; Brian Bradie, Christopher Newport University, Newport News,
VA; Jorge Ledesma, Faculty of Sciences UNAM, Mexico City; Adnan Ali, Student in A.E.C.S-4, Mumbai,
India; Daniel Lasaosa, Pamplona, Spain; Latofat Bobojonova, Academic Lyceum S.H.Sirojiddinov, Tashkent,
Uzbekistan; Khurshid Juraev, Academic Lyceum S.H.Sirojiddinov, Tashkent, Uzbekistan; Tolibjon Ismoilov,
Academic Lyceum S.H.Sirojiddinov, Tashkent, Uzbekistan.
3
a(ha 2r)
2sr
, then
a
2sr
2r
ha 2r
sa
= a
=
,
2sr
ha + 2r
s+a
+ 2r
a
and by AM-GM,
a (s a)
a (s a)
a (ha 2r)
2a (s a)
=
=
=
2
(3a + b + c) (ha + 2r)
(2a + 2s) (s + a)
2 (s + a)
4 (s + a)2
s
r
P
P
a (ha 2r)
1
3
Hence,
= .
(3a + b + c) (ha + 2r) cyc 16
4
cyc
2a + (s a)
2
4 (s + a)2
2
=
1
.
16
Also solved by Edgar Wang; Albert Stadler, Herrliberg, Switzerland; Seung Hwan An, The Taft School;
Neculai Stanciu and Titu Zvonaru, Romania; Hyun Jin Kim, Stuyvesant High School, New York, NY, USA;
Ji Eun Kim, Tabor Academy, M; Joseph Lee, Loomis Chattee School, Windsor, CT; Yeonjune Kang, Peddie
School; Kwonil Ko, Cushing Academy, Ashburham, MA; Kyoung A Lee, The Hotchkiss School, Lakeville, CT;
SooYoung Choi, ChungDam Middle School, Seoul, South Korea; Adnan Ali, Student in A.E.C.S-4, Mumbai,
India; Li Zhou, Polk State College, USA; Khurshid Juraev, Academic Lyceum S.H.Sirojiddinov, Tashkent,
Uzbekistan; Brian Bradie, Christopher Newport University, Newport News, VA; Latofat Bobojonova, Academic Lyceum S.H.Sirojiddinov, Tashkent, Uzbekistan; Daniel Lasaosa, Pamplona, Spain; Tolibjon Ismoilov,
Academic Lyceum S.H.Sirojiddinov, Tashkent, Uzbekistan; Nikos Kalapodis, Patras, Greece; Nicusor Zlota,
Traian Vuia Technical College, Focsani, Romania.
S358. Prove that for each integer n, there are eighteen integers such that both their sum and the sum of their
fifth powers are equal to n.
Proposed by Nairi Sedrakyan, Armenia
10
+ mb
+ mc
0.
2ra bc
2rb ca
2rc ab
Proposed by Titu Andreescu, University of Texas at Dallas, USA
abc
, rb =
, rc =
, and R =
,
sa
sb
sc
4
where is the area of the triangle and s is the semi-perimeter, it follows that
ra =
R
1
2ra bc
1
R
2rb ac
1
R
2rc ab
=
=
=
2(s a) a
,
4
2(s b) b
, and
4
2(s c) c
.
4
Thus,
ma
R
1
2ra bc
+ mb
1
R
2rb ac
+ mc
1
R
2rc ab
0
is equivalent to
(a + b + c)(ma + mb + mc ) 3(ama + bmb + cmc ).
(1)
Without loss of generality, suppose that a b c. Then ma mb mc , and (1) follows from Chebyshevs
sum inequality.
Also solved by Sewon Park, Peddie School, Hightstown, NJ, USA; Hyun Min Victoria Woo, Northfield
Mount Hermon School, Mount Hermon, MA; YunJin Jeong, Emma Willard School, Troy, NY, USA; Kyoung A Lee, The Hotchkiss School, Lakeville, CT; Kwonil Ko, Cushing Academy, Ashburham, MA; Ji Eun
Kim, Tabor Academy, MA; Hyun Jin Kim, Stuyvesant High School, New York, NY, USA; Seung Hwan
An, The Taft School; Nicusor Zlota, Traian Vuia Technical College, Focsani, Romania; Ioan Viorel Codreanu, Satulung, Maramures, Romania; Nikos Kalapodis, Patras, Greece; AN-anduud Problem Solving Group,
Ulaanbaatar, Mongolia; Li Zhou, Polk State College, Winter Haven, FL; Adnan Ali, Student in A.E.C.S-4,
Mumbai, India; Arkady Alt, San Jose, California, USA; Jorge Ledesma, Faculty of Sciences UNAM, Mexico
City; Daniel Lasaosa, Pamplona, Spain; Khurshid Juraev, Academic Lyceum S.H.Sirojiddinov, Tashkent,
Uzbekistan; Latofat Bobojonova, Academic Lyceum S.H.Sirojiddinov, Tashkent, Uzbekistan.
11
S360. Let ABC be a triangle with orthocenter H and circumcenter O. The parallels through B and C to
AO intersect the external angle bisector of BAC at D and E, respectively. Prove that BE, CD, AH
are concurrent.
Proposed by Iman Munire Bilal, University of Cambridge and Marius Stanean, Romnia
12
Undergraduate problems
U355. Let a be a real number such that a 6= 0 and a 6= 1, and let n be an integer greater than 1. Find all
polynomials P (X) with real coefficients such that
a2 X 2 + 1 P (aX) = a2n X 2 + 1 P (X).
Proposed by Marcel Chiri, Bucharest, Romnia
c R.
Also solved by Daniel Lasaosa, Pamplona, Spain; Albert Stadler, Herrliberg, Switzerland; Shohruh Ibragimov, National University of Uzbekistan, Tashkent, Uzbekistan; Jorge Ledesma, Faculty of Sciences UNAM,
Mexico City, Mexico; Kwonil Ko, Cushing Academy, Ashburham, MA; Ji Eun Kim, Tabor Academy, MA;
Hyun Jin Kim, Stuyvesant High School, New York, NY, USA; Seung Hwan An, The Taft School.
13
U356. Let (xn )n1 be a monotonic sequence, and let a (1, 0). Find
lim x1 an1 + x2 an2 + + xn .
L
.
1a
If (xn )n1 is increasing but not bounded, note that xi > xi1 for all i 2, whereas for some N 0
we have xn 0, and for some M 0 we have xn |x1 + x2 + + xN 1 | for all n M , or for all even
n M + 2, and since 0 < a2 < 1, we have
x1 an1 + x2 an2 + + xn (1 + a) xn + a2 xn2 + + an2 x2 (1 + a)xn ,
Mathematical Reflections 6 (2015)
14
An analogous argument allows us to conclude that, if (xn )n1 is decreasing but not bounded, then
lim x1 an1 + x2 an2 + + xn = .
n
Note: The previous manipulations in Case 1 assume that D > 0 and L 6= 0. If D = 0, then (xn ) is
constant with value L,
L
Lan
yn = L 1 + a + + an1 =
,
1a 1a
and the second term in the RHS converges to 0 because |a| < 1, with identical result as in the general case.
If D 6= 0 but L = 0, we may skip the definition of N1 , define M as in the general case, and take N = M + 2,
L
or for all n N , we have |yn | < 2
3 < , and (yn ) converges to 0 = a1 , again as in the general case.
Also solved by Moubinool Omarjee, Lyce Henri IV, Paris, France; Paolo Perfetti, Universit degli studi
di Tor Vergata Roma, Roma, Italy.
15
U357. Evaluate
"
lim
1+
1
n2
1 + n22 1 +
n
n2
#n
Solution
byArkady
Alt,
California,USA
San Jose,
1
2
n n
n
1
+
1
+
...
1
+
P
1
k
n2
n2
n2
Let an := ln
, n N.
ln 1 + 2
=n
n
2
e
k=1
k
k2
k3
1
x2 x3
k
3
for k = 1, 2, ..., n.
Since ln (1 + x) = x + + o x then ln 1 + 2 = 2 4 + 6 + o
2
3
n
n
2n
3n
n3
Hence,
!
n
X
k
1
k2
k3
1
an = n
+
+o
n2 2n4 3n6
n3
2
k=1
n
X
k
k=1
k2
k3
+ 5 + no
3
2n
3n
1
n3
X k3
n X k n X k2
=
+
+o
3
2
n 2
2n
3n5
k=1
k=1
k=1
n (n + 1) n n (n + 1) (2n + 1) n2 (n + 1)
+
+o
2n
2
12n3
12n5
1 (n + 1) (2n + 1)
1
+o
2
2
12n
n
1
n2
1
n2
=
=
1 1
1
and, therefore, lim an = = .
n
2 6
3
Since
2
n n
1
1
+
...
1
+
1
+
n2
n2
n2
= ean
e
then
1
1 + n2
lim
n
2
n n
1 + 2 ... 1 + 2
n
n
lim an
= en = 3 e.
Also solved by Daniel Lasaosa, Pamplona, Spain; Albert Stadler, Herrliberg, Switzerland; Paolo Perfetti,
Universit degli studi di Tor Vergata Roma, Roma, Italy; Moubinool Omarjee, Lyce Henri IV, Paris, France;
Joshua Siktar,Carnegie Mellon University, USA; Jorge Ledesma, Faculty of Sciences UNAM, Mexico City;
Hyun Min Victoria Woo, Northfield Mount Hermon School, Mount Hermon, MA; ngel Plaza, University of
Las Palmas de Gran Canaria, Spain; Li Zhou, Polk State College, USA; Zafar Ahmed, BARC, India; ANanduud Problem Solving Group, Ulaanbaatar, Mongolia; Kwonil Ko, Cushing Academy, Ashburham, MA,
USA; Ji Eun Kim, Tabor Academy, MA, USA; Hyun Jin Kim, Stuyvesant High School, New York, NY,
USA; Brian Bradie, Christopher Newport University, Newport News, VA, USA.
16
U358. Let (xn )n1 be an increasing sequence of real numbers for which there is a real number a > 2 such that
xn+1 axn (a 1)xn1 ,
for all n 1. Prove that (xn )n1 is divergent.
Proposed by Mihai Piticari and Sorin Rdulescu, Romnia
Denote yn = xn+1 xn , or (yn )n1 is an increasing sequence of positive reals, hence it either converges to a
positive real, or it diverges. In either case, there is a positive real r and a positive integer N such that, for
all n N , then yn r, where r can be taken as half the limit of yn in the case it converges, and r can take
any positive real value in the case that yn diverges. In either case, for every n N , we have xn (n N )r,
which clearly diverges. The conclusion follows.
Also solved by Paolo Perfetti, Universit degli studi di Tor Vergata Roma, Roma, Italy; Moubinool Omarjee, Lyce Henri IV, Paris, France; Jorge Ledesma, Faculty of Sciences UNAM, Mexico City; Francisco
Javier Martnez Aguinaga, Universidad Complutense de Madrid, Spain; Brian Bradie, Christopher Newport
University, Newport News, VA, USA; Arkady Alt, San Jose, CA, USA; AN-anduud Problem Solving Group,
Ulaanbaatar, Mongolia; Kwonil Ko, Cushing Academy, Ashburham, MA, USA; Ji Eun Kim, Tabor Academy,
MA, USA; Hyun Jin Kim, Stuyvesant High School, New York, NY, USA; Seung Hwan An, The Taft School.
17
ci cj min(ai , aj ) +
i=1 j=1
m X
m
X
di dj min(bi , bj ) 2
i=1 j=1
n X
m
X
ci dj min(ai , bj ).
i=1 j=1
n X
n
m X
m
n X
m
X
X
X
0K
ci cj +
di dj 2
ci dj = K Sc 2 + Sd 2 2Sc Sd =
i=1 j=1
i=1 j=1
i=1 j=1
= K(Sc Sd )2 ,
and the Claim is clearly true in this case. Assume that the result is true for 1, 2, . . . , u 1, and let =
min{a1 , a2 , . . . , an , b1 , b2 , . . . , bm }. Define ai 0 = ai and bj 0 = bj . Note that the inequality then rewrites
as
n X
n
m X
m
n X
m
n X
n
X
X
X
X
ci cj +
di dj 2
ci dj +
ci cj min(ai 0 , aj 0 )+
i=1 j=1
i=1 j=1
m X
m
X
i=1 j=1
i=1 j=1
di dj min(bi 0 , bj 0 ) 2
i=1 j=1
n X
m
X
ci dj min(ai 0 , bj 0 ),
i=1 j=1
where there are u distinct values of the ai 0 s and bj 0 s, but one of them is zero, and all zero ai 0 s and bj 0 s and
their corresponding ci s and dj s can be removed, yielding u 1 distinct nonzero values of the ai 0 s and bj 0 s.
Therefore, by hypothesis of induction for u 1, the last two terms in the LHS are no less than the RHS. At
the same time, by hypothesis of induction for u = 1, the first term in the LHS is non-negative, being zero iff
the sum of all ci s and the sum of all dj s are equal. The Claim follows for all u. Note that for equality to
hold in each step in the induction process, the sum of each set of ci s and dj s that remain after removing
each must be equal, or the sum of the ci s and dj s that disappear after each is removed must also be
equal.
The conclusion follows directly from the Claim, equality holds if, for every nonzero value taken by some
of the ai s and bj s, the sum of the ci s and the sum of the dj s corresponding to the ai s and bj s with equal
value, are equal, and the ci s and the dj s corresponding to zero ai s and bj s are irrelevant.
Also solved by Moubinool Omarjee, Lyce Henri IV, Paris, France.
18
(f (x))
1
2015
2015
f (x)
1x
1
2015
dx.
x)
|
+
1
q
(1
x)
q
1
1
q
1
1
Since f (1) = 0 we have
1q
S1 =
S=
q
x)
dx
[f 0 (x)]q dx
q
q
(1
x)
1
1
since
f q (x)
+ f (x)f q1 (x)(1 x)1q [f 0 (x)]q .
(1 x)q
pointwise. Indeed, if
f q (x)
[f (x)]q
(1 x)q
the inequality clearly holds. In the other case, if
f q (x)
< [f 0 (x)]q ,
(1 x)q
then
[f 0 (x)]q1 < (1 x)1q f q1 (x)
and the second term dominates the right-hand side.
19
Olympiad problems
2
p
c p
b (s a) + a (s b) .
s
By Cauchy Inequality
p
2
p
b (s a) + a (s b) (b + a) (s a + s b) = c (a + b) .
Thus,
(IA + IB)2
(IA + IB)2
c
c2
(a + b)
s
c(a + b)
s
and, therefore,
X (IA + IB)2
cyc
c(a + b)
Xc
cyc
= 2.
Also solved by AN-anduud Problem Solving Group, Ulaanbaatar, Mongolia; Adnan Ali, Student in A.E.C.S4, Mumbai, India; Khurshid Juraev, Academic Lyceum S.H.Sirojiddinov, Tashkent, Uzbekistan; Latofat Bobojonova, Academic Lyceum S.H.Sirojiddinov, Tashkent, Uzbekistan; Nicusor Zlota Traian Vuia Technical
College, Focsani, Romania; Neculai Stanciu and Titu Zvonaru, Romania; Tolibjon Ismoilov, Academic Lyceum S.H.Sirojiddinov, Tashkent, Uzbekistan; Ioan Viorel Codreanu, Satulung, Maramures, Romania; Li
Zhou, Polk State College, USA.
20
O356. We take out an even number from the set {1, 2, 3, . . . , 25}. Find this number knowing that the remaining
set has precisely 124 subsets with three elements that form an arithmetic progression.
Proposed by Marian Teler, Costeti and Marin Ionescu, Piteti, Romnia
21
.
c
a
b
R
Proposed by Titu Andreescu, USA and Oleg Mushkarov, Bulgaria
= s(s a).
4
4
p
p
p
Thus, ma s(s a), and similarly mb s(s b) and mc s(s c).
Therefore
X ab + 4ma mb
cyc
X 4(s c)
cyc
p
p
(s a)(s b) + 4s (s a)(s b)
=
c
r
X a + bp
3 (a + b)(b + c)(c + a)
4
(s a)(s b)(s c)
(s a)(s b) 4 3
c
abc
cyc
p
24 3 (s a)(s b)(s c) 24
72K
3
72
= r +r +r =
1
1
1
a
c
b
+
+
K
sa sb sc
1
2
16K
72K
=
.
ra + rb + rc
9R
R
Where we used successively the AM-GM Inequality, the well-known inequality (a + b)(b + c)(c + a) 8abc,
the AM-HM Inequality, and finally the inequality ra + rb + rc = r + 4R 9R
2 .
Also solved by Daniel Lasaosa, Pamplona, Spain; Li Zhou, Polk State College, USA; Albert Stadler, Herrliberg, Switzerland; Nicusor Zlota, Traian Vuia Technical College, Focsani, Romania; Latofat Bobojonova,
Academic Lyceum S.H.Sirojiddinov, Tashkent, Uzbekistan; Jorge Ledesma, Faculty of Sciences UNAM, Mexico City; Hyun Min Victoria Woo, Northfield Mount Hermon School, Mount Hermon, MA, USA; Arkady
Alt, San Jose, California, USA; Ioan Viorel Codreanu, Satulung, Maramures, Romania; AN-anduud Problem
Solving Group, Ulaanbaatar, Mongolia; Kwonil Ko, Cushing Academy, Ashburham, MA, USA; Ji Eun Kim,
Tabor Academy, MA, USA; Hyun Jin Kim, Stuyvesant High School, New York, NY, USA.
22
O358. Let a,b,c,d be non-negative real numbers such that a 1 b c d and a + b + c + d = 4. Prove
that
15
9
abcd +
2
2(ab + bc + cd + da + db + ac)
a + b2 + c2 + d2
Proposed by Marius Stanean, Zalau, Romania
abcd
16 S2
= (1 + )2 + (1 1 )2 + (1 2 )2 + (1 3 )2
x
= 4(1 + ) where x = 2 + 12 + 22 + 32
4
= (1 + )(1 1 )(1 2 )(1 3 )
= 1 2 + 1 2 + 2 3 + 3 1 + (1 2 + 2 3 + 3 1 ) 1 2 3 1 2 3
2 12 + 22 + 32
= 1 2 +
+ (1 2 + 2 3 + 3 1 ) 1 2 3 1 2 3
2
2
x
1
2
x
= 16 4 x = 12(1 )
12
15
16S2
9
S2 .
x
x
x
x
)(1 + )(1 ) + 96(1 + )
2
4
12
4
2
3
2
x 5x
x
x(x 10x + 16)
= 48(3 +
+ ) = 144 +
6
48
96
2
x(x 2)(x 8)
= 144 +
2
144 for 0 x 2
abcdS2 (16 S2 ) + 24S2 48(1
Also solved by Kwonil Ko, Cushing Academy, Ashburham, MA, USA; Ji Eun Kim, Tabor Academy, MA,
USA; Hyun Jin Kim, Stuyvesant High School, New York, NY, USA.
23
2
= 1.
24
O360. Find the least positive integer n with the following property: for any polynomial P (x) C[x], there
exist polynomials f1 (x), f2 (x), ..., fn (x) C[x] and g1 (x), g2 (x), ..., gn (x) C[x] such that
n
X
P (x) =
(fi (x)2 + gi (x)3 )
i=1
x
k
Therefore,
4
1
4x 4k 2
(t4 (x) + t3 (x))2 = (t4 (x)2 + t4 (x)t3 (x) + t3 (x)2 ) (t4 (x) t3 (x))2 =
3
3
3k
3
Clearly, this has no solution.
Also solved by Navid Safei, University of Technoogy in Policy Making of Science and Technology, Iran.
25