Permutation & Combination problem
PaGaLGuY.com - The Everything of MBA, CAT 2008, GMAT, XAT, IIM
         Home          MBA Forums         PG Office Blog         Contact Us         About Us                  Jobs @ PG
Exclusive Bschool Content:      Interviews      B-School Watch     MBAs speak     Placements     GMAT & MBA Abroad      Form Notifications
» Sponsors





Go Back   PaGaLGuY.com - The Everything of MBA, CAT 2008, GMAT, XAT, IIM > MBA Exams and Institutes - Indian Business Schools > CAT and Related Discussion

Notices
CAT and Related Discussion An Online Community to share and discuss information in regards to the toughest and most exclusive management entrance exam in India. The CAT - The Common Admission Test. Register yourself and start posting.

Tags: , ,

Closed Thread
 
LinkBack Thread Tools Display Modes
Permutation & Combination problem
Old
  (#1)
raviagni
has no status.
Newbie PaGaL
 
Status: Offline
Posts: 6
Groans: 0
Groaned at 0 Times in 0 Posts
Thanks: 2
Thanked 1 Time in 1 Post
Join Date: Apr 2007
Location: Balachaur
Age: 25
Permutation & Combination problem - 10-08-2007, 07:40 PM

I have a few questions on permutation and combination..

1)How many ways can the letters of the word 'computer' be arranged so that vowels occupy the even positions?

It will be great if someone tells the way also how to solve it,rather than giving only the answer

2)In how many ways can you put 9 coins of different values into 2 pockets

3)In a railway compartment,there are 2 rows of seats facing eac other with accommodation for 5 in each,4 wish to sit facing forward and 3 facing towards the rear while 3 others are indifferent. In how many ways can the 10 passengers be seated?

Also tell me about problem 3 whether it's permutation or combination problem?

regards,
Ravi Agnihotri
   
Sponsored Links
Re: Permutation & Combination problem
Old
  (#2)
raviagni
has no status.
Newbie PaGaL
 
Status: Offline
Posts: 6
Groans: 0
Groaned at 0 Times in 0 Posts
Thanks: 2
Thanked 1 Time in 1 Post
Join Date: Apr 2007
Location: Balachaur
Age: 25
Re: Permutation & Combination problem - 10-08-2007, 09:29 PM

Would anyone care to reply friends????????
   
Re: Permutation & Combination problem
Old
  (#3)
Obsessed_bout_mba
has no status.
Addicted PaGaL
 
Obsessed_bout_mba's Avatar
 
Status: Offline
Posts: 796
Groans: 127
Groaned at 5 Times in 5 Posts
Thanks: 3,493
Thanked 1,746 Times in 442 Posts
Join Date: Jan 2005
Location: CHENNAI
Age: 24
Re: Permutation & Combination problem - 10-08-2007, 10:29 PM

Quote:
Originally Posted by raviagni View Post
Would anyone care to reply friends????????
buddy

please go to the quants section and there will be a thread for permutation and combination..post ur query n that thread
plz dont start new threads for a single question when theres already a thread for it

i m not that good in permu combi..so i m not able to solve ur prob immediately except for the first one...plz post it in permu-combi forum in quants section or any other general discussion forum in quants section.


If you have the belief to choose your road
If you have the courage to stay on it
If you have the conviction to surmount the rough stretches
If you do..you will find the road begins to follow you
--Dhirubhai Hirachand Ambani
   
Re: Permutation & Combination problem
Old
  (#4)
prem_ravi
16th Nov-2.5 lakh people would celebrate my B-DAY as their D-DAY :-)
The CATASAURUS Mod
 
Status: Offline
Posts: 2,494
Groans: 57
Groaned at 203 Times in 91 Posts
Thanks: 3,279
Thanked 8,431 Times in 1,513 Posts
Join Date: Jul 2006
Location: Bangalore
Re: Permutation & Combination problem - 10-08-2007, 10:51 PM

Quote:
Originally Posted by raviagni View Post
I have a few questions on permutation and combination..

1)How many ways can the letters of the word 'computer' be arranged so that vowels occupy the even positions?

It will be great if someone tells the way also how to solve it,rather than giving only the answer

2)In how many ways can you put 9 coins of different values into 2 pockets

3)In a railway compartment,there are 2 rows of seats facing eac other with accommodation for 5 in each,4 wish to sit facing forward and 3 facing towards the rear while 3 others are indifferent. In how many ways can the 10 passengers be seated?

Also tell me about problem 3 whether it's permutation or combination problem?

regards,
Ravi Agnihotri
Thanks Obsessed_abt_MBA...Yup, u have to post the same in the QA sections...

Anyways these are the answers.....

1.Look at the word Computer...u have 3 Vowels & 5 consonants...If Vowels have to occupy even places, it has to occupy position 2,4 ,6 or 8..Consonants have to occupy 1,3,5 &7...So, threee places have to be selected among the 4 even places i.e 4c3 or 4 ways, the vowels can occupy in 3! ways ie the position 2 by any of the 3 Vowels, position 4 by any one of the remaining 2 & the last one is default amongest the 3 selected places...Likewise consonants has to occupy in 5! ways...so the total arrangements would be4* 3! * 5! ways or 4*6 * 120 ways or 2880 ways...

2.lets look qtn 2 as 2 cases (since we are not sure whether the pockets look alike or different)

Now lets assume the coins to have the values from Rs.1 to Rs.9 ie 1,2,3,4,5,6,7,8,9

Case 1: Pocket 1 & 2 look different

Pocket 1 can hold as many as 0 coin to 9 coins

Pocket 1 to hold 0 coins = 1 way (now its the same for Pocket 2)

Now Pocket 1 to hold one coin it has 9 ways (2 pocket default it will have remaining 8 coins)..Same applies to Pocket 2 to have 1 coin & Pocket 1 to hold rest of the coins...

So total 9+9 = 18 coins

Pocket 1 to hold 2 coins..we have to find no of combinations ie 9c2 = 36 ways...Same for Pocket 2

So total 36+36 = 72

Now for 3 coins = 9c3 = 84+84 ways & soon....

till coins..

Case 2 if Pockets look same then divide the total by 2

3.its both (P&C)....

Now when out of 10 say ABCD out of ABCDEFGHIJ have decided to sit forward & EFG have decided to sit rear..it means their directions are fixed..Now out of the remaining 3, I have to choose 1 guy who would sit forward or 2 guys who would sit rear..This is = 3c1 or 3c2 = 3 ways...Now the directions are fixed...In the forward direction ABCD & the 5 the guy can sit in any order..so the arrangements would be 5*4*3*2*1=5!=120..Same applies to rear side = 120..Total ways=3*120*120=360*120=43200 ways.....

Correct me if Iam wong..Please dont open up threads ..Instead use the search option..Thank you & All the Best.......

Meanwhile I hope the Mod has closed one of the threads with same topic opened up by you..Please dont do this again as u may be barred from using for the reason of defying the rules...Please do look into the newbie guidelines


Success retained me as a boy, But Failure made me a MAN

ORKUT ID

Last edited by prem_ravi; 10-08-2007 at 11:56 PM.
   
Re: Permutation & Combination problem
Old
  (#5)
made_for_iims
is miffed off by ppl with double standards
Hardcore PaGaL
 
made_for_iims's Avatar
 
Status: Offline
Posts: 637
Groans: 133
Groaned at 15 Times in 13 Posts
Thanks: 1,436
Thanked 1,283 Times in 277 Posts
Join Date: Jan 2005
Location: Lost in the wind.......
Re: Permutation & Combination problem - 10-08-2007, 11:27 PM

1.
there are 5 consonants n 3 vowels...
out of which all vowels will be at even places
so out of 5, one consonant will be at even places...

choosin that consonant = 5
placin 3 vowels at four places = 4*3*2 = 24
placing 4 consonants at 4 places = 4*3*2*1 = 24

so total ways = 24*24*5 = 2880


2.
say one pocket is zero
other pocket is one...

so any coin can be in zero or one.... that makes two possible states...
hence total ways = 2^9.....
as prem said... if two pockets r considerd to be similar
2^9 / 2 = 2^8

3. i agree with prem's answer


A promise that i couldnt keep....
   
The Following User Says Thank You to made_for_iims For This Useful Post:
prem_ravi (10-08-2007)
Re: Permutation & Combination problem
Old
  (#6)
rmbt
is back from the land of peppers and coffee
D Ever-Green Mod
 
rmbt's Avatar
 
Status: Offline
Posts: 5,981
Groans: 68
Groaned at 132 Times in 104 Posts
Thanks: 3,452
Thanked 9,395 Times in 3,200 Posts
Join Date: Jul 2005
Location: Bangalore
Age: 25
Re: Permutation & Combination problem - 11-08-2007, 11:23 AM

@Raviagni..........Refrain from opening multiple threads on the same topic.

Please use the SEARCH to locate the relevant threads. There is a separate section for quant.

Continue on this one:

http://www.pagalguy.com/forum/quanti...nation-67.html (doubts in permutation & combination)

All the best.


"Only gud thing about the stone i encounter in my path is,when i cross them they become my milestones"
CAT 2008-09 Links click here |Life at DoMS IITM| Search|DoMS IITM 2009-11 Admission Queries

  Send a message via Yahoo to rmbt  
The Following 2 Users Say Thank You to rmbt For This Useful Post:
HarshaRocks (13-08-2007), Obsessed_bout_mba (11-08-2007)
Closed Thread


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 On
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.
Hosted on servers powered by Neutral Web