My Math Forum 10 CHESS-PLAYERS are in a championships

 Applied Math Applied Math Forum

 June 15th, 2011, 11:19 AM #1 Member   Joined: Jun 2010 Posts: 64 Thanks: 0 10 CHESS-PLAYERS are in a championships 10 CHESS-PLAYERS 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, 11:44 AM #2 Global Moderator     Joined: Nov 2006 From: UTC -5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms Re: 10 CHESS-PLAYERS 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 lowest-scoring 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, 04:40 PM #3 Member   Joined: Jun 2010 Posts: 64 Thanks: 0 Re: 10 CHESS-PLAYERS are in a championships THANK YOY VERY MUCH FOR YOUR HELP....

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post r-soy Algebra 5 October 31st, 2013 03:49 PM chessking Applied Math 3 February 28th, 2012 06:09 PM rexden1 Advanced Statistics 2 October 2nd, 2011 12:01 AM meph1st0pheles Advanced Statistics 3 February 3rd, 2010 08:31 AM fathwad New Users 2 May 8th, 2007 07:55 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top