Author 
Message 
TAGS:

Hide Tags

CEO
Joined: 21 Jan 2007
Posts: 2739
Location: New York City

15 chess players take part in a tournament. Every player [#permalink]
Show Tags
21 Nov 2007, 02:40
2
This post received KUDOS
10
This post was BOOKMARKED
Question Stats:
84% (01:51) correct
16% (01:06) wrong based on 715 sessions
HideShow timer Statistics
15 chess players take part in a tournament. Every player plays twice with each of his opponents. How many games are to be played? A. 190 B. 200 C. 210 D. 220 E. 225
Official Answer and Stats are available only to registered users. Register/ Login.



Manager
Joined: 20 Jun 2007
Posts: 156

210
It's 2 time (15 choose 2
or
2(15! / 2!(13!))
= 2(15*7)
=210



CEO
Joined: 21 Jan 2007
Posts: 2739
Location: New York City

nice. OA is C 210.
This is a variation of this question
http://www.gmatclub.com/forum/t54046



Director
Joined: 25 Oct 2006
Posts: 635

Re: 11.29 Combinatorics [#permalink]
Show Tags
10 Aug 2008, 05:19
3
This post received KUDOS
1
This post was BOOKMARKED
I used simple formula: [n*(n1)], where n=15; If they play single match, devide the result by 2: [n*(n1)]/2. C 210
_________________
If You're Not Living On The Edge, You're Taking Up Too Much Space



Director
Joined: 25 Oct 2008
Posts: 596
Location: Kolkata,India

Re: 11.29 Combinatorics [#permalink]
Show Tags
24 Jul 2009, 19:00
I like this one..I approached it in a very messy way.The 15th. person has to play 2 games with 14 other ppl(14x2),the 14th person has to play 2 games with 13 ppl(13x2).. So,28+26+24+22..=210
_________________
http://gmatclub.com/forum/countdownbeginshasended8548340.html#p649902



Manager
Joined: 18 Jul 2009
Posts: 169
Location: India
Schools: South Asian Bschools

Re: 11.29 Combinatorics [#permalink]
Show Tags
25 Jul 2009, 11:29
1
This post received KUDOS
15C2 x 2 = 210
_________________
Bhushan S. If you like my post....Consider it for Kudos



Intern
Joined: 09 Sep 2009
Posts: 19

Re: 11.29 Combinatorics [#permalink]
Show Tags
24 Sep 2009, 20:19
1
This post received KUDOS
1
This post was BOOKMARKED
Though 2*(15C2) is the correct approcah to do this, but for people like me who find Perm, Comb n Prob a nightmare, an easy approach can be used.
The first guy has to play 2 matches with the rest of 14, so he'll play 28 matches.
Similarly, second guy has to play with the rest of 13 as his 2 games with the first guy are already played. So he plays 26 matches.
This continues like this and the total matches are 28+26+24...+2
28+26+...+2 = 2(14+13+...+1) = 2((14*15)/2) = 14*15 = 210.
Hope, it is clear to people like me and the ones who already used the shortkut approach.



Manager
Joined: 27 Oct 2008
Posts: 185

Re: 11.29 Combinatorics [#permalink]
Show Tags
27 Sep 2009, 02:18
15 chess players take part in a tournament. Every player plays twice with each of his opponents. How many games are to be played?
190 200 210 220 225
Soln: First lets consider tat each player plays against each other player once and find the total number of games. This can be just multiplied by 2 inorder, to find the number of games when each player plays 2 games which each other. Now first considering that each player plays 1 game against each other, The first player will play 14 games against each of the other 14 opponents numbered from 2  15 The second player will play 13 games against each of the other 13 opponents numbered from 3  15. ( Note that the game between first player and second player is already counted in the earlier statement for first player) The third player players 12 games against each of the other 12 opponents numbered from 415 and so on. Thus we have = 14 + 13 + 12 + ... + 1 = (14 * 15)/2
Now since each player plays two games we can multiply above equation by 2 and we have = (14 * 15 * 2)/2 = 14 * 15 = 210



Manager
Joined: 15 Sep 2009
Posts: 134

Re: 11.29 Combinatorics [#permalink]
Show Tags
11 Oct 2009, 08:13
15th player will play 14 games with all the other players
similarly , 14th player will play 13 games and so on..
so total no.of games = 14*15/2 = 105
since each player plays 2 games with every other player total no.of games = 210
I will go with option C



Intern
Joined: 17 Jan 2010
Posts: 29
Schools: SSE, LSE

Re: 11.29 Combinatorics [#permalink]
Show Tags
04 Mar 2010, 03:54
1
This post received KUDOS
Hey, I like the easy approach with 28 x 26 x 24 etc.
However I am wondering why you used the Combinations formula. In my opinion order does matter here and therefore I took the Permutation formula. 15!/(152)! = 210, which is also the right solution.
vonshuriz



Senior Manager
Joined: 01 Feb 2010
Posts: 264

Re: 11.29 Combinatorics [#permalink]
Show Tags
04 Mar 2010, 09:54
Answer is 210.
My approach would be 1st player plays 14 games 2nd plays 13 games . 14th player plays 1 game
total = 14 + 13 + ...... + 1 = (14*15)/2 = 105
Every plays other player two times so multiply by 2 hence 210.



Intern
Joined: 10 Oct 2010
Posts: 23
Location: Texas

Re: 11.29 Combinatorics [#permalink]
Show Tags
13 Oct 2010, 23:06
1
This post received KUDOS
vonshuriz wrote: Hey, I like the easy approach with 28 x 26 x 24 etc.
However I am wondering why you used the Combinations formula. In my opinion order does matter here and therefore I took the Permutation formula. 15!/(152)! = 210, which is also the right solution.
vonshuriz Order does not matter in this situation. For example, if I play a game of chess against you, that is the same as saying you played a game of chess against me. There are 15 players, so pick any 2 to play in a match: 15C2. Now make them play twice: 15C2 * 2. The Permutation formula worked by luck because everyone played each opponent twice. Had the question asked for everyone to play 3 games, the Permutation formula would not work unless you accounted for double counting: (15P2 / 2!) * 3 = (15C2) * 3



Intern
Joined: 28 Mar 2011
Posts: 34

Re: 11.29 Combinatorics [#permalink]
Show Tags
02 May 2011, 07:23
Hi,
logical approach:
qs states that each player plays twice with each opponent,so if there are n people,2n games will be played per player.
15 chess players will play the number of games which will be a multiple of 15(2n) = 30n.
out of the choices available,the only one divisible by 30 is 210,so thats the answer.
Works well with the options here because all others were not divisible by 30.
however,doing it via combinations is a foolproof approach
Thanks!



Intern
Joined: 13 Jan 2012
Posts: 41

Re: 15 chess players take part in a tournament. Every player [#permalink]
Show Tags
23 Feb 2012, 13:20
Here's how I approached it:
 If there were just 5 people... a b c d e playing ONCE against each other then total number of games would be: = 4 (ab, ac, ad, ae) + 3 ( bc, bd, be) + 2 (cd, ce) + 1 (de) i.e. 4+3+2+1 = 10 i.e. Sum of numbers 1 to n1
Since n is 15, we need to calculate 1+2+....+14 = average of (14,1) * count of numbers between (14,1) = 7.5 * 14
Since they all played TWO Games, FINAL ANSWER = 7.5 * 14 * 2 = 210



Math Expert
Joined: 02 Sep 2009
Posts: 39716

Re: 15 chess players take part in a tournament. Every player [#permalink]
Show Tags
23 Feb 2012, 14:12
2
This post received KUDOS
Expert's post
4
This post was BOOKMARKED



Intern
Joined: 15 Apr 2011
Posts: 49

Re: 15 chess players take part in a tournament. Every player [#permalink]
Show Tags
23 Feb 2012, 14:52
C
15! / (152)! = 210
Initially, I wasnt sure if order matters... Are then any alternate approaches?
Thanks.



Math Expert
Joined: 02 Sep 2009
Posts: 39716

Re: 15 chess players take part in a tournament. Every player [#permalink]
Show Tags
23 Feb 2012, 15:16



Intern
Joined: 15 Apr 2011
Posts: 49

Re: 15 chess players take part in a tournament. Every player [#permalink]
Show Tags
23 Feb 2012, 16:08
Bunuel wrote: rsaraiya wrote: C
15! / (152)! = 210
Initially, I wasnt sure if order matters... Are then any alternate approaches?
Thanks. Order has nothing to do with it. The point is that, every person should play twice with each of his opponents and since there are \(C^2_{15}=105\) different pairs of players possible then each pair to play twice 105*2=210 games are to be played. Check the links in my previous post for similar problems. Hope it helps. Thanks. I guess I wasn't looking at this correctly... Prob & Comb always throw me for a loop.



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 16000

Re: 15 chess players take part in a tournament. Every player [#permalink]
Show Tags
11 Sep 2013, 10:44
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Current Student
Joined: 06 Sep 2013
Posts: 1997
Concentration: Finance

Re: 15 chess players take part in a tournament. Every player [#permalink]
Show Tags
08 Jan 2014, 15:40
bmwhype2 wrote: 15 chess players take part in a tournament. Every player plays twice with each of his opponents. How many games are to be played?
A. 190 B. 200 C. 210 D. 220 E. 225 15*15  15 = 210 Normally one would want to divide by 2, but since they are playing against each other twice, it stands as 210 C Cheers J




Re: 15 chess players take part in a tournament. Every player
[#permalink]
08 Jan 2014, 15:40



Go to page
1 2
Next
[ 28 posts ]




