Community

Want to learn how to tackle those tough MATHCOUNTS and AMC counting and probability problems? Check out Art of Problem Solving's Introduction to Counting & Probability by David Patrick.
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Sat Nov 28, 2009 12:29 pm
All times are UTC - 8
View posts since last visit
View unanswered posts
a set which consists of 30 distinct positive numbers
Moderators: High School Olympiad Moderators, darij grinberg, freemind, Megus, N.T.TUAN, orl, pbornsztein
Post new topic   Reply to topic View previous topicView next topic
3 Posts • Page 1 of 1
Author Message
orl
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer


Offline
Joined: 23 Dec 2003
Posts: 3550
Location: London
GermanyUnited Kingdom

To rate posts you must be logged in
#1
a set which consists of 30 distinct positive numbers
Russian Olympiad 2004, problem 11.5

Let M = \{ x_1..., x_{30}\} a set which consists of 30 distinct positive numbers, let A_n, 1 \leq n \leq 30, the sum of all possible products with n elements each of the set M. Prove if A_{15} > A_{10}, then A_1 > 1.
_________________
Math is like love. A simple idea but it can get complicated.
Last edited by orl on Sun Sep 14, 2008 3:21 am; edited 1 time in total 
PostPosted: Tue May 04, 2004 8:19 am  Back to top 
  ProfilePMYMMSNBlog
K09
Poincare Conjecture
Poincare Conjecture

Offline
Joined: 08 Jan 2005
Posts: 118

To rate posts you must be logged in
#2
I have solution .It is very simply.
We have S(5).S(10)>S(15)>S(10) then S(5)>1.
Otherwise S(1)^5 >S(5) >1 ,we have done

PostPosted: Thu Feb 03, 2005 7:23 pm  Back to top 
  ProfilePM
cosinerburc
Hodge Conjecture
Hodge Conjecture

Offline
Joined: 23 Jan 2005
Posts: 87
Turkey

To rate posts you must be logged in
#3
Here’s another solution
Suppose that A(1)<=1 then A(n)>=A(n)A(1)
it is clear that A(n)A(1)>A(n+1) so A(n)>A(n+1)
which implies A(10)>A(15).Contradiction

PostPosted: Sat Feb 05, 2005 12:27 pm  Back to top 
  ProfilePMMSNICQ
Display posts from previous:   Sort by:   
3 Posts • Page 1 of 1
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us