GRE Discussion forum - GRE Verbal, GRE Quant, GRE AWA - TOPGRE.COM

GRE Classes, doubts, practice questions
It is currently Sun Aug 01, 2010 1:42 am

All times are UTC + 5:30 hours




Post new topic Reply to topic  [ 6 posts ] 
Author Message
 Post subject: Interesting combinatorics question
PostPosted: Sat Oct 06, 2007 6:00 pm 
Offline
Site Admin
User avatar

Joined: Tue May 23, 2006 8:41 pm
Posts: 17
5 co workers, part of a car pool drive to work. There are two seats in the front including the driver's seat and three at the back. If John or Kevin who are a part of this pool have to drive the car, then in how many ways can the 5 be seated in the car?


Top
 Profile E-mail  
 
 Post subject:
PostPosted: Sun Oct 07, 2007 12:11 pm 
Offline
Learning the ABCs

Joined: Sat Oct 06, 2007 5:31 pm
Posts: 2
Is the answer to the permutation question 4!*2?


Top
 Profile  
 
 Post subject:
PostPosted: Sun Oct 07, 2007 12:14 pm 
Offline
Learning the ABCs

Joined: Sat Oct 06, 2007 5:31 pm
Posts: 2
While we are at it, can you please tell me the answer for this question?

In how many ways can 4 black balls that are identical and 4 white balls that are identical be arranged such that black and white balls alternate?


Top
 Profile  
 
 Post subject:
PostPosted: Wed Oct 10, 2007 9:46 am 
Offline
Site Admin
User avatar

Joined: Tue May 23, 2006 8:41 pm
Posts: 17
Ashok - Your answer to the car pool question is right.

For the question that you had asked "In how many ways can 4 black balls that are identical and 4 white balls that are identical be arranged such that black and white balls alternate?"

The answer is 2 ways.

The arrangement can either start with a white ball and have white balls in the first, third, fifth and seventh place. And black balls at the even numbered positions.

Or have the white balls in the first, third, fifth and seventh place. And white balls at the even numbered positions.

=======
TopGRE Weekend GRE Classes @ Chennai start November 3rd


Top
 Profile E-mail  
 
 Post subject:
PostPosted: Tue Nov 06, 2007 5:16 pm 
Offline
Learning the ABCs

Joined: Sat Oct 06, 2007 5:32 pm
Posts: 4
why not 2 * 4! * 4! ?

the white balls can re arrange in 4! ways and so can the black balls


Top
 Profile  
 
 Post subject:
PostPosted: Sun Mar 02, 2008 5:21 pm 
Offline
Site Admin
User avatar

Joined: Tue May 23, 2006 8:41 pm
Posts: 17
The balls are identical is what the question states.

4 identical objects can rearrange in 4 places in exactly 1 way and not in 4! ways.

Hence, the answer is 2 ways. And not 2 * 4! * 4!


Top
 Profile E-mail  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 6 posts ] 

All times are UTC + 5:30 hours


Who is online

Users browsing this forum: No registered users and 0 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group

phpBB SEO