
Applied Math Applied Math Forum 
 LinkBack  Thread Tools  Display Modes 
June 15th, 2011, 12:19 PM  #1 
Member Joined: Jun 2010 Posts: 64 Thanks: 0  10 CHESSPLAYERS are in a championships
10 CHESSPLAYERS are in a championship, Each chessplayer played (are 45 games in totals) with others only one times,each winner of the game win 1 point, and each losser win 1 point, In the end of the championship are at least 32 games from 45 that has no winner and no looser, Prove that there exist at least 2 player with equal points. Thank you 
June 15th, 2011, 12:44 PM  #2 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 937 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: 10 CHESSPLAYERS are in a championships
So there were only 13 games that resulted in points? If no one ended up at zero, then that would require at least 1+2+3+4+5 + 1+2+3+4+5 = 30 positive or negative points, and we only have 26 = 13*2. So someone had to have zero; ignore that person and focus on the remaining nine. Of the nine, either five or more had positive scores or five or more had negative scores. Suppose WLOG that five or more had positive scores. Each person scored 1 or more; at least four people scored 2 or more (else they would have the same score as the lowestscoring positive person); at least three scored 3 or more; etc. for a total of at least 1+2+3+4+5 = 15 points. But there were only 15 games, QED. 
June 15th, 2011, 05:40 PM  #3 
Member Joined: Jun 2010 Posts: 64 Thanks: 0  Re: 10 CHESSPLAYERS are in a championships
THANK YOY VERY MUCH FOR YOUR HELP....


Tags 
championships, chessplayers 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Two players A and B play a game of dice .  rsoy  Algebra  5  October 31st, 2013 04:49 PM 
Chess tournament! (VERY NICE ONE)  chessking  Applied Math  3  February 28th, 2012 07:09 PM 
probability of cards with 2 players  rexden1  Advanced Statistics  2  October 2nd, 2011 01:01 AM 
chess board problem  meph1st0pheles  Advanced Statistics  3  February 3rd, 2010 09:31 AM 
go players?  fathwad  New Users  2  May 8th, 2007 08:55 PM 