My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum


Reply
 
LinkBack Thread Tools Display Modes
June 15th, 2011, 12:19 PM   #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
johnmath is offline  
 
June 15th, 2011, 12:44 PM   #2
Global Moderator
 
CRGreathouse's Avatar
 
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 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.
CRGreathouse is offline  
June 15th, 2011, 05: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....
johnmath is offline  
Reply

  My Math Forum > College Math Forum > Applied Math

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 . r-soy 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





Copyright © 2017 My Math Forum. All rights reserved.