doubts in permutation & combination - Page 98 - PaGaLGuY.com - The Everything of MBA in India and Abroad, CAT 2009, GMAT, XAT, MAT
PaGaLGuY.com - The Everything of MBA in India and Abroad, CAT 2009, GMAT, XAT, MAT
Forum Rules
» Sponsors
  PaGaLGuY.com - The Everything of MBA in India and Abroad, CAT 2009, GMAT, XAT, MAT > Exam Resources > Quantitative Questions and Answers
doubts in permutation & combination
Quantitative Questions and Answers Discuss Quantitative and other Math related questions. Post your math doubts and get it solved by the smartest brains this side of the universe !

Tags: , ,

» Post Reply
 
LinkBack Thread Tools Display Modes
  (#971)
shanks4mba shanks4mba is offline
â„¢
Certified PaGaL
 
shanks4mba's Avatar
 
Posts: 1,702
Join Date: Feb 2009
Age: 24
Groans: 54
Groaned at 57 Times in 30 Posts
Thanks: 970
Thanked 1,744 Times in 601 Posts
Re: doubts in permutation & combination - 17-07-2009, 08:17 AM

Quote:
Originally Posted by gunner4life View Post
1. A train running between A and B has 9 stops in between. 7 passengers enter the train somewhere in between A and B There are no restrictions on no. of tickets that can be purchased on a station. In how many ways can the tickets be purchased?

2. From 4 gents, and 4 ladies a group of 5 is to be formed.The group consists of a president, a vice president and three secretaries. How many no. of arrangements are possible?
1)the ans is 45C7
2) there are 8C5 ways of selecting them and 5!/3! ways of arranging them...hence total is 8C5*(5*4)


Give Me Some Sunshine
Give Me Some Rain
Give Me Another Chance
I Wanna Grow Up Again...

Last edited by shanks4mba; 17-07-2009 at 08:21 AM.
Digg this Post!Add Post to del.icio.usStumble this Post!
» Quote
Sponsored Links
  (#972)
gautam_kanu gautam_kanu is offline
has no status.
Hardcore PaGaL
PG MADCAPZ

 
gautam_kanu's Avatar
 
Posts: 619
Join Date: Mar 2006
Location: Gurgaon
Groans: 10
Groaned at 5 Times in 5 Posts
Thanks: 262
Thanked 464 Times in 212 Posts
Re: doubts in permutation & combination - 17-07-2009, 10:21 AM

Quote:
Originally Posted by MaskedMenace View Post
Marbles are considered identical unless mentioned.

a+b+c+d+e+f = 10

C(10-1,6-1) = 9c5

General approach is

coefficient of x^10 in (x+x^2 + x^3 + ..+x^10)^6

(1-6x^11)*(1-x)^-6

coef of x^4 in (1-x)^-6 => 4+6-1c6-1 = 9c5
Hello Masked Menace, can you throw some light on the General Approach...
Digg this Post!Add Post to del.icio.usStumble this Post!
» Quote
  (#973)
gunner4life gunner4life is offline
has no status.
Newbie PaGaL
 
Posts: 16
Join Date: Jul 2009
Location: Bangalore
Groans: 0
Groaned at 0 Times in 0 Posts
Thanks: 3
Thanked 1 Time in 1 Post
Re: doubts in permutation & combination - 17-07-2009, 11:40 AM

Quote:
Originally Posted by shanks4mba View Post
1)the ans is 45C7
2) there are 8C5 ways of selecting them and 5!/3! ways of arranging them...hence total is 8C5*(5*4)
Approach to the first question?
Digg this Post!Add Post to del.icio.usStumble this Post!
» Quote
  (#974)
shanks4mba shanks4mba is offline
â„¢
Certified PaGaL
 
shanks4mba's Avatar
 
Posts: 1,702
Join Date: Feb 2009
Age: 24
Groans: 54
Groaned at 57 Times in 30 Posts
Thanks: 970
Thanked 1,744 Times in 601 Posts
Re: doubts in permutation & combination - 17-07-2009, 11:43 AM

Quote:
Originally Posted by gunner4life View Post
Approach to the first question?
1) as there are 9 stops hence the total no of different types of tickets will be 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45. amongst which you gotta select any 7. hence total ways will be 45C7


Give Me Some Sunshine
Give Me Some Rain
Give Me Another Chance
I Wanna Grow Up Again...
Digg this Post!Add Post to del.icio.usStumble this Post!
» Quote
  (#975)
gautam_kanu gautam_kanu is offline
has no status.
Hardcore PaGaL
PG MADCAPZ

 
gautam_kanu's Avatar
 
Posts: 619
Join Date: Mar 2006
Location: Gurgaon
Groans: 10
Groaned at 5 Times in 5 Posts
Thanks: 262
Thanked 464 Times in 212 Posts
Re: doubts in permutation & combination - 17-07-2009, 11:52 AM

Quote:
Originally Posted by gunner4life View Post
1. A train running between A and B has 9 stops in between. 7 passengers enter the train somewhere in between A and B There are no restrictions on no. of tickets that can be purchased on a station. In how many ways can the tickets be purchased?

2. From 4 gents, and 4 ladies a group of 5 is to be formed.The group consists of a president, a vice president and three secretaries. How many no. of arrangements are possible?
For the first question, First of all find the total number of tickets possible.
Since the passengers are boarding after A there are 10 stations to choose from(Including B)
So possibilities of tickets = 10C2 = 45

Now here comes the doubt. If more than one passanger than take the same type of ticket then the answer should be = 45^7
But if there can be no repetation of tickets answer will be 45C7(selection of 7 tickets from a lot of 45)
Guess the source has assumed that there can be no repetation of tickets, but i feel like according to the question this is not clear, so 45 ^7 should be the answer....
Digg this Post!Add Post to del.icio.usStumble this Post!
» Quote
  (#976)
Pinto Pinto is offline
Time to reap!!
Trainee PaGaL
 
Posts: 64
Join Date: Sep 2008
Groans: 2
Groaned at 1 Time in 1 Post
Thanks: 61
Thanked 53 Times in 17 Posts
Re: doubts in permutation & combination - 17-07-2009, 05:07 PM

I did'nt get this one.....
Five balls of different colours are to be placed in three boxes of different sizes.Each box can hold all five balls, The no of ways in which we can place the balls in the boxes so that no box remains empty??
Digg this Post!Add Post to del.icio.usStumble this Post!
» Quote
  (#977)
subash_r subash_r is offline
Avada Kedavra .. !!
Addicted PaGaL
 
Posts: 932
Join Date: Jun 2008
Groans: 70
Groaned at 14 Times in 8 Posts
Thanks: 488
Thanked 284 Times in 167 Posts
Re: doubts in permutation & combination - 17-07-2009, 06:10 PM

Quote:
Originally Posted by Pinto View Post
I did'nt get this one.....
Five balls of different colours are to be placed in three boxes of different sizes.Each box can hold all five balls, The no of ways in which we can place the balls in the boxes so that no box remains empty??
Whats the answer ...

is it 1080 ??

Last edited by subash_r; 17-07-2009 at 06:14 PM.
Digg this Post!Add Post to del.icio.usStumble this Post!
» Quote
  (#978)
shanks4mba shanks4mba is offline
â„¢
Certified PaGaL
 
shanks4mba's Avatar
 
Posts: 1,702
Join Date: Feb 2009
Age: 24
Groans: 54
Groaned at 57 Times in 30 Posts
Thanks: 970
Thanked 1,744 Times in 601 Posts
Re: doubts in permutation & combination - 17-07-2009, 07:55 PM

Quote:
Originally Posted by Pinto View Post
I did'nt get this one.....
Five balls of different colours are to be placed in three boxes of different sizes.Each box can hold all five balls, The no of ways in which we can place the balls in the boxes so that no box remains empty??
is it 243 ways?


Give Me Some Sunshine
Give Me Some Rain
Give Me Another Chance
I Wanna Grow Up Again...
Digg this Post!Add Post to del.icio.usStumble this Post!
» Quote
  (#979)
KAC8L591 KAC8L591 is offline
has no status.
Hardcore PaGaL
PG MADCAPZ

 
KAC8L591's Avatar
 
Posts: 512
Join Date: Sep 2008
Location: Kolkata
Groans: 13
Groaned at 15 Times in 7 Posts
Thanks: 1,137
Thanked 588 Times in 189 Posts
Re: doubts in permutation & combination - 17-07-2009, 08:24 PM

Quote:
Originally Posted by shanks4mba View Post
is it 243 ways?

its should be less than 243..........


Orkut

Kaushal
Digg this Post!Add Post to del.icio.usStumble this Post!
» Quote
  (#980)
KAC8L591 KAC8L591 is offline
has no status.
Hardcore PaGaL
PG MADCAPZ

 
KAC8L591's Avatar
 
Posts: 512
Join Date: Sep 2008
Location: Kolkata
Groans: 13
Groaned at 15 Times in 7 Posts
Thanks: 1,137
Thanked 588 Times in 189 Posts
Re: doubts in permutation & combination - 17-07-2009, 08:28 PM

Quote:
Originally Posted by subash_r View Post
Whats the answer ...

is it 1080 ??

is the ans 54


Orkut

Kaushal
Digg this Post!Add Post to del.icio.usStumble this Post!
» Quote
» Post Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Forum Jump

» Sponsors

PaGaLGuY.com is not responsible for the views and opinions of the posters.
PaGaLGuY.com is an Inzane Labs Private Limited production.