|
Author |
Message |
|
TAGS:
|
|
|
CEO
Joined: 21 Jan 2007
Posts: 2797
Location: New York City
Followers: 5
Kudos [?]:
132
[0], given: 4
|
15 chess players take part in a tournament. Every player [#permalink]
 21 Nov 2007, 02:40
Question Stats:
91% (01:51) correct
8% (00:53) wrong based on 3 sessions
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
|
|
|
|
|
|
|
Manager
Joined: 20 Jun 2007
Posts: 158
Followers: 1
Kudos [?]:
7
[0], given: 0
|
210
It's 2 time (15 choose 2
or
2(15! / 2!(13!))
= 2(15*7)
=210
|
|
|
|
|
|
CEO
Joined: 21 Jan 2007
Posts: 2797
Location: New York City
Followers: 5
Kudos [?]:
132
[0], given: 4
|
nice. OA is C 210.
This is a variation of this question
http://www.gmatclub.com/forum/t54046
|
|
|
|
|
|
Director
Joined: 25 Oct 2006
Posts: 656
Followers: 7
Kudos [?]:
104
[1] , given: 6
|
Re: 11.29 Combinatorics [#permalink]
10 Aug 2008, 05:19
1
This post received
KUDOS
I used simple formula: [n*(n-1)], where n=15; If they play single match, devide the result by 2: [n*(n-1)]/2. C 210
_________________
If You're Not Living On The Edge, You're Taking Up Too Much Space
|
|
|
|
|
|
Director
Joined: 25 Oct 2008
Posts: 619
Location: Kolkata,India
Followers: 6
Kudos [?]:
93
[0], given: 100
|
Re: 11.29 Combinatorics [#permalink]
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
_________________
countdown-beginshas-ended-85483-40.html#p649902
|
|
|
|
|
|
Manager
Joined: 18 Jul 2009
Posts: 174
Location: India
Schools: South Asian B-schools
Followers: 2
Kudos [?]:
39
[0], given: 37
|
Re: 11.29 Combinatorics [#permalink]
25 Jul 2009, 11:29
15C2 x 2 = 210 
_________________
Bhushan S.
If you like my post....Consider it for Kudos 
|
|
|
|
|
|
Intern
Joined: 09 Sep 2009
Posts: 19
Followers: 0
Kudos [?]:
9
[0], given: 2
|
Re: 11.29 Combinatorics [#permalink]
24 Sep 2009, 20:19
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: 188
Followers: 1
Kudos [?]:
42
[0], given: 3
|
Re: 11.29 Combinatorics [#permalink]
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 4-15 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: 148
Followers: 1
Kudos [?]:
8
[0], given: 2
|
Re: 11.29 Combinatorics [#permalink]
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: 31
Schools: SSE, LSE
Followers: 0
Kudos [?]:
3
[1] , given: 3
|
Re: 11.29 Combinatorics [#permalink]
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!/(15-2)! = 210, which is also the right solution.
vonshuriz
|
|
|
|
|
|
Senior Manager
Joined: 01 Feb 2010
Posts: 275
Followers: 1
Kudos [?]:
30
[0], given: 2
|
Re: 11.29 Combinatorics [#permalink]
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
Followers: 3
Kudos [?]:
3
[0], given: 1
|
Re: 11.29 Combinatorics [#permalink]
13 Oct 2010, 23:06
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!/(15-2)! = 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
Followers: 0
Kudos [?]:
1
[0], given: 0
|
Re: 11.29 Combinatorics [#permalink]
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 fool-proof approach
Thanks!
|
|
|
|
|
|
Intern
Joined: 13 Jan 2012
Posts: 42
Followers: 0
Kudos [?]:
5
[0], given: 0
|
Re: 15 chess players take part in a tournament. Every player [#permalink]
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 n-1
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
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11610
Followers: 1800
Kudos [?]:
9592
[0], given: 828
|
Re: 15 chess players take part in a tournament. Every player [#permalink]
23 Feb 2012, 14:12
|
|
|
|
|
|
Intern
Joined: 15 Apr 2011
Posts: 49
Followers: 0
Kudos [?]:
0
[0], given: 8
|
Re: 15 chess players take part in a tournament. Every player [#permalink]
23 Feb 2012, 14:52
C
15! / (15-2)!
= 210
Initially, I wasnt sure if order matters... Are then any alternate approaches?
Thanks.
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11610
Followers: 1800
Kudos [?]:
9592
[1] , given: 828
|
Re: 15 chess players take part in a tournament. Every player [#permalink]
23 Feb 2012, 15:16
1
This post received
KUDOS
|
|
|
|
|
|
Intern
Joined: 15 Apr 2011
Posts: 49
Followers: 0
Kudos [?]:
0
[0], given: 8
|
Re: 15 chess players take part in a tournament. Every player [#permalink]
23 Feb 2012, 16:08
Bunuel wrote: rsaraiya wrote: C
15! / (15-2)!
= 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.
|
|
|
|
|
|
|
Re: 15 chess players take part in a tournament. Every player
[#permalink]
23 Feb 2012, 16:08
|
|
|
|
|
|
|
|
|
|
|
close
