PDA

View Full Version : need some hints


neik
Oct14-05, 05:14 PM
Show that at least one of the real numbers a1, a2, a3, ..., an is greater or equal to the average of these numbers.
Use the result in (a) to show that if the first 10 positive integers are placed around a circle, in any order, there exist three integers in consecutive locations around the circle that have a sum greater than or equal to 17
i can solve question (a) but not (b)
i totally dont know where to start, can anyone give me a some hints?

mattmns
Oct14-05, 05:21 PM
Maybe by contradiction?

ivybond
Oct15-05, 03:26 AM
Let's name the integers around the circle as
a_1, a_2, ..., a_10 (they are the integers 1 through 10 in some order).

Now let's go around the circle calculating partial sums
s_1 = a_1 + a_2 + a_3
s_2 = a_2 + a_3 + a_4
....
s_8 = a_8 + a_9 + a_10
s_9 = a_9 + a_10 + a_1
s_10= a_10 + a_1 + a_2
All possible triplets of integers in consecutive locations around the circle are represented here, as well as their sums.
We can rephrase the question now:
prove that there is at least one of those sums greater than or equal to 17.

Does that help?

majeedh
Feb14-07, 11:47 PM
i was hoping somebody could show me how to solve this problem....what proof would you use?