Find all School-related info fast with the new School-Specific MBA Forum

It is currently 18 May 2013, 12:31
Customize  |  Hide

ps combinatorics

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Manager
Manager
Joined: 11 Jul 2004
Posts: 121
Followers: 1

Kudos [?]: 0 [0], given: 0

ps combinatorics [#permalink] New post 01 Sep 2004, 12:15
00:00

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 1 sessions
6 ppl need to divide into 3 groups of 2

is it 6c2 * 4c2 * 2c2*??

another one... 5 letter word

DEFGG

how mnay words can you make where the two G's are not together!
GMAT Club Legend
GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4441
Followers: 10

Kudos [?]: 81 [0], given: 0

GMAT Tests User
 [#permalink] New post 01 Sep 2004, 12:29
Your first question needs to be divided by 3! because order of group does not count. Hence, answer should be 6c2*4c2/3!

Second question is 5! - 4! = 120 - 24 = 96
4! is total number of unfavorable outcomes when 2 Gs(as a single entity) are next to each other:
(GG) - D - E - F --> 4! ways of sorting these differently
_________________

Best Regards,

Paul

Intern
Intern
Joined: 10 Aug 2004
Posts: 40
Followers: 0

Kudos [?]: 1 [0], given: 0

 [#permalink] New post 01 Sep 2004, 12:30
You are right on the first combination equation.

As for the word, my guess is that there are 5! total words that can be made....120. There are 5C2 unfavorable combinations of having the two G's together. So 120-5C2=110.
GMAT Club Legend
GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4441
Followers: 10

Kudos [?]: 81 [0], given: 0

GMAT Tests User
 [#permalink] New post 01 Sep 2004, 12:39
I am wrong for the second question:
Total outcome should be 5!/2! because there are 2 G's which can be interchanged. --> 60
4! would be all unfavorable outcomes as previously explained
Answer should be: 60 - 24 = 36
_________________

Best Regards,

Paul

Director
Director
User avatar
Joined: 31 Aug 2004
Posts: 619
Followers: 1

Kudos [?]: 8 [0], given: 0

GMAT Tests User
 [#permalink] New post 01 Sep 2004, 12:41
I would like to underline one point and gather your comments guys :

About the 2nd question, the 96 answer considers that all words are 5 letters long and the two G are distinct.
When I first tried to answer I was thinking about 5 ar less characters words...
Manager
Manager
Joined: 11 Jul 2004
Posts: 121
Followers: 1

Kudos [?]: 0 [0], given: 0

 [#permalink] New post 01 Sep 2004, 13:54
thanks guys

36 is the caorrect answer for the second problem
GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 07 Jul 2004
Posts: 5134
Location: Singapore
Followers: 9

Kudos [?]: 87 [0], given: 0

GMAT Tests User
 [#permalink] New post 01 Sep 2004, 20:05
6 ppl need to divide into 3 groups of 2

is it 6c2 * 4c2 * 2c2*??

Hah ! Let me try something Ian taught me yesterday and see if I get this right !

6C2*4C2*2C2/3! = 15*6*1/6 = 15 ways
-----------------------------------------------------------------

another one... 5 letter word

DEFGG

how mnay words can you make where the two G's are not together!

Do the words have to be real words ? Or just any combination of letters as long as the two Gs are not together.

If the words have to be real:
Then the number of words = 0 (The only word that can be made is egg, and it's out because the two g's are together)

If it's any letters and the words do not need to make sense:
Then , we can either has 1 letter word, 2 letter words, 3 letter words, 4 letter words, can't be 5 as that will give 2 g's
So 1 letter word - 5
2 letter words - 4P2 (remove 1 G) = 12 (use permutation assuming we can swtich the letters around and form another word)
3 letter words - 4P3 = 24
4 letter words - 4P4 = 16

So total - 4 + 12 + 24 + 16 = 56
GMAT Club Legend
GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4441
Followers: 10

Kudos [?]: 81 [0], given: 0

GMAT Tests User
 [#permalink] New post 02 Sep 2004, 09:18
ywilfred, I believe that you have to use all the letters to form a 5 letter word. Also, why did you omit to account for 5 letter words in your calculation? Although there are 2 G's, you should still account for words that can be formed when the 2 G's are apart.
_________________

Best Regards,

Paul

Senior Manager
Senior Manager
User avatar
Joined: 16 Aug 2004
Posts: 343
Location: India
Followers: 1

Kudos [?]: 29 [0], given: 0

GMAT Tests User
 [#permalink] New post 04 Sep 2004, 00:56
The answer to the first problem according to my working is
6C2*4C2*2C2/3!
=15*6/6=15

In the word problem, the number of different words possible is 5!/2! ( as G is coming twice)
=60

If G and G is treated as one unit, number of ways that the rest of the letters can be arranged= 4!=24

The number of ways in which the two Gs will be apart
=60-24
=36
  [#permalink] 04 Sep 2004, 00:56
    Similar topics Author Replies Last post
Similar
Topics:
Popular new posts 16 EXPERTS_POSTS_IN_THIS_TOPIC PS - Combinatorics (m02q05) yuefei 38 12 Nov 2007, 18:36
Popular new posts PS - Combinatorics gmatatouille 11 18 Dec 2008, 11:17
New posts PS: Combinatorics.. ConkergMat 3 02 Mar 2009, 18:49
New posts 1 EXPERTS_POSTS_IN_THIS_TOPIC PS Combinatorics Cityboy 5 24 Apr 2013, 14:11
Display posts from previous: Sort by

ps combinatorics

  Question banks Downloads My Bookmarks Reviews  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.