Sie sind auf Seite 1von 59

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

< Jumpto Home Forums CAT2016QuantLessons PermutationandCombination Searchforums esatTathaGatDelhi&Noida!
< Jumpto
Home Forums CAT2016QuantLessons PermutationandCombination
Searchforums
esatTathaGatDelhi&Noida!
DirectionstoCPcentre
Displayrepliesflat,witholdestfirst
>
>
Displayrepliesflat,witholdestfirst > PermutationandCombination
PermutationandCombination byTotalGadha­Sunday,17August2008,11:13AM
PermutationandCombination
byTotalGadha­Sunday,17August2008,11:13AM
Dagnyhasbeentellingmesmuglythatit'snowmyturntowriteanarticle.SoIdecidedtowriteoneas
soonaspossibleandpassthebuckbacktoher.Webothknowthatittakesalotofpaintoresearchforan
articleandwritethetextsowebothtrytoavoiditforaslongaspossible.Ontheotherhand,sinceweboth
enjoywritingandliketopublishawell­finishedchapter,webothundertakethetaskeagerlyoncetheballis
inourcourt.Writingthesechaptershavemademerealizehowtrueisthemaxim"ifyouwanttolearn
somethingwell,teachit."IcancitealotoftopicswhichIlearntwhileteachingintheclassoranswering
students'questions.Theseyearsofteachinghavemadesomanytopicsseemprettychildishtomewhich
werenightmarestomebefore.Butknowingatopicwellandteachingitaretwodifferentballgames.Manya
times,IhavefoundmyselfstrugglingintheclasstomakeastudentunderstandsomethingwhichIhave
foundobvioustounderstand!Thefaultisnotonthestudent'spart.Threeorfouryearsago,Iwouldhave
beenstuckonthesamepoint!EverytimeIencounterasituationlikethis,myonlymeasureistostopatthat
point,retracemystepswiththestudentsandslowlyunravelthedifficultyhe'sfacing.Itworksmostofthe
times.Butsometimes,thestudentisinsomuchawewiththetopicthathismindgetsfrozen.Ihaveseen
thishappeningmanyatimes.Topicssuchastime,speedanddistance,PermutationandCombination,
geometryetc.inspiresomuchfearamongthestudentsthatsometimessimpleprinciples,whichtheywouldhaveotherwiseunderstooddo
notstrikethemassimple.Igetincessantqueriessuchas"Sir,timespeeddistancechhodsaktehain?,""Sir,permutationcombinationna
kareintochalega?"frommystudentsallthetime.Andthesadpartis,thatthelevelofCATinthesetopicsisverysimple.Theyaredoable.
Inthepresentchapter,IamtryingtopresentoneofthesedreadedchaptersasIunderstandit.Ihopemystudentsunderstandittoo.

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

http://totalgadha.com/mod/forum/discuss.php?d=3537 2/59
http://totalgadha.com/mod/forum/discuss.php?d=3537 2/59

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

http://totalgadha.com/mod/forum/discuss.php?d=3537 3/59

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

http://totalgadha.com/mod/forum/discuss.php?d=3537 4/59

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

http://totalgadha.com/mod/forum/discuss.php?d=3537 5/59

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

http://totalgadha.com/mod/forum/discuss.php?d=3537 6/59
http://totalgadha.com/mod/forum/discuss.php?d=3537 6/59

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

http://totalgadha.com/mod/forum/discuss.php?d=3537 7/59
http://totalgadha.com/mod/forum/discuss.php?d=3537 7/59

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

http://totalgadha.com/mod/forum/discuss.php?d=3537 8/59

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

http://totalgadha.com/mod/forum/discuss.php?d=3537 9/59

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

http://totalgadha.com/mod/forum/discuss.php?d=3537 10/59
http://totalgadha.com/mod/forum/discuss.php?d=3537 10/59

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

http://totalgadha.com/mod/forum/discuss.php?d=3537 11/59

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Ishallhavetoendhereandleavetherestofitformy CBTClub students.Ishallcoversomeproblemsbasedon thisinthe CBTClub thisweek.

IshallhavetoendhereandleavetherestofitformyCBTClubstudents.Ishallcoversomeproblemsbasedon

thisintheCBTClubthisweek.

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Ifyouthinkthisarticlewasuseful,helpothersbysharingitwithyourfriends!

Youmightalsolike:

Youmi g htalsolike: Probability Maxima,MinimaandInequalities Reply
Re:PermutationandCombination byvamsikrishna­Sunday,17August2008,12:23PM Sir, TatzaGEMOFANARTICLE thnkz, VaMsI
Re:PermutationandCombination
byvamsikrishna­Sunday,17August2008,12:23PM
Sir,
TatzaGEMOFANARTICLE
thnkz,
VaMsI
Showparent|Reply
Re:PermutationandCombination
byAmitA­Sunday,17August2008,05:22PM
Nowwhatdoisayotherthan"THANKSALOTTG!!!"
urock
Amit
Showparent|Reply
Re:PermutationandCombination
byAmitKumar­Sunday,17August2008,06:14PM
VeryVeryusefularticle
Thanks
Showparent|Reply
Re:PermutationandCombination
byLeonidasS­Sunday,17August2008,06:20PM
HiTG,
Afabulousarticle.IthinkthereisamistakeinthesolutionofProb3ofthe4friendsproblem.
Itsays"Thetotalnumberofwaysinwhich4friendscanstaytogetheris
104 "Ithinkitshouldbe10000asyoufoundoutearlier.
Showparent|Reply
Re:PermutationandCombination
byAmitKumar­Sunday,17August2008,09:40PM
HiTG,
Answerto'GoodBoyBadBoy'moviequestion:
Sincethesetwocoupleswanttosittogetherateitherend.Now,we'lltiethemtogether.Hence,totalnumberofstudentswillbe7outofwhich6
studentscansitin6x5x4x3x2x1=720ways.andthecouplecansitateitherends(i.e2ways)andthecouplescansitin2waysamongthemselves
andfinally,ineachcouple,boyandgirlcansitin2ways(BGandGB)(Total=2x2ways).Hence,Numberofwaysallcansitwillbe:
720x2x2x2x2=11520(Answer)
Showparent|Reply
Re:PermutationandCombination
byManikaTandon­Sunday,17August2008,10:41PM
heyTG

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

awesomepieceofwritingdude

bothofuallrock

cheers,

awesomepieceofwritingdude bothofuallrock cheers, ratherthanxdagnyforgivinghimapushtowriteit :D Showparent | Reply

ratherthanxdagnyforgivinghimapushtowriteit

:D

Showparent|Reply

Re:PermutationandCombination byAsHwInDrmz­Sunday,17August2008,11:02PM hi Tg G8article
Re:PermutationandCombination
byAsHwInDrmz­Sunday,17August2008,11:02PM
hi
Tg
G8article thkusomuchforawonderfularticle,actuallyiwasworriedasuwerenotwritingarticlesforcat08students
butnwmsogladand
confidentdatmyallworrieswillvanish.Tgcanuplzwriteanarticleonprobabilitytoo
Showparent|Reply
Re:PermutationandCombination
byAshwinA­Monday,18August2008,07:51AM
TGSir!
SimplyFantabulous!!JustwantedtoknowdouhaveaBookhavingalltopicsofQuant IhavethebookonNumbertheorywhichinitself,isvery
good.!!!
Showparent|Reply
Re:PermutationandCombination
byDagnyTaggart­Monday,18August2008,09:17AM
HeyManika,
TGplayedsmartthistime.Iaskedhimtowriteanarticlethreedaysback;hewrote,editedanduploadeditwithintwodays.Nowtheballisbackin
mycourt.
Showparent|Reply
Re:PermutationandCombination
byDiwakarBhaskar­Monday,18August2008,09:47AM
ThnksalotTG
idonthavewordtosayanythingmore
Showparent|Reply
Re:PermutationandCombination
byvamsikrishna­Monday,18August2008,11:13AM
HeyAmit,
PlRecheck
Shudn'tAnsbe720x2x2x2
1
sixstudentscanbearrangedin6!=720
2
The2couplescansitateitheroftheendsin2ways
3
andtheneachcoupleoneithersidecanexchangetheirseats in2wayssotwocouplescandotatin2X2ways
regards,
VaMsI
Showparent|Reply
Re:PermutationandCombination
byKrushangShah­Monday,18August2008,11:36AM
THANKSA LOT TG!!!
itsawonderfularticle
Showparent|Reply

Re:PermutationandCombination

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

byamitkumar­Monday,18August2008,01:44PM ThanksTG AwesomeArticle Showparent|Reply Re:PermutationandCombination
byamitkumar­Monday,18August2008,01:44PM
ThanksTG
AwesomeArticle
Showparent|Reply
Re:PermutationandCombination
bynikhilkhandelwal­Monday,18August2008,04:58PM
ThanksalotTG
Doingagreatjob
Showparent|Reply
Re:PermutationandCombination
byrajdeepchoudhuri­Monday,18August2008,05:46PM
HiTG,
Thearticleissimplymindblowing!!!PlzzzzzzzzpostanexerciseonPermutationandCombinationproblems.
Showparent|Reply
Re:PermutationandCombination
bybryancole­Tuesday,19August2008,12:59AM
Istheanswertoa+2b+3c
totalnumberofelementsis36?
Showparent|Reply
Re:PermutationandCombination
byTotalGadha­Tuesday,19August2008,03:37AM
HiRajdeep,
Abouttheexercise,haveyouseenthearticlecompletely?
TotalGadha
Showparent|Reply
Re:PermutationandCombination
byrajdeepchoudhuri­Tuesday,19August2008,04:22PM
Yes .ButifeelitwillbelotmorehelpfulifyoucangiveusanexerciseliketheoneonNumberSystemproblems,Imean plentymoreproblemsto
solve.Alsowherecanigettheanswerstotheseproblems???
AnywysTGrocks!!!!
Showparent|Reply
Re:PermutationandCombination
byRiyazIqbal­Wednesday,20August2008,11:03PM
HiTG,
Excellentarticle,asusual.I'veaquestionaboutthe'countingfunctions'problem.Theno.offunctionsfroma5­elementsetto7­elementsetshould
belessthan7^5,right?7^5simplyrepresentsthenumberoforderedpairs(x,y)fromfirstsettothesecond.Severalofthemmaycorrespondtoa
singlefunction.eg:(1,1)(2,2), (5,5)arefivedistinctorderedpairsbutasinglefunctionvizy=x.AmImissingsomething?
Showparent|Reply
Re:PermutationandCombination
byandsands­Thursday,21August2008,07:22AM
ash,hiI'vejuststartedwiththeNumsystembutamfindingtheareavast,enomouslyhugeandthetopicsnotconcentratedfromaparticular
source.FromyourpostIseethatthereissomeconsolidatedresourcefortheNumsystemyoutalkinaboutoristhetheebookbyTGppl.Canyoupost
onthenamehere.ItwouldbesurehelpifIamtofindthebookandthecontentssatisfying.Thanks
!!!!
Showparent|Reply

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Re:PermutationandCombination  

Re:PermutationandCombination

 

byTotalGadha­Thursday,21August2008,01:18PM

 

HiRiyaz,

Thereare7 5 arrangements,andeveryarrangement,mapping5elementsofset1to7elementsofset2wouldbecountedasasinglefunctiononly.

TotalGadha

 

Showparent|Reply

Re:PermutationandCombination

Re:PermutationandCombination

byShaliniB­Thursday,21August2008,02:45PM

 

HiTG,

IhaveregisteredforyourCopycatexamsbypayingthroughcreditcardbutIamfacingproblemswhiletryingtowritetheexamonline.Ihavemailed

 

youlongbackaboutthis(tothecopycatemailIDandalsotoadminemailID).ButIhavenotreceivedanyanswerforthat.AndIcouldnotfindany

contactnumbertooonthissitewhereIcouldcallupandreportmyproblem.Pleaserespond.

 

ContentfrommypreviousmaildatedJuly30th2008toyoubelow:

 

MyproblemisthatwhenItriedtakingcopycat2thesitewasunresponsiveanddidnotnavigatetothenextpageatall.Itriedtakingtheexambut

 

whenIstartedwithitandenteredmyoptionsforthefirstpageandclickedontheNextbutton,thesitebecameveryslowanddidnotshowthenext

pageatall.Itriedseveraltimesbutitwasofnouse.Icheckedthebrowsercompatibilitytestanditsaidmysystemisfinefortakingthetestand

myinternetconnectionisgoodandallotherwebsitesareworkingfine.Iammightydisappointed.PleaselookintothisproblemASAP

 

Showparent|Reply

Re:PermutationandCombination

Re:PermutationandCombination

bymanoj1123­Thursday,21August2008,04:06PM

 

HiTG,

ThoughIfeelnotoktowritehere,Iamalsofacingthesameproblem,notabletobrowsetonextpage.maybeifthepageremainsopenforsome

 

timetheconnectiontourserverbreaks.

PleasesendthepdffortheCOPYCATstomymailbeforehand.

 

SothatIcantakeprintandappearthetest

Plzfindasolutionforus.

Thanks.

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byLeonidasS­Friday,22August2008,10:33PM

 

HiTG,

Thatwasanexcellentarticle

Thatwasanexcellentarticle

Canyoupleasepostsomearticlesonfunctions,logarithmsandprobability

 

Showparent|Reply

Re:PermutationandCombination

Re:PermutationandCombination

byrakeshojha­Sunday,24August2008,08:02PM

 

hidear

Firstofall thnxalotforsuchanicecollectionsofquestionswhichhashelpedtobuildthefundamentalsofthistopic

 

ijusthaveonedoubtinoneoftheexamples abovewherewearegettingnumberof7didgitnumbers

inbinary

thatpartisok

butwhenthenumberisconvertedtodecimalbase

therewillbeotherconditionsaprtfromlast3digitsaszeros

sayabinarynowhen

convetedtodecimalandbecomes24 thatisdivisbleby8

 

maybeimwrongsomewherebutplztellmewhyonlyyouhavetakentheconditionoflast3didgitsas0fordibisiblityby8 whynotother conditions

 

thnx

rakesh

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byTotalGadha­Sunday,24August2008,10:12PM

 

HiRakesh,

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Convert24tobinaryplease?

TotalGadha

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byamitkumar­Monday,25August2008,01:31AM

 
 

HIALL,

 

question.>thereare10studentsoutofwhichthreeareboysandsevenaregirls,inhowmanydifferentwayscanthestudentsbepairedsuchthatno

pairconsistsoftwoboys?

 

Unabletosolvethis.Pleasehelpwidproperexplanation

 
 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byIRONMANA­Monday,25August2008,11:57AM

 
 

Thanksamillion

Thanksamillion

forthebeautifularticleTG.

Ihaveasmalldoubt.Plzdoexplainme.

 

"Thereare6tasks&6persons.Task1cannotbeassignedeithertoperson1ortoperson2;task2mustbeassignedeithertoperson3

orperson4.Everypersonmustbeassignedonetask.Inhowmanywayscantheassignmentbedone(CAT2006)?"

What'sthewronginmyprocedure   Firstperson :
What'sthewronginmyprocedure   Firstperson :
What'sthewronginmyprocedure   Firstperson :

What'sthewronginmyprocedure

 

Firstperson:Astask1&task2cannotbeassignedanyoftheother4taskscanbeassignedtohim­4ways

SecondPerson:Astask1&task2cannotbeassigned,andonealreadyassigendtoPerson1, anyoftheother3taskscanbeassignedtohim­3 ways

ThirdPerson&Fourthperson:oneofthesegetTask2.Theothergetsanyoftheother3.(oneoftasks1,3,4,5,6(leavingthetasksassignedto

Persons1&2)­3ways

 

Fourth&FifthPersons:other2taskscanbeassignedin2ways.

 

total=4*3*3*2=72

 

Plzdoanswerme thanksinadvance

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byarpisin­Monday,25August2008,12:20PM

 
 

TG/Dagny

 

Wonderfulwork!!!

 

Iwasgoingthroughthenumbersystemquiz,andhaveadoubtinaquestion.WherecanIpostmyquery?

Regards

 

Arpita

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

bySurendranChandravathanan­Monday,25August2008,09:43PM

 
 

HiAmit,

 

Here'smytry

 

1stApproach

1boycanpairupwid7girlsin7ways Sofor3boys,totalno.ofwaysis21 And1girlcanpairupwid6othergirlsinn(n­1)/2,ie,(7x6)/2=21 ways (or)Just7C2=21willcedeutheanswer.

Sothefinalansis21+21=42ways

 

[[OR]]

 

2ndApproach

 

Shouldthisproblembesolvedlikebelow

???

Toselect2pplfrom10,wecandoin10C2=45ways Andarrangingtheminpairscanbedonein45x2=90ways (or)juzwehavetoarrange2

placesoutof10whichcanbedonein10P2=90ways

 

Andthen,3boyscanbepairedupin6ways

 

Soisthefinalans90­6=84ways??????

Iamperplexed

Whichansiscorrect,TG?????Appreciateurcomments

 

BestRgds,

 

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Suren

Showparent|Reply

Re:PermutationandCombination bySurendranChandravathanan­Monday,25August2008,09:58PM TGGGGGG,
Re:PermutationandCombination
bySurendranChandravathanan­Monday,25August2008,09:58PM
TGGGGGG,
Urartofsolving&simplifyingtheproblemsleavesmeinawebutitinvitesmoreconfusions
Iwudsaydatthebelowproblemcanbesolvedeasilybutusaiditisnotso
Inhowmanywayscanfourpersonsbeseatedoutof5boysand3girlsonfourdifferentseats?
Nowsee,totallythrare8pplwherethey'vetobeseatedin4seats
Sowon'tthenormalpermutationformulado???????
ie,8P4=1680ways
Plzelucidatethefactforbreakingtheproblem&considering4casesinurapproach
Thanksinadvance,
BestRgds,
Suren
Showparent|Reply
Re:PermutationandCombination
byBlacki­Monday,25August2008,11:38PM
HiTG,
Itisregardingthe'7digitbinarynodiv.by8whenconvertedtodecimalno'question.
Howcanonedecidethatthelast4bits,ifareequaltozerothenthenoisdivisibleby8whenconvertedtodecimal?
Supposethesamequestionasksaboutoctalnoinsteadofbinary,howshouldonedecideaboutit?
Showparent|Reply
Re:PermutationandCombination
byamitkumar­Tuesday,26August2008,10:21PM
Hi
Answeris630.giveanothertry.
Showparent|Reply
Re:PermutationandCombination
byHarishBansal­Thursday,28August2008,12:51PM
HiTG,
Gr8article
Plzpostthesolutionsoftheproblemsthatyouhavementionedinurartical
Wewanttomatchouranswersandapproach.
AndplzcanupostsomethingonprobabilitypriortoCAT2008.
Eagrlywaitingforareply
Showparent|Reply
Re:PermutationandCombination
byTuhinBanerjee­Tuesday,2September2008,05:14PM
HiTG,it'srealyamindblowingarticleonpermutationandcombination.
Ihavequestiononthesametopicandhavetwodifferentapproaches,kindlytellmewhichonecorrect:
Question:Tenstudentshavebeenshortlistedtoformtwoteamsofsixstudentseach,suchthatthereareexactlythreecommon
betweenthetwoteams,Inhowmanywayscantheteamsbeformed.
Ans:
1stapproach:

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Threecommonstuedntswecantakeoutof10students = 10 C 3 ways ,

Weneedtobuildeachgrouphaving6students,forthe1stGR.restofthe3studentswecantakeoutof7students= 7 C 3 ways

So,1stGRcomplete,forthe2ndGRwecantakerestofthe3studentsoutofthe4studentsin= 4 C 3 ways.

Total= 10 C 3 * 7 C 3 * 4 C 3 =16800

2ndApproach:

From10students,3studentscommonbetweenthetwoteamscanbeselectedin= 10 C 3 ways.

since 7studentsarestillleftandforeachteamweneed6students,Nowselectthestudent

will findaplaceinneitherteamanditcanbedonein= 7 C 1 ways.

Nowremaining6studentshavetodividedintotwogroupsof3eachanditcanbedonein

= 6 C 3 /2

Nowtwoteamscanbeformed= 10 C 3 * 7 C 1 * 6 C 3 /2=8400

pleasetellmewhereIammissingtheconcepts

1 0 C 3 * 7 C 1 * 6 C 3 /2=8400 pleasetellmewhereIammissingtheconcepts Showparent |

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byrudrasamal­Tuesday,2September2008,10:01PM

 
 

HiTG,

Intheexamplewhereuasked:

Howmanyarrangementsrdereofsix0's,five1'sandfour2's,where

 

(i)first0precedesfirst1?

shudnttheansbe343980andnot349380?

andthere'saneasierwayaswell.Itgoeslikethis:

totalarrangements=(15!/(4!*5!*6!))

soanswillbe=totalarrangements*(p/q)

whereq=allpossiblarrngmntsofthe1sand0s

 

p=arrngmntswhere0occupies1stposition

so,

q=11!/(6!*5!)

p=10!/(5!*5!)

ans=343980

so, q=11!/(6!*5!) p=10!/(5!*5!) ans=343980   Showparent | Reply Re:PermutationandCombination
 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byTotalGadha­Wednesday,3September2008,10:49AM

 

HiRudra,

Correctedthetypingerror.Andgoodwaytosolvethequestion.

Correctedthetypingerror.Andgoodwaytosolvethequestion.

TotalGadha

 

Showparent|Reply

Re:PermutationandCombination

Re:PermutationandCombination

byTotalGadha­Wednesday,3September2008,10:51AM

 
 

HiTuhin,

Thesecondsolutioniscorrect.Firsthasrepetition.Pleasecheckthequestionof"threestateswiththreestudentsfromeachstate

"

TotalGadha

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Showparent|Reply

Re:PermutationandCombination bybhageerathn­Wednesday,3September2008,10:30PM hi i'mhereforthefirsttime
Re:PermutationandCombination
bybhageerathn­Wednesday,3September2008,10:30PM
hi
i'mhereforthefirsttime thiswasprettyhelpful howdoicrosscheckifigottherightanswers??willthesolutionsbeavailableforthequestions??
Showparent|Reply
Re:PermutationandCombination
bybhageerathn­Wednesday,3September2008,11:04PM
HiTG,
forthequestion­
Inhowmanywayscanfourpersonsbeseatedoutoffiveboysandthreegirlson4differentseats?
shouldwetakethosecasesasmentionedbyyou??
whycantwedoitlikethis?
thereare8peopleinall selectfourofthemin8c4ways(70ways).Nowyoucanarrangethesefourin4!ways(24ways).Sototalwaysis70*24=
1680.
isthereanythingwrongwiththisapproach??
Showparent|Reply
Re:PermutationandCombination
bySydS­Thursday,4September2008,01:58PM
kudosforanotherbrilliantlystructuredandeditedarticle,,,!!!!
wasjustwonderingguysboutdisprob,,,
"inhowmanydiffwayscanthefacesofacubebepaintedin6diffcolors?"
shudntthenoofwaysbe6X5x3!,,
asthefirstfacecanbepaintedin6ways,,
ratherthanonly1way,,
juswanted2knw,,yisit5X3!ratherthan6X5x3!
thnx
Showparent|Reply
Re:PermutationandCombination
bybrijeshgogia­Saturday,6September2008,07:12PM
ThankYouforthisveryusefularticle.
Showparent|Reply
Re:PermutationandCombination
byganeshp­Sunday,7September2008,08:41AM
ThatUVerymuchsir
asexpectedmysearchforthebestarticleonpermutationandcombinationdidendhere
Showparent|Reply
Re:PermutationandCombination
bykladadasda­Sunday,7September2008,08:44PM
justbeingcurious.areuvamseekrishnafromCSEIITKGP,class2006??
Ifyouarekindlyreplyback,itwouldbenicetoknowonemorefamiliarfaceatTG
Showparent|Reply
Re:PermutationandCombination
byManishKashyap­Tuesday,9September2008,07:56PM
HiTG,
MySolutionsare­
1)a
2)c
3)b

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

4) 5)c 6) 7)c 8)c 9)a 10)b 11)b 12)c 13)b 14)b 15) 16) 17)b 19)d
4)
5)c
6)
7)c
8)c
9)a
10)b
11)b
12)c
13)b
14)b
15)
16)
17)b
19)d
20)
21)c
22)16725
23)24
24)840
25)120
26)680
27)26!/2
28)45
29)21
30)35
31)5
32)7c2
33)33600
IwasnotabletosolvesomequestionsforwhichIhadnotputanyanswers.Canyoupleaseverifymyanswers
andtellmethesolutionsofwhicharewrongorwhichIwasnotabletosolve.
ThanksandRegards,
Manish
Showparent|Reply
ThanksandRegards, Manish Showparent|Reply Re:PermutationandCombination by AnkitArora

Re:PermutationandCombination

byAnkitArora­Wednesday,10September2008,05:27PM

HiTG,

Ihaven'tsolvedallthequestionstillnow justwanttoconfirmtheanswersoffirst5ques

1(a)

2(b)

3(d)

4.Imgetting(26^3)*220asmyanswer

5(c)

Showparent|Reply

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Re:PermutationandCombination byManishKashyap­Thursday,11September2008,03:09PM HiTGSir,
Re:PermutationandCombination
byManishKashyap­Thursday,11September2008,03:09PM
HiTGSir,
Pleasecheckthesolutionspleazzzzzzzzzzzzzzz.Iamwaitingforsolutions.
ThanksandRegards,
Manish
Showparent|Reply
Re:PermutationandCombination
byvamsikrishna­Friday,12September2008,04:25PM
Frns
Check/discussanswersforaboveproblems@
http://totalgadha.com/mod/forum/discuss.php?d=3683
VaMsI
Showparent|Reply
Re:PermutationandCombination
bySaurabhShekhar­Friday,26September2008,09:59AM
HiTG,
CouldyoupleasepostthecompletesolutiontotheExercise.
Wearealleagerlywaitingforit.
Saurabh
Showparent|Reply
Re:PermutationandCombination
byVenkkatesanR­Saturday,27September2008,04:44AM
Hisuren,
Ithinkthequestioninvolvesjusttheselection.Hencethearrangementisnotrequired.Hence10c2­3c2=45­3=42istheanswer.
Showparent|Reply
Re:PermutationandCombination
byarvindjenamani­Saturday,4October2008,09:19PM
HiTGsir,
Thelinkisfabulous.Incombinationpartthereisaquestion"Inhowmanyways5boys,3girlscanbesittedin4seats?"
Therewedon'tneedtosegregateintopartslikeyoumentioned.
8C4wayswecanselect4people(withoutconsideringboy,girlcombination)
4!waystoarrangethem.so,8C4*4!=8P4=1680
whichmatchalsoyouranswer.
Showparent|Reply
Re:PermutationandCombination
byAmitTrivedi­Saturday,11October2008,10:31PM
HiTGsir,
Thelessonisreallygreat.ihaveadoubtforoneoftheexamples.

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

theexampleinwhich5boysand5girlsgotowatchthecinemaspiderman3.

yougavetwoarrangementforthewishoftheboys"everyboywantstositwithagirl"andnotwogirlssit

together

ithinkotherarrangementoftheformarepossible

GBBGBGBGBG

GBGBBGBGBG

GBGBGBBGBG

GBGBGBGBBG

Intheabovearrangementseveryboyissittingwithagirlandnotwogirlsaresittingtogether

clarifymydoubt,letmeknowwhereiammakingmistakeinreasoning.

WarmRegards,

Amit

Showparent|Reply

Re:PermutationandCombination byAmitTrivedi­Saturday,11October2008,11:57PM ifthecouplesaresitingattheends
Re:PermutationandCombination
byAmitTrivedi­Saturday,11October2008,11:57PM
ifthecouplesaresitingattheends
thearangementsare2X2X2x6!
Amit
Showparent|Reply
Re:PermutationandCombination
bymeenak­Saturday,18October2008,04:24AM
hi,
forthestatesquestioncan'twesolvelikethisfrom3states3studentseachsoselecting5frm9=9c5
thensubtracting6c5(casewhereall5studentsareselectedfrmtwostates)
ie:9c5­6c5.plstellmewheretheproblmis
Showparent|Reply
Re:PermutationandCombination
bynoelsandesh­Monday,3November2008,03:40PM
HiTG,
Thisisinregardtoanexampleproblem(No.of7digitbinarynumbersthataredivisibleby8whenconvertedtobase10).iwaswonderingastoy
the3rddigitfromthelastcannotbe1or0.You'vementionedthatthelast3digitsshouldbe0.Butifthelast3digitsare100thenitsbase10
equivalentwillbe400whichisdivisibleby8
I'mreallybadatPnCbutican'tfigureoutthelogicalflawinmythought
Canuhelpmeouton
this?
Showparent|Reply
Re:PermutationandCombination
byrajeshkambampati­Thursday,6November2008,12:36AM
Yaiagreewithyousandesh,itoogotthisdoubt.Andithinkwearecorrect.
Showparent|Reply
Re:PermutationandCombination
byTotalGadha­Friday,7November2008,12:49AM
(100) 2 =4(indecimal)
Showparent|Reply
Re:PermutationandCombination
byCompleteGadha­Friday,7November2008,08:03PM

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Hi TG Sir,

This is the best material i have ever come across for Permutation and Combination.

I have been going through the material in the forum. all of them r so amazing that i am actually gaining the confidence to crack

the CAT though i have not been doing so good in the mock cat. Thanks a lot

!!

Hats off To U

!!!

crack the CAT though i have not been doing so good in the mock cat. Thanks

Showparent|Reply

Re:PermutationandCombination

Re:PermutationandCombination

byBheemeshK­Wednesday,12November2008,01:40AM

 
 

HiTG,

Ihadadoubtinthefirstproblem(i.e10speakersproblem)solvedinthepermutationsection.

 

Isolveditinthismanner.youtiethePM,MPandMLAintoasinglepersonandthencalculatethewaystoarrangethem.

wudn`titbe8!thenthatwehaveother7speakersand1groupofPM,MPandMLAtoarrange?

Ifindyourwayalsologicalbutamnotabletounderstanddifferencebetweenmyapproachandyourapproach.kindlycanyouexplainwhereIam

missingthelogic?

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

bysumitjamwal­Wednesday,4February2009,08:51AM

 
 

HiTG,

Ihavesomeprobleminunderstandingtheconceptofpartitionproblem

Ihavesomeprobleminunderstandingtheconceptofpartitionproblem

of5ballsasstatedbeyou.

let'stake *****theseas5similarballs

 

nowdividingtheminto3grps

icandoitbyplacing2sticks forthatihavetotalof

 

|*|*|*|*|*| ­­>|denoteschoices

6choices

soselecting2spacesoutof6canbedonein

 

6C2=15ways

telmewatsgoinwronginthisapproach

telmewatsgoinwronginthisapproach
 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

bysumitjamwal­Thursday,12February2009,09:41PM

 

hiTG, theproblemihadabove,i'ddoneamistake

actuallythrwudbe30ways

for1ststick­6ways

for2ndstick­5

sototal­6*5=30.

ifyoucudclarifythisthingitwudbenice

ifyoucudclarifythisthingitwudbenice

Regards,

sumit

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byTotalGadha­Thursday,12February2009,11:09PM

 
 

HiSumit,

Inyoursolution,youcan'tplacestickslikethisforexample

 

||*****

Thiswoulddenotea005casewhichyoucannotcover.Youcanonlycover050casebyplacingthesticksinthismanner:|*****|

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Thewayyouareplacingthesticksyoucanneverplacetwostickssidebysidebecauseyouaretakingittobeonespaceonly.

TotalGadha

Showparent|Reply

Re:PermutationandCombination bysumitjamwal­Friday,13February2009,12:16AM hisir, sirthat'sfine
Re:PermutationandCombination
bysumitjamwal­Friday,13February2009,12:16AM
hisir,
sirthat'sfine btifiamntconsideringthiscase thenyismyanswercomintobearnd30 whrasustatedit's21.
ithinkthrmightbesomekindofrepeatition
andasutold
||*****ntincludedso,
nowsupposeiplace1ststick
thenarrangementwudbelike
|*****
nowtoincludeurcasefor2ndstickthrare6casesasicanplace
stickbetweenstarsandbeside1ststick
inthiscasetotalcasescomeouttobe36
stillmorethan21
abitconfusedashowtogetcorrectresultbyusingthisstickmethod.
regards,
sumit
Showparent|Reply
Re:PermutationandCombination
byTotalGadha­Friday,13February2009,09:32AM
HiSumit,
Therepetitionisbecauseyouaretakingpartitionstobedifferentwhereastherehavetobetakenassimilar.Forexample,taketwosimplecases:
*P 1 ***P 2 * and*P 2 ***P 1 *whereP 1 andP 2 denotethepartitions.Boththesecasewouldyieldthesameresult,i.e.131butyouare
countingthemasdifferent.
IfIdothisbyyourmethodIwilldoitlikethis:
ForthefirstpartitionIhave6places.
**|***
ForthesecondpartitionIhave7places.Thereforetotalnumberofways=6×7=42.Aseachcaseisbeingrepeatedonce,thetotalnumberof
cases=42/2=21.
TotalGadha
Showparent|Reply
Re:PermutationandCombination
bysumitjamwal­Friday,13February2009,05:07PM
hiTG,
thanks ,thatwaswatithinking
gr8work
Regards,
sumit
Showparent|Reply
Re:PermutationandCombination
byAbhinavKumar­Friday,22May2009,01:38PM
Thatsreallyabeautifulone.
Madesuchadifficulttasksosimplewiththeexamplesofsuchavariety.
ThanksaLot
Abnv

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Showparent|Reply

Re:PermutationandCombination byronyroy­Friday,22May2009,02:33PM hiTG, whatwastheanswertothequestionthatgoes
Re:PermutationandCombination
byronyroy­Friday,22May2009,02:33PM
hiTG,
whatwastheanswertothequestionthatgoes
howmanyarrangementsofsix0sfive1sandfour2sarethereinwhich
ii)thefirst0precedesthefirst1,(and)precedesthefirst2.
myanswercomesouttobeamassive:504504
replysoon
Showparent|Reply
Re:PermutationandCombination
byiimfreak­Tuesday,26May2009,12:29PM
hitg 1stofallthanksatonforthissimplyawesomepost
iwsntgettinganygudmaterialonP&CnProbabilitynwasworried
thanksagain
regardingtheProblem::thereare10speakerswhorsupposed2address.OneconstraintisPMshudaddressbeforeMPandMPbeforeMLA.
Mysoln::LetPM=P;MP=Q;MLA=R
theordershudbePQR
soitukPQRas1blockandsototalpeople2barrangedbecomes(7+1)=8
andnowarrangingthemweget
Ans=8!.
Pleasetellwhereamimakingthemistake?
Showparent|Reply
Re:PermutationandCombination
byPriyeshTungare­Wednesday,27May2009,02:59PM
HiTG,
Thanksforthearticle.
Ihaveonedoubt.
Inthequestion,Howmany3­digitnumbersareevenandwithnorepeateddigits,inthesecondcasefornumbernotendingin0,youhavemultiplied
8*8*4.
Canyouexplainwhywearemultiplying4here?
Thismaybesimplequestionforothers,btibelieveinsaying whenindoubtask
Thanks,
PriyeshTungare
Showparent|Reply
Re:PermutationandCombination
byTotalGadha­Thursday,28May2009,02:06PM
HiRandeep,
'Before'mightnotalwaysmean'justbefore,'asyouhaveassumedbytakingthemtogether.TherecanbeotherpersonsbetweenP,QandR.
TotalGadha
Showparent|Reply
Re:PermutationandCombination
byTotalGadha­Thursday,28May2009,02:08PM

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

HiPriyesh,

Therearefour4evendigitsafterremovingzero­2,4,6and8.Thenumberwouldendinoneofthese.

TotalGadha

Showparent|Reply

Re:PermutationandCombination byiimfreak­Thursday,28May2009,10:21PM ohyeah,,goshishudhavthotdat
Re:PermutationandCombination
byiimfreak­Thursday,28May2009,10:21PM
ohyeah,,goshishudhavthotdat thanksalotforclearingthedoubt
TGsiritwillbagr8helpifucudpostsomegudtext,likedis,forProbablityalso
datsanotherarea,whichifindtough
Showparent|Reply
Re:PermutationandCombination
byiimfreak­Friday,29May2009,10:09AM
hitg
fromwherecanifindtheanswers2the
aboveexercise
itsvimp2chkwhetherihavunderstudurconceptsprnt.
Showparent|Reply
Re:PermutationandCombination
byanirbanbhar­Sunday,31May2009,12:34PM
hitg,
imabitconfsedwidthesolutiontothepaintcubeproblem
thefirstfacewichwechoosecnbpaintedin6ways,
yhaventuconsideredthat
plzzzenlighten
Showparent|Reply
Re:PermutationandCombination
byAvishekChakraborty­Thursday,11June2009,07:39PM
HeyguysIhaveaquestionrelatedtothistopic,couldu solvethis?Hereitgoes
Q.4boyzn4girlsarearrangedinarowsothatno2girlsaretogether.Watistheprobabilitythatany2boyzaretogether?
waitingforurresponse
Showparent|Reply
Re:PermutationandCombination
byiimfreak­Thursday,11June2009,08:27PM
dude
thisisPnCthreadnuaskingProbability
jstkidding
anywaysidntknowprobabilitysocanthelp@thismoment
TGsirwillbepostinga
textonProbsoon
waitingforthat ATBmate
Showparent|Reply
Re:PermutationandCombination
bykukluxklan­Thursday,18June2009,07:18PM
thereare4friendsand10hotelrooms
q)inhowmanywayscanatleasttwofriendsstaytogether
myanswertothisisasfollows,whichisleadingmetothewronganswer,willbeverygratefulifsomeonecanpointoutthefallacyinthis
1case)­2friendsstaytogether
c(4,2)*10*9*8
2ndcase)threefriendsstaytogether
c(4,3)*10*9
3rdcase)allfourstaytogether
10
addingupallthesecasesiamgetting4690,whichiswrong
pleasetellmethemistakeinthis
Showparent|Reply
Re:PermutationandCombination
byrohankaushal­Saturday,20June2009,09:03AM
hi,
Q. howmanythreedigitnumbersaretherewhichareevenandhavenorepeateddigits????

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

can'titbethisway???

the3rdplace5choices,(i.e;0,2,4,6,8)sonoofwaysare5

1stplacehave8choices(excluding0andthe3rdplace'snumber)

&2ndplacehaveagaineightchoices

andthatcomesouttobe 8*8*5=320

couldyouplzhelpme

thanxalot!!!!

Showparent|Reply

Re:PermutationandCombination

Re:PermutationandCombination

byamitjain­Sunday,21June2009,12:37PM

 

@Rohan,

Whenyouwilluse0fortheunit'splacethenforthehundredsplaceyouwillhave9choices(1

9)and1othplace8choices.

Ihopenowyouknowwhereyouaregettingitwrong

Ihopenowyouknowwhereyouaregettingitwrong
 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

bysrinivasanravi­Sunday,12July2009,10:51AM

 

hisir, canuplsexplainmetheproblemjustbeforecicularcombinations icantunderstanditclearly plshelp thanks

 

Showparent|Reply

Re:PermutationandCombination

Re:PermutationandCombination

bysmrutypanigrahi­Monday,13July2009,11:10AM

 

Hii,

Thisisarathersimplelookingproblembuthasbeenpesteringmeandamunabletosolve.Plchechitoutandhelpmeguys.

YouhavetofindoutthenumberofwaystoreachfromAtoB.

 

Extremelysorry4thepoorqualityoffig.Iain'tthatgoodwithcomputers.

Plzgiveadetailedsolution.

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Thanxinadvance.

Thanxinadvance. Showparent | Reply
Thanxinadvance. Showparent | Reply

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byaryanraj­Monday,13July2009,03:03PM

 

hi

sir

thisfileissogoodforcatexamsoiwantsolutionoftheallprob

soplzsandmethesolutiononmyemail

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byAnkitMegotia­Tuesday,28July2009,11:13AM

 

heysmruty, byanychancedoyouknowtheanswertoyourquestion?

itscomingouttobe72.

ifitscorrectiwilltellyoutheprocedure.

Showparent|Reply

Re:PermutationandCombination

Re:PermutationandCombination

byJaideepDas­Tuesday,28July2009,10:44PM

 

Cansomebodyprovidemetheanswersfor(ii)and(iii)partsofthequestionfor60's,51'sans42's?

Igottheanswersas15840for(ii)and378738for(iii)

Aretheseanswerscorrect?Pleasereply

 

Showparent|Reply

Re:PermutationandCombination

Re:PermutationandCombination

byGowthamMuthukkumaranThirunavukkarasu­Monday,3August2009,11:20PM

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Yourright.

Thesolutiongivenhere,isbasedonaassumptionthatthethreespeekinorder,whichisnotthecase.Yoursolutionisperfectiguess.

Showparent|Reply

Re:PermutationandCombinationtoBheemeshK byGowthamMuthukkumaranThirunavukkarasu­Monday,3August2009,11:22PM Yourright.
Re:PermutationandCombinationtoBheemeshK
byGowthamMuthukkumaranThirunavukkarasu­Monday,3August2009,11:22PM
Yourright.
Thesolutiongivenhere,isbasedonaassumptionthatthethreespeekinorder,whichisnotthecase.Yoursolutionisperfectiguess.
Showparent|Reply
Re:PermutationandCombinationTOsmrutypanigrahi
byGowthamMuthukkumaranThirunavukkarasu­Tuesday,4August2009,12:31AM
Fromthefigureyouhavegivenihaveworkedoutandgottheanswertobe30.Juzcheckifyoualreadyknowtheanswerandifitiswrongpleaselet
meknow.Ihaveattachedthefilehere.
MoreoverIhaveassumedthatonecantravelthroughapathonlyonce.ForexampleyoucannotgothroughEDandagaincomebacktoE.
Showparent|Reply
Re:PermutationandCombination
byAvishekChakraborty­Wednesday,5August2009,03:31PM
Firstlyimustsaythearticleisawesome!
Pleasepardonmeifmyquestionseemschildish!
There'sonequestionrelatedtodice,inhowmanywayssumof8canbeobtainedbyrolling2diceifthetheyaredistinguishable
nowmyquestionisaswearerightlyconsidering(3,5)and(5,3)asdifferentcases,whyarewenottakingtwocasesfor(4,4)?Thoughthe
denominationsaresamebutthedicearedistinguishable.
Showparent|Reply
Re:PermutationandCombination
bycatchamp­Saturday,8August2009,04:11PM

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

idontthinkitwillbetakenabhishek as(4,4)ismakingthediceindistinguishable

btw verygoodworktgsir thebestarticletilldateihavefoundonp&c andiwillbepostingthesolnssoon

Showparent|Reply

Re:PermutationandCombination byanimeshchandan­Saturday,15August2009,10:57PM hiTG ihavproblem
Re:PermutationandCombination
byanimeshchandan­Saturday,15August2009,10:57PM
hiTG
ihavproblem
Q:thereare7menand5womenwehavetoselect4menand3womenbutifmrsAwillgothenmrsBwillnotgo.inhowmanywaysvcanselect
them?
myapproachis7menwillbeselectedin7C4ways
andthereare3cases
case1:wefirstselectmrsAthemautomaticallymrsbwillnotbeselectedthenwecanselectremainingwomenin3C2ways,
thatis7C4*3C2=105.
case2:weselectmrsBthenautomaticallymrsAwillnotbeselectedthenvecanselectremainingwomenin3C2ways,
thatis7C4*3C2=105,
case3:ifbothofthemarenotselectedthenwewillhave3C3waystoselectwomen
thatis7C4*3C3=35
thatmeanstotalnoofways=105+105+35=245
plZZZtelmeisittherightapproach?????
Showparent|Reply
Re:PermutationandCombination
byAnoopMaithani­Thursday,20August2009,10:30AM
HiTG
Amazingarticle waitingeagerlyforanarticleonProbability
Showparent|Reply
Re:PermutationandCombination
byBellTheCAT
­Thursday,20August2009,07:18PM
HiTG,
Areallyhelpfularticle,forithelpedmereviseP&C.thanksalot.
Showparent|Reply
Re:PermutationandCombination
bydeepsin­Saturday,5September2009,01:59PM
@kukluxklan
Youareforgettingtotakeonecaseintocalculation
Thecaseis:­2stayinsamehotelandremaining2alsostaysinsamehotel.
Showparent|Reply
Re:PermutationandCombination
byPallavJain­Thursday,17September2009,07:03PM
HiAll,
Canyouplztellmethesolution?
Usingoneormoreofthedigits1,2,3,4,5,6and7,howmany7­digitnumberscanbeformedwhicharedivisibleby7?
Options:­
A)7 5 +7 4 +7 3 +7 2 +7
C)4×7 6
D) 7 6
B)4×7 5
E) 6×7 6
Thanks
PallavJain
Showparent|Reply
Re:PermutationandCombination
bypriyaramraj­Friday,18September2009,04:00PM
HiTG,
Ihaveadoubtinthearticlethatuhaveposted.Togetasumof8withdistinguishabledices,wonttheoccurrenceof(4,4)bedifferentbecauseitis
distinguishable???shudntweconsideritas2cases Plsclarify

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byROHITK­Friday,18September2009,05:05PM

 
 

Hipriya,

Justogivitatry

 

Togetasumof8withdistinguishabledices,wonttheoccurrenceof(4,4)bedifferentbecauseitisdistinguishable???shudntweconsideritas2cases

(2,1)and(1,2)aredifferentindistinguishabledice(whichisnotthecaseinsamekindofdice).

 

Say,youhavearedandabluedie

 

Case:(1,2)and(2,1)

1.Red­>1Blue­>2

2.Red­>2Blue­>1

Youcandistinguishthetwonotonlybytheircolorbutalsobythedifferenceintheirnumericalvalue.

 

Case2:(4,4)

 

1.Blue­>4Red­>4

2.Red­>4Blue­>4

Aren'ttheybothsame??

Ifyes,thenweneednotconsiderittwocases.

 

Inshort,sincethenumericalvalueissame,wecannotdistinguishthecasethoughthetwodicearedistinguishable.

 

Hopethishelps.

Hopethishelps.
 

Rohit

P.Sifyoustilldidn'tunderstand TGtohai

!!

P.Sifyoustilldidn'tunderstand TGtohai !!
 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

bypriyaramraj­Friday,18September2009,05:31PM

 
 

HiRohit,

goingbyurexample,Watiunderstandfromthearticleisthat

 

coloristhedistinguishingfactorandnotthenumber Ifweremovethecoloraspectfromtheargumentonlythenthedistinguishingproperty

vanishes

hopeiamnotwrong anyways Thanksfortheapproach

 
 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byROHITK­Saturday,19September2009,02:17PM

 
 

Hipriya,

Coloristhedistinguishingfactorandnotthenumber

 

Ifweremovethecoloraspectfromtheargumentonlythenthedistinguishingpropertyvanishes

 

Idonotcompletelyagreewithyourconclusion

 

Thedicehadtwodifferentcolorsviz.redandblue (Ididnotremovethem)

 

But,stillyoucouldnotdistinguish<4,4>fromeachother !!(howcouldyouiftheyarethesameones?)

Thereasonwasnotcolorbutsamenumericalvalue

 

Ifyouhadchangedthenumberto<1,2>thenyouwouldhavedistinguisheditfrom<2,1>occurrence.

 

ifyoucancheckmyexplanationagainafterreadingthishopeitwouldbemoreclear

1.Ifcolorsofdicearesame(i.eindistinguishabledice)thenoccurrenceof<1,2>or<2,1>orforthatmatteranypairofvaluesandviceversacannot

bedistinguished (veryobvious)(indistinguishablebecauseofcolor)

 

2.Ifcolorsofdicearedifferentthen

 

a.<1,2>canbedistinguishedfromoccurrenceof<2,1>(distinguishablebecauseofcolorofthedice)

 

b.<4,4>orforthatmatteranysamevalueonbothdicecannotbedistinguishedfromviceversavalue(whichisactuallythesameoccurrenceasthe

previous )(indistinguishablebecauseofsamevalueonthedice)

 

Hence,theconclusioncanbedrawnthatthedistinguishingfactorinthediceofdifferentcolorsis thecoloraspect,onlywhennumbersappearingon thedicearedifferent.Ifthenumberbecomessame(indistinguishable)thenyoucannotdistinguishtheoccurrence.

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Hopethishelps

Rohit

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

bySureshS­Monday,21September2009,11:11AM

 

Hisir

itsreallysuperb

thanksforurarticle

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byROHITK­Tuesday,22September2009,12:36PM

 

HiTG

!!

Thanksforsuchanicearticle.

 

Ihadonequestionregarding:

Inhowmanywayscan4personsbeseatedoutof5boysand3girlsin4differentseats?

WhileexplainingyousaiditisnotthesimpleformulabasedP&Cproblem.

Though,Ithinkthatitcouldbesolvedinverysimpletermswithoutbreakingdowntheproblemintocases(thewayyoualreadysuggestedasthe

concept).

 

Twoaspectstothisproblem:

1.Selecting4personsfrom8persons(5boys+3girls)whichcanbedonein8C4ways

2.Arrangingthe4personson4differentseatsforeachselectionwhichcanbedonein4!ways

Sototalnumberofways=8C4*4!=70*24=1680 (sameas8P4)

Pleaseletmeknowifthisisnottherightwaytoapproachtheproblem.

Ineedyourinsightintothis.

 

ThanksandRegards

Rohit

 

Showparent|Reply

Re:PermutationandCombination

Re:PermutationandCombination

byRohanS­Tuesday,29September2009,11:49AM

 

TGSTANDSFORTRUEGUIDE

  TGSTANDSFORTRUEGUIDE
 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

bysharmishthaGupta­Friday,9October2009,01:13PM

 

Hi,

superbarticle.

 

ihaveadoubtthough,

inthequeswhereuhv10collegestudents,5boysand5girlsanduhavetomakesurethatnotwogirlssittogether,

canwefirstmaketheboyssitin5!ways

 

_B_B_B_B_B_

 

now,forthegirlstosit,wehavetochoose5ofthe6placesavailablesothatnotwogirlssit together,thiscanbedonein6waysandthegirlscan

thenbeseatedin6*5!ways.

 

Therefore,thenoofwaysinwhichtheycansitaccordingtothegivenconditionthencomesouttobe

6*5!*5!.

Pleasecorrectmeifiamwrong.

 

Thanx

 

Showparent|Reply

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Re:PermutationandCombination byAsHwInDrmz­Saturday,10October2009,01:32AM hiSharmista,
Re:PermutationandCombination
byAsHwInDrmz­Saturday,10October2009,01:32AM
hiSharmista,
Youaremissingoutsomehighere.Say1stweseatalltheboys in5!ways.
Thenwehave6placeswhere5girlshavetobeseated.Now,1stgirlcanbeseatedinanyofthe6availableplaces,2ndgirlcanbeseatedinthe
remaining5avaialbleplaces,3rdgirlcanbeseatedinremaining4availableplaces
etc
ie6x5x4x3x2.
sototalarrangementsboilsdownto:2*5!*(6x5x4x3x2)
Hopeitsclearnow.
Ashwin
Showparent|Reply
Re:PermutationandCombination
bysharmishthaGupta­Saturday,10October2009,10:03PM
Thanxashwin.
Umightthinkmetobeadudbutkindlyexplainhowugotthe
2in2*5!*(6*5*4*3*2).
Showparent|Reply
Re:PermutationandCombination
byAsHwInDrmz­Saturday,10October2009,10:59PM
hey
dontthinklikedat Weareallheretolearnfromeachothernooneisperfect.Soneverunderestimateurself Comingtothequestion,seetherewill
be2cases:1stcasewhenuseatalltheboys1stin5placesthenarrangethegirls.2ndcaseyoucanseatthegirls1stthenarrangetheboysamong
them.
hencewetake2*
Hopeitsclearnow.
Ashwin
Showparent|Reply
Re:PermutationandCombination
bySaravanarB­Wednesday,21October2009,01:24PM
Hi TG Sir,
Thanks a lot for your article and I don't have any words to describe ur work sir
I owe a lot
Great job sir
I have a great respect for you sir and long live TG family
Have a small doubt sir :
1. Four friends go to a city in which there are 10 hotels. In how many ways can they stay ?
Sol :
(approach 1) : The first friend can stay in 10 ways, the second friend can stay in 10 ways, similarly the
third and fourth
so the ans is 10*10*10*10 = 10000
(approach 2) : The first hotel can accomodate 4 friends or 3 friends or 2 friends or 1 friend or 0(zero). So
nu of ways the 1st hotel can accomodate is 1+2+3+4 = 10 ( i have added 1,2,3,4 as it is either ‐ "OR" case)
Same goes for 2nd hotel, 3rd hotel and 4th hotel

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

so the ans is 10*10*10*10 = 10000 ******************************************************* Now have a look at question no 2 ******************************************************* 2. In how many ways can u post 10 letters in 4 letterboxes ?

Sol :

( approach 1 ) The first letter can be posted in 4 ways, similarly the second,third

So the ans is : 4*4*4

*4

= 4^10 = 1048576

tenth.

(approach 2 ) : The first letter box can get '1' or '2' or '3'

the 1st letter can accomodate is 1+2+3+4+

+10

'10' letters.So nu of ways = 55

Same goes for 2nd letter 3rd letter and 4th letter

so the ans should be 55*55*55*55= 9150625

Doubt : I couldn't figure out what is wrong with my second approach given a question when to apply which approach

Kindly explain me sir

My prob is I never get satisfied with one approach sir

I always try out different approach

Also tell me

I am sure ur explanation would be helpful to many of the students like me

Thanks

Saran

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byTotalGadha­Wednesday,21October2009,09:42PM

 

HiSaravanar,

Iffirstletterboxpostseven1letteror2lettersetc.thesecondletterboxdoesnothave10ways.

TotalGadha

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byskyskiers44­Monday,26October2009,02:55AM

 

Hello,

mnotsureifthisistherightsectiontopostpermutationproblem,butanywayspleasehelpmeoutwiththefollowing

Inhowmanywayscan10soldiersstandin2rowssuchthatthereare5soldiersineachrow?

Istheanswer7257600or7257600/2?

Puneet

Showparent|Reply

Re:PermutationandCombination

Re:PermutationandCombination

byNabanshuBhattacharjee­Tuesday,27October2009,01:33AM

 

HiTG

Thanksagain,

WantedtosharetheprobabilisticapproachtodearrangementproblemwiththeTGites.

Aquery:IfyougothroughtheproofinthelinkIhavegiven,youcanseethattheyareconsidering4outof5lettersplacedinthecorrectenvelope.

Howcomethereresultmatcheswiththeonegiveninthisthread?ImeanicouldnotfindwhereIamgoingwrong.Pleasehelp!!!

 
 

Showparent|Reply

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Re:PermutationandCombination bySaravanarB­Friday,30October2009,12:26AM HiTG, Thanksforyourreply Yesigotit
Re:PermutationandCombination
bySaravanarB­Friday,30October2009,12:26AM
HiTG,
Thanksforyourreply
Yesigotit
thesecondletterboxneednothavetenways
Isthereawaytosolvethisquestionintheletterboxperspective(approach2)??Itriedtosolvebutcouldn'tgettheansaswellasthe
approach
Saran
Showparent|Reply
Re:PermutationandCombination
byswethachinthareddy­Monday,2November2009,03:35PM
6Ballsofdifferentcoloursaretobedistributedamong2boys.Whatistheprobabilitythateachboygetssamenumberofballs?
a)5/16
b)15/64
c)1/2
d)3/8
Showparent|Reply
Re:PermutationandCombination
bynishchainevrekar­Wednesday,4November2009,05:58PM
Hi,
Iwouldliketopointoutthethatthesolutiontothe5BOY,5GIRLMOVIEmovieproblemwithnogirlssittingtogetherisalittleflawed
Itdoesnttakeintoconsiderationthisarrangement
GBGBGBBGBGnmanyotherslikthis
sothesolntothishastobeconsideredbykeepingobjects(orpeopleforthisproblem)whoarenotsupposedtobetogetherasdynamic
andothersasstatic
hereboyshavetobestaticngirlsdynamic
asshownbelow
_B_B_B_B_B_
sogirlsonlyhavesixpositionstogointoandalsotheywillneverbetogetheraswelimitingthembyprovidingonlyoneslotbtwboys.
Hencerefertothemasdynamicastheycantake6positions.
so,6P5=6x120
whileboyswhocanbetogetherarestaticcausetheycanonlytake5positions.
5P5=120
so,totalnoways =120x120x6=14400x6
Hopethiswashelpful
Also,PleasecorrectmeifIamwrong:D
Showparent|Reply
Re:PermutationandCombination
byTotalGadha­Friday,6November2009,01:46PM
HiNishchal,
Youforgottheconditionmentionedinthequestion­everyboywantstositwithagirl.
TotalGadha
Showparent|Reply
Re:PermutationandCombination
bysaurabhprabhudessai­Friday,6November2009,03:42PM
intheconditionmentionedbynischaieveryboyhasatleastonegalonhisside!!
Showparent|Reply
Re:PermutationandCombination
bynishchainevrekar­Friday,6November2009,03:59PM
inthesetypesofarrangementsGBGBBGBGBG
Hereeveryboyissittingwithonegirl
ittheconditionwas

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

"every boywantstositin­between2girls"theniwouldbeadiffcasealtogether. Ifnotthenplztemme ythesecasesarenottobeconsidered

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byvineetjain­Tuesday,17November2009,12:41AM

 
 

HiTG!!

superbarticle

IhaveaquestionwhichhasbeenaskedbyRohitalso.iamusingsamelanguageashim

 

"Inhowmanywayscan4personsbeseatedoutof5boysand3girlsin4differentseats?

WhileexplainingyousaiditisnotthesimpleformulabasedP&Cproblem.

Though,Ithinkthatitcouldbesolvedinverysimpletermswithoutbreakingdowntheproblemintocases(thewayyoualreadysuggestedasthe

concept).

Twoaspectstothisproblem:

 

1.Selecting4personsfrom8persons(5boys+3girls)whichcanbedonein8C4ways

 

2.Arrangingthe4personson4differentseatsforeachselectionwhichcanbedonein4!ways

Sototalnumberofways=8C4*4!=70*24=1680(sameas8P4)"

 

pleasecorrectmeifiamdoingitwrong

 
 

Showparent|Reply

Re:PermutationandCombination    

Re:PermutationandCombination

   

bySHAUNAKA­Tuesday,24November2009,08:16PM

 

HelloTGsir,

That'sCATlikearticleonPermCom

simplicityexemplified

ThanxSir

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byHarishA­Wednesday,25November2009,09:32PM

 
 

HiTG,

ThisisMyfirstpostinthisisforum.

 

ItisgreatdisappointmentIwouldlikesay,evenaftergoingthroughtheLessonsmultipletimes,Iamunabletosolveevenasingleproblem.Itisnot

becauseofthewayyouexplainthings,butitismyability.

 

Iamsurewiththesegivensetofskills,IamillequippedtotackleCAT.

ItmaybeofgreathelpifyoucanletmewherethesolutionsarepresentIcanjustreadthemforpurposeoflearning.

 

Thanks,

Harish.A

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byaritreyeechaudhuri­Wednesday,2December2009,08:50PM

 
 

HiTG

Ilovedthisarticle

thanksalotforurefforts

thanksalotforurefforts

thishelpedmerecollectmanyoftheconceptslearntearlier

 

butiamnotclearaboutthe'paintingfacesofacube'problem twootherguysSydSandAnirbanBharhavealsoaskedthesamequestionthatiam goingtotypenow

Whenwefixthecolorofonesideofacube wehave6possibilities(astherearesixcolors) andinthatcasetheoppositesidewillhave5 possibilities fortheremainingwecanusethecircularperrmutationrule sotheremainingsidescanbepaintedin(4­1)!ways

Soshouldntthenumberofwaysinwhichthecubecanbepainted,be6x5x3!?

 

Canupleaseclarifythis?

 
 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

bygurtezsingh­Thursday,11February2010,05:56PM

 
 

niceworksir

ihveaprob

 

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

~ thererfoursectionsofapaperwidamax.marksf45freachsection&toqualify1havegetmin.90markstheninhwmanywayshecnqualify daexam??????????????

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byvijayshreemenon­Monday,5April2010,10:05PM

 
 

Hi,

Canany1explainmethis

Intheabovepost,TGsircitedaneg

 

@anelectionmeeting100ppladdressrally.OrderfollowedPMthenMPfollowedbyMLA

Solutiongiven:LetPM=PMPdenotedasQandMLAasR.10speakersadddressrallyin10!ways.thisincludesPQRPRQQPRQRPRPQRQP.Now

SinceneedonlyPQRwedivide10!by6.

 

Ihaveagenuineprobhere.FirstofallitsdecidedtatPQRwillbetheorderwhichmeansweneedtokeepPQRfixedandonlycounttheremaining7

pplarrangement.Ycantitbeso???IknowIwrongwhereamImakingthemistake

Imarealdumbonetohavesuchdoubts

butwanttomakeitclear

 

PlsTGsirorDagnyMamorwhoevercamamswerthisq

PlshelpPls

 

Showparent|Reply

Re:PermutationandCombination    

Re:PermutationandCombination

   

byAspirendAchieve­Monday,10May2010,02:27PM

 

HiTGSir,

canyoupleaseexplainthesolutionforproblem3

 

Showparent|Reply

circular­lineraquery

circular­lineraquery

byrobincatch­Friday,25June2010,03:41PM

 
 

DEARTG helpmeonthis??

 

thenumberofwaysthat4girlsand5boyscansit

aroundatablestnotwogirlssittogether?

isthereageneralformula??

 

whatwouldbethesolutionforalineartable,ie4girls

and5boys(no2girlssittogether)??

whatwouldbethesolnhad2girlsbeenalwaystogether,

(case1:aroundaroundtable

 
 

case2:inalineararrangement)???

 

thnxinadvance,highlyappreciateforquickreply

imlovinmath

imlovinmath
 

Showparent|Reply

Answers

Answers

byRamitGoyal­Monday,28June2010,11:04PM

 
 

1a

2b

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

3d 4c 5c 6a 7d 8c 9c 10b 11b 12c 13 14a 15 16 17b
3d
4c
5c
6a
7d
8c
9c
10b
11b
12c
13
14a
15
16
17b
18d
19a
20c
Pleasereviewandnotifymeforunattemptedquestionsandwronganswers
Showparent|Reply
Re:PermutationandCombination  

Re:PermutationandCombination

 

bysonalipawar­Thursday,8July2010,03:12PM

 

HiTG,

Asusualbeautifularticle!!!!

 

Justonedoubt

InthepartofDistributionintheproblemof5ballsand3boxescaseIVi.ewhenallballsandboxesaredissimilar,fordistribution113and122usay

thenoofdistributionsare3!.Shouldn'titbe3!/2!=3asthereare2groupswithsamenumberofthings?

 

Pleasecorrectmeifmwrong!

 
 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byTGTeam­Thursday,8July2010,05:32PM

 

HiSonali

  HiSonali

Thoughin113and122distributiontherearetwogroupswithsamenumberofthingsbutstilltheyaredifferent

groupsbecauseofdifferentballs.That'swhyitis3!inplaceof3!/2!

 

Hopeitisclear.

Hopeitisclear.
 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byNamanMirchandani­Tuesday,20July2010,04:29PM

 

Sir,

Ihaveoneconfusion:

 

Inhowmanywayscan5similarballsbe

distributedin 3differentboxes?

Ans:(bymethodgivenhere)21

Butthereisonebasicquestioninyou

article(likeinhowmanycanonepost10letters

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

in4letterboxes: 4*4*4 4^10 )

Soifweapplytheabovemethodconsidering similarlettersanddifferentletterboxes

10times:

answerwillcome:13C3?

Haveweconsideredalllettersdissimilartoget

4^10?(canitbegeneralisedwherenothingis

mentionedaboutsimilarityordissimilarity?)

Plshelp???????????

Naman

Showparent|Reply

Re:PermutationandCombination bySiddharthKhanna­Saturday,7August2010,09:36PM HiTGSir, (
Re:PermutationandCombination
bySiddharthKhanna­Saturday,7August2010,09:36PM
HiTGSir,
(
inthesetypesofarrangementsGBGBBGBGBG
Hereeveryboyissittingwithonegirl
ittheconditionwas
"every boywantstositin­between2girls"theniwouldbeadiffcasealtogether.
Ifnotthenplztemme ythesecasesarenottobeconsidered
)
EvenIhavethesamedoubtasmentionedbynishchai.
Cantweconsiderthisarrangement.
Showparent|Reply
Re:PermutationandCombination
byravibaranwal­Sunday,8August2010,03:32AM
agreewidsiddharthnnischai.
Showparent|Reply
Re:PermutationandCombination
bykesavsingh­Wednesday,11August2010,11:01PM
hieveryone!
cananybodyhelpmeinbelowquestion?
howmanydifferentsumscanbeformedwiththefollowingcoins
5rupee,1rupee,50paise,25paise,10paise,3paisa,2paisa&1paise?
plzeleborate
Showparent|Reply
Re:PermutationandCombination
byRaviMathur­Tuesday,17August2010,09:16PM

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Thereare10stepsinastaircaseandapersonhastotakethosesteps.Ateverystepthepersonhasgotachoiceoftaking1stepor2stepsor3

steps.Thenumberofwaysinwhchpersoncantakethosestepsis??

Cananyonepleasehelpmewiththisstaircaseproblem.

Showparent|Reply

byvershajhunjhunwala ­Sunday,29August2010,12:05AM vershajhunjhunwala­Sunday,29August2010,12:05AM

Re:PermutationandCombination

Outof21ticketsmarkedwithnumbersfrom1to21,threearedrawnatrandom,findtheprobabilitythatthethreenumbersonthemareinA.P

canupleaseexplainthecompletemethod?

Showparent|Reply

byNITINNIGAM ­Tuesday,31August2010,07:57AM NITINNIGAM­Tuesday,31August2010,07:57AM

Re:PermutationandCombination

 

HiVersha myapproachisasfollows:

from1to21findtheno.ofAP'sthatucangetandtherewillbecasesaccordingly:

1.APwithd=1,wehave21nos.Amongthese21nos.wecanchoose3nos.whichareinAPas1,2,3or2,3,4or3,4,5andsoon hencetotalno.

ofcaseswillbe19herewithlastcaseendingat19,20,21

2.APwithd=2,wehavetwoserieshere

a)1,3,5,7

21=11nos.

hencenos.canbechosenas1,3,5or3,5,7andsoon sohereTOTALCASES=9

b)2,4,6,8

20=10nos.

hencenos.canbechosenas2,4,6or4,6,8andsoon sohereTOTALCASES=8

3.APwithd=3,wehavethefollowingseries

a)1,4,7,10,13,16,19­>totalcases=5

b)2,5,8,11,14,17,20­>totalcases=5

c)3,6,9,12,15,18,21­>totalcases=5

4.APwithd=4,wehavethefollowingseries

a)1,5,9,13,17,21­>totalcases=4

b)2,6,10,14,18­>totalcases=3

c)3,7,11,15,19­>totalcases=3

d)4,8,12,16,20­>totalcases=3

5.APwithd=5,wehavethefollowingseries

a)1,6,11,16,21­>Totalcases=3

b)2,7,12,17­>Totalcases=2

c)3,8,13,18­>Totalcases=2

d)4,9,14,19­>Totalcases=2

e)5,10,15,20­>Totalcases=2

6.APwithd=6,wehavethefollowingseries

a)1,7,13,19­>Totalcases=2

b)2,8,14,20­>Totalcases=2

c)3,9,15,21­>Totalcases=2

d)4,10,16­>Totalcases=1

e)5,11,17­>Totalcases=1

f)6,12,18­>Totalcases=1

7.APwithd=7,wehavethefollowingseries

a)1,8,15­>Totalcases=1

b)2,9,16­>Totalcases=1

c)3,10,17­>Totalcases=1

d)4,11,18­>Totalcases=1

e)5,12,19­>Totalcases=1

f)6,13,20­>Totalcases=1

g)7,14,21­>Totalcases=1

8.APwithd=8,wehavethefollowingseries

a)1,9,17­>Totalcases=1

b)2,10,18­>Totalcases=1

c)3,11,19­>Totalcases=1

d)4,12,20­>Totalcases=1

e)5,13,21­>Totalcases=1

9.APwithd=9,wehavethefollowingseries

a)1,10,19­>Totalcases=1

b)2,11,20­>Totalcases=1

c)3,12,21­>Totalcases=1

10APwithd=10,wehavethefollowingseries

a)1,11,21­>Totalcases=1

nowtotalno.ofAP'scasesthatyoucanhavefromthesenos.is

19+17+15+13+11+9+7+5+3+1=100

nowtotalno.ofwaysofselecting3nos.fromgiven21nos.are21C3=1330

Hencetherequiredprobabilityis100/1330

Icouldnotthinkofashorterapproachbuticertainlyfeelthattheremustbeone

TGitespleasehelphere kindlypostashorterorsimpler

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

approachifyoufindone andletmeknowiftheansweriscorrect

thanks

Nitin

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

bydeeptianand­Monday,6September2010,08:50PM

 
 

hii hvaques plzhelpmeout

 

setAisformedbyselectingsomeofthenumbersfromthefirst100naturalnumberssuchthattheHCFofanytwonumbersinthesetaresame

Q1:ifeverypairofsetAhastoberealtivelyprimeandsetAhasmaxnumberofelementspossible,theninhowmanywayssetAcanbeselected ??

1)64

2)96

3)72

4)108

Q2:iftheHCFofanytwonumbersinsetAis3,thenwhatisthemaximumnoofelementssetAcanhave ??

1)10

2)12

3)11

4)14

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byAnimeshDevarshi­Saturday,11September2010,07:23PM

 

Hi,

regquestion:howmanywayscanforpersonsbeseatedoutof5boysand3girlsonfourdifferentseats?

whycan'twegofor 8 C 4?

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byharleenmann­Monday,4October2010,01:27AM

 
 

@deeptianand

Ans1.

thinkingpart:here,forelementstobemax,itcanbeunderstoodthatweneedtotakeallprimesnumbers<100and"1".thereforewewillhave26

elementsinthatset.

Alittlemorethoughttoitwillgettothepointthatwecanalsoselectpowersoftheprimesnos.(<100).soheregoesalittlepaperworkpart:

1

2^1to2^6(highest6since2^7>100)

 

3^1to3^4

5^1to5^2

7^1to7^2

11

13

sowewouldhave:6*4*2*2=96ways!!

 

Ans2.

HCF=3;thismeansthattheonlycommonfactorbetweenany2elementsshouldbe3.

 

Tomakethispossible,starttakingnumbersfrom3onwardsmultipliedwithprimes,

i.e.3*1,3*2,3*3,3*5

3*31.

Theseareatotalof12numbers!!

 
 

Showparent|Reply

Re:PermutationandCombination    

Re:PermutationandCombination

   

byBlackhorse­Wednesday,13October2010,09:15PM

 

TherecantbeabetterarticleonP&Cthanthis.

  TherecantbeabetterarticleonP&Cthanthis.
 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byPriteshRanjan­Tuesday,19October2010,03:11PM

 
 

hiTG ihad2quests iwaswonderingifucudplzhelpmeoutwiddem

 

1.)Howmany6digitnumberscontainexactly4differentdigits ??

2.)SixwhiteandSixblackballsofthesamesizer2bedistributedamong10urnssuchthateachurncontainsatleastoneball.Whatisthetotalno

ofdistributions ????

 

Showparent|Reply

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Re:PermutationandCombination byAnkitMittal­Friday,29October2010,02:27PM
Re:PermutationandCombination
byAnkitMittal­Friday,29October2010,02:27PM
Hi,Iamaskingthisquestiontogetmyconceptsright,hereisthequestion:
Determinethenumberof5cardcombinationsoutofadeckof52cardsifthere
isexactlyoneaceineachcombination.
twowaysofsolvingthis:
4C1X48C4
&
4(acecanbeselectedin4ways)X48(nextcardcanbeselectedin48ways)X47(nextcardcanbeselectedin47ways)X46( )X45(
)
whichoneistherightwayandwhy?
Showparent|Reply
Re:PermutationandCombination
byTGTeam­Friday,29October2010,04:00PM
HiAnkit
Firstoneiscorrect.
Intheselectionoffivecardstheirarrangementdoesn'tmatterbutinyoursecondmethodthefourcardshave
beenorderedandthatneeds tobe dividedby 4!whichwill againfetchthe same resultas calculatedby first
method.
Showparent|Reply
Re:PermutationandCombination
byAnkitMittal­Friday,29October2010,06:57PM
Thanksverymuchforclearingthedoubt,Igotitrightnowforthisone.ActuallyIamalwaysconfusedwhentoconsidertheorderandwhen
not.usuallyifarrangementisaskedinthequestionIconsidertheorderotherwisenot.
Showparent|Reply
Re:PermutationandCombination
bysaanthwanaT­Thursday,3February2011,06:37PM
ThisarticlereallyhelpedmetogetallthebasicsofP&C
Thankyouverymuch
Ithelpedmegetallthefundas sothatIneednotdependon34sourcestogetknowledgeofsingleconcept
Showparent|Reply
Re:PermutationandCombination
bysaanthwanaT­Tuesday,8March2011,09:30PM
Hello,
Ihavesmalldoubt
forpermutationswithsimilarobjectsweusetheformula
n!/(k1!k2!k3!
)
wherenthingsaretobearranged,amongwhich
k1isthenumberthingsofonetype
k2isthenumberofthingsof2ndtype
soon
nowwhenamongthenthingsabove,ifonlyrthingsaretobeselectedandarrangedthencanweusethebelowformula?
nPr/(K1!K2!
Ki!)
Showparent|Reply
Re:PermutationandCombination
byNeelkamalBiswas­Thursday,28April2011,10:57AM
HiTG,
Inthesolvedexampleof5boys&5girlsinacinema,thetwowaysofsittingaregivenas:
BGBGBGBGBG&GBGBGBGBGB
butwearenottakingintoaccountthepossibilityofGBGBGBGBBGaseveninthissituationnotwogirlssittogether.

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Theanswershouldthenbe:5!*6!asafterarranging5boystherearesixplacesinwhichthegirlscanbearranged

_B_B_B_B_B_

Pleaseadviseonthis.

Showparent|Reply

Re:PermutationandCombination byTGTeam­Thursday,28April2011,07:08PM HiNeelkamal
Re:PermutationandCombination
byTGTeam­Thursday,28April2011,07:08PM
HiNeelkamal
Inthegivenexample:itshouldbethedesireofthegirlsalsothattheywon'tlettwoboyssittogetherotherwise
yourversioniscorrect.
KamalLohia
Showparent|Reply
Re:PermutationandCombination
bydeeptisaluja­Monday,2May2011,12:16PM
HiKamal,
Canuplsposttheanswerstotheproblemsmentionedabove(PnC),otherwisehowdoicheckwhich1isrightnwhich1iswrong.Plshelp.
Thanks
Showparent|Reply
Re:PermutationandCombination
byTGTeam­Monday,2May2011,04:40PM
HiDeepti
We intentionally don't provide the answers/solutions to problems so that you can always relish the taste of
problemsolving.Alsomostoftheproblemshavebeendiscussedalreadymanytimesinaboveposts.Ifyouare
unable to solve some question or have some doubt in a particular question, you are more than welcome to
discuss.Butpleasedon'tpressurizetoprovideanswerstoalltheproblems.
KamalLohia
Showparent|Reply
Re:PermutationandCombination
bydeeptisaluja­Tuesday,3May2011,05:53PM
HiKamal,
Thanksforthequickreply.
Pleasehelpinthesedoubts:
Q4licenseplates,igot26^3*220,what'sthecorrectanswer?
pleasemakemeunderstand,icouldnotsolvethese.
Q134personsbechosenfromarowof10persons,stnotwopersonsaresittingnexttoeachother.
Q15IndiannJapaneseteams
Q263blocksof5seatseach, 20seatsinarow
ThanksNRegards,
Deepti
Showparent|Reply
Re:PermutationandCombination
byTGTeam­Wednesday,4May2011,02:39PM
HiDeepti
4.Youransweriscorrectandsurprisinglyit'snotgivenintheoptions.(Thoughwehavealreadycorrectedinourassignmentsat
TathaGat)
13.Letsmakesittheremaining6personsof10.Nowwearetoselect4placesonlyoutof7availablefromwhere
thechosen4personswerepickedwhichcanbeeasilydoneinC(7,4)=35ways.Option(b)iscorrect.

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

15.WearetojustdeterminethenumberofarrangementsofI,I,I,I,J,J,Jwhichisgivenby7!/(4!)(3!)orC(7,

3)=35.Option(a)iscorrect.

26.Justplacethose3blocksof5seatseach,sothatyouhaveusednow15seatsandremaining5seatsaretobe

distributedamongthefourgapsonly.That'sequivalenttofindthenumberofwholenumbersolutionofa+b+c

+d=5whichisgivenbyC(5+4­1,4­1)=C(8,3)=56.

Hopethisisclear.

+d=5whichisgivenbyC(5+4­1,4­1)=C(8,3)=56. Hopethisisclear. KamalLohia Showparent | Reply

KamalLohia

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

bynikitadhanuka­Wednesday,11May2011,10:31PM

 

HiKamal

ihaveonenaggingdoubtincirculararrangements

 

supposeifwehave6distinctbeads.then5!/2distinctnecklacescanbeformed.

howtogoaboutasimilarsumifsomeofthebeadsareidentical.

 

theexactquestionis:

 

"Anecklaceistobemadeusing6red,3blueand3greenbeadssuchthat,notworedbeadsareadjacenttoeachother.Allthebeadsofthesame

colourareidentical.Inhowmanywayscanthisnecklacebeformed?"

 

thewayiapproachedthesum alltheredbeadscanbearrangedinonly1way.thisleaves6spacesbetweenthem.thesespaceshavetobefilled withtheremaining3blueand3greenbeads.nowiamstuck thiscanbedonein(5!/2*3!*3!)waysor(6!/2*3!*3!)ways?? pleaseexplain

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byTGTeam­Friday,13May2011,03:32PM

 

HiNikita

  HiNikita

In the numerator part there will be surely 5! and not 6! but why are you putting a 2 in denominator. Kindly expressyourthoughts.

KamalLohia

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

bydestinyunruled­Friday,13May2011,10:30PM

 

HiNikita

  HiNikita

Incaseofcircularpermutationsifwehaveidenticalthingsthenitgetsverycomplicated.

 

Forthetimebeingletsnotconsiderthenecklacecaseandjustconsiderthepermutationsof6red,3blue,and3greenbeadsaroundacirclesuchthat

notworedbeadsareadjacenttoeachother.

 

Luckilyherewejusthavetoarrangetheblueandgreenbeadsbetweenredbeadsasnotworedbeadscanbetogether.

So,nowtheproblemreducestopermuting3blueand3greenbeadsaroundacircle.

Hence,answershouldbe5!/(3!*3!),butitsnotaninteger.

Thatmeanssomethingiswrong.

So,letsgobacktobasics.Whydowedividebynwhilecountingcircularpermutationstoget(n­1)!permutations.

Becausewecangetndifferentpermutationsbyrotatingaparticulararrangement,butactuallytheyaresame.Thatswhywedividebyn.Thisisthe

casewhenwehavealldifferentobjects(herewehave"rotationalperiodofn"*).

 

*­Rotationalperiodofnmeansthatifyourotateitntimesitgoestoanindistinguishablestatefromthefirstone

Now,supposewehave3redballsand3blackballs.Nowherewecanhavecaseswhenwehaverotationalperiodof1or2or3or6(factorsof6).

But1isnotpossiblecozthenweshouldhaveallballsofsamecolor.

 

Also3isnotpossibleasthenweneedtohaveequalgroupsofthreeballswhichmeansbyPigeonholetheremustbeatleast2ballsofsomecolor

Henceatleast4ballsofthiscolorinall,whichisnotpossiblesincetheremustbe3ofeachcolor.Hence,onlypossibilitiesare2or6

 

BGBGBGhasarotationalperiodof2,whileallothercaseshaverotationalperiodof6.

Saytherearexcasesofrotationalperiodof6,then

6*x+2*1=C(6,3)=20

=>x=3

=>Therewillbejust4distinctpermutationsof3redballsand3blackballsaroundacircle.

 

So,ifyouwantstosolveasimilarkindofquestion,thenjustfindthenumberofdifferentpermutationsof6blackchairsand6whitechairsarounda

circle.

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Showparent|Reply

Re:PermutationandCombination bydestinyunruled­Friday,13May2011,10:51PM Sorry,Iforgottosolveitfornecklace.
Re:PermutationandCombination
bydestinyunruled­Friday,13May2011,10:51PM
Sorry,Iforgottosolveitfornecklace.
Incaseofnecklace,BBGBGGandGGBGBBwillalsolookalike,asnowwecanlookatthenecklacefromthebacksidealso.
So,only3possiblepermutations.
Showparent|Reply
Re:PermutationandCombination
bytgdel156tg­Sunday,22May2011,11:57PM
HelloSir!
Pleaseletmeknowthesolutiontoquestionsinvolvingtheequation
like
1)3x+y+z=40 wherex,y,zarepositiveinteger
2)x+y+z=10ifx,y,zaredistincepositiveintegers.
3)x+y+z>=10===>x+y+z­k=10
ThankYou
Gaurav
Showparent|Reply
Re:PermutationandCombination
bynikitadhanuka­Wednesday,25May2011,05:46PM
hikamal
ihavedividedby2asthenecklaceisinanimateandcanbeflippedover.so,forevery2differentcirculararrangements,weactuallyhaveonlyone
necklace.hence,dividedthetotalno.ofpossiblecirculararrangementsby2togettheno.ofdistinctnecklaces.
eveniwasinclinedtowards5!/3!*3!*2astheanswer.but,thisisobviouslywrongasitdoesn'tgiveanintegervalue.
thebookgivestheansweras6!/3!*3!*2.iamnotbeingabletounderstandthelogicbehindthis.
iwillappreciateifyoucandiscussyourapproachforthissum.andalsoifyoucanshedsomelightonthesekindofsumsingeneral circular
arrangementofthings,someofwhichareidentical.
thanks,
nikita
Showparent|Reply
Re:PermutationandCombination
bynikitadhanuka­Wednesday,25May2011,05:56PM
HiDestiny
thanksfortakingthetimeout.thebookgivestheansweras6!/3!*3!*2whichworksouttobe10.
iamstillprettyconfusedinthisregard.
Showparent|Reply
Re:PermutationandCombination
bydestinyunruled­Thursday,26May2011,12:56AM
HiNikita
I'mprettysurethattheansweris3andnot10.
DidyougetthelogicItriedtoexplaininmylastpost???
Showparent|Reply
Re:PermutationandCombination
byTGTeam­Thursday,26May2011,05:36PM
HiGaurav
1.xvariesfrom1to12andnumberofsolutionsforxandyineachcaseformanAP.Youjustneedtoaddthem
togetthetotalnumberofsolutions.Itcomesouttobe3(1+2+3+
+12)=234.
2.Youcaneasilycounttheorderedtripletsbyassigningvaluestoxas1,2,
,7­thatcomesouttobe24.

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

ORjustcounttheorderedtripletswhenallthethreevariablesarepositiveintegersi.e.C(9,2)=36.Andsubtract

thecaseswhenanytwoofthevariablesaresame(e.g.11 ,22 ,33 ,44 ).Soremoving3*4=12ordered

tripltsfromtotal36,weareleftwith24orderedtripletsofthreedistinctpositiveintegerswhichaddupto10.

3.Iamsurethatthereissomeerrorinquestionbecauseforthestatedquestionanswerisgoingtobeinfinitely

large.SeeIfx+y+z 10,thatmeansthesolutionswhenx+y+z=10willbeaddedtothenumberof solutionsofx+y+z=11, andsoon.Sothereisnoendandtheansweris(infinity)forsure.

solutionsofx+y+z=11, andsoon.Sothereisnoendandtheansweris ∞ (infinity)forsure. KamalLohia Showparent | Reply

KamalLohia

Showparent|Reply

Re:PermutationandCombination byNikunjBajaj­Sunday,21August2011,02:56PM Ihaveadoubt:­
Re:PermutationandCombination
byNikunjBajaj­Sunday,21August2011,02:56PM
Ihaveadoubt:­
Inthequestionwhereweneedtopaint6facesofthecubewith6differentcolors,whyhavewenotmultipliedtheoutcomewith6?
whenwefixedthefirstcolor,itcouldhavebeendonein6ways
whatmimissing?
Showparent|Reply
Re:PermutationandCombination
bysowmyak­Monday,22August2011,11:39PM
HiTG
cameacrossthisforumdamntoolate butsimplybrilliantareyourlessonsandtips
asmuchaboutbasicsandfoundationastheyareabout
tricksandshortcutsminusanyheavydutyformulae alotofmyfriendstooarehookedontothissitenowenroutemeofcourse;)
Showparent|Reply
Re:PermutationandCombination
byanupamchaturvedi­Wednesday,24August2011,03:07AM
HiTG,
Itsawonderfularticle.ThisisthefirsttimeIhavebeenabletounderstandP&C,thatfearhassomewhatvanishednow
!!
StilltherearequietafewthingsthatIcouldn'tunderstand.
1)No.ofwaysofdistributing'n'similarobjectsinto'r'similargroups.
2)No.ofwaysofdistributing'n'distinctobjectsinto'r'similargroups.
andafewquestionsthatI'llpostsoon.
Lookingaheadforyourreplyonabove2problems!
Thanksatoninadv.!
Showparent|Reply
Re:PermutationandCombination
byketavsharma­Wednesday,7September2011,12:07AM
comeonmansolvedallquestionswhereisthesolution
Iwashighlydisappointedafterseeingnokey
Showparent|Reply
Re:PermutationandCombination
bypriyankaj­Wednesday,7September2011,11:50AM
Sir,
1)Isdansof"godboybadboymovie"quesis8*6!=5760
2)Indnextquesof"electionmeeting".HowwudweknowhowmanyMP,MLAarethereoutof10speaker.Notable
tounderstanddsol.Plzexplain.
3)INdquesfirst0precedesfirst1,precedesdfirst2.Doesitmeanfrst0pecedesfrst1&2oritmeansfrst0precedsfrst
1&first1precedsfrst2.

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Pleasehelpmeout.

Thanks

Pleasehelpmeout. Thanks Showparent | Reply

Showparent|Reply

Re:PermutationandCombination bypriyankaj­Wednesday,7September2011,11:53AM ketav, ucangetanshere
Re:PermutationandCombination
bypriyankaj­Wednesday,7September2011,11:53AM
ketav,
ucangetanshere
http://totalgadha.com/mod/forum/discuss.php?d=3683
Showparent|Reply
Re:PermutationandCombination
byamitkumar­Thursday,29September2011,07:37PM
DearTGSir/kamalSir,
Whatistheanswertothisproblem
Inhowmanywayscanweput5differentballsin4differentboxessothateachboxshouldhaveatleastoneball?
Myansweris240.
regards
Showparent|Reply
Re:PermutationandCombination
byamitkumar­Thursday,29September2011,08:24PM
DearTGsir/KamalSir,
Thearticleisawesome!!!
CanyoupleaseprovidethesolutiontoQ23(c),Q27,Q28.
CanyoupleaseconfirmtheanswertoQ29,myansweris2^20.
Regards,
Showparent|Reply
Re:PermutationandCombination
bykrishnadevkashid­Thursday,29September2011,09:06PM
verygoodelaborationofconcepts thanksalot
!!
Showparent|Reply
Re:PermutationandCombination
byTGTeam­Friday,30September2011,11:48AM
HiAmit
Please post the question statements here so that it becomes easier for everyone to try their hands at the
problems.
KamalLohia
Showparent|Reply
Re:PermutationandCombination
byamitkumar­Friday,30September2011,04:38PM
DearKamalSir,
Pleaseanswerthefollowingqueries:
Q.23(c)InhowmanywayscanthelettersinUNUSUALbearrangedsuchthattheyhavenoconsequtiveUs?
Myansweris240.Canyoupleaseconfirm?

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Q.27Thereare50juniorsand50seniors.Eachclasshas25menand25women.Inhowmanywayscanan8personcommitteebechosensothatit

includes4womenand3juniors?

Pleasesolvethisquestion.

Q.28Inhowmanywayscan2npeoplebedividedinnpairs?

Myansweris(2n)!/(n!(2^n)).Canyoupleaseconfirm?

Q.29Ihavetwocheckoutregisters,andtwentycustomers.WhatformulawillfindhowmanydifferentwaysIcanarrangethem?Orderdoesmatter.

Myansweris2^20.Canyoupleaseconfirm?

Q.36Ifcombinationsoflettersbeformedbytaking5lettersatatimeoutofthelettersoftheword"METAPHYSICS",inhowmanyofthemwillT

letteroccur?

Myansweris210.Canyoupleaseconfirm?

Q.37Howmanysequencesa1,a2,a3,a4,a5satisfyinga1<a2<a3<a4<a5canbeformedifaimustbechosenfromtheset{1,2,3,4,5,6,7,8,9}?

Myansweris126.Canyoupleaseconfirm?

Q.Inhowmanywayscanweput5differentballsin4differentboxessothateachboxshouldhaveatleastoneball?

Myansweris240.Canyoupleaseconfirm?

Thanks&Regards,

Amit

Showparent|Reply

byTGTeam ­Friday,30September2011,05:34PM TGTeam­Friday,30September2011,05:34PM

Re:PermutationandCombination

 

HiAmit

HiAmit

Q.23(c)InhowmanywayscanthelettersinUNUSUALbearrangedsuchthattheyhavenoconsequtive

Us?

Lookafterplacing3Uswehave4boxes(_U_U_U_)whichmustbecontainingtheotherfourdifferentletterswith

the condition that the middle two boxes have atleast one letter each. So we need to find the whole number

waysofdistributing2lettersamong4boxesi.e.C(5,3)=10ways.Asallthefourlettersaredifferentsothey

canbearrangedamongthemselvesin4!=24ways.Sothefinalnumberofways=240.

Q.27Thereare50juniorsand50seniors.Eachclasshas25menand25women.Inhowmanywayscan

an8personcommitteebechosensothatitincludes4womenand3juniors?

We have 50Juniors (25M+ 25W)and50Seniors (25M+ 25W)andneedtoselectateam of 8personwhich includes 4 women and 3 juniors (atleast or exactly is not mentioned). Assuming exactly, then we have the followingcases:

4W+4Mfrom3J+5S

J­3WandS­4M+1W­C(25,3)×C(25,4)×C(25,1)

J­2W+1MandS­3M+2W­C(25,2)×C(25,1)×C(25,3)×C(25,2)

J­1W+2MandS­2M+3W­C(25,2)×C(25,1)×C(25,3)×C(25,2)

J­3MandS­1M+4W­C(25,3)×C(25,4)×C(25,1)

Q.28Inhowmanywayscan2npeoplebedividedinnpairs?

IthasbeenclearlytaughtinTG'slessonthatrequirednumberofwaysare(2n)!/(n!×2ⁿ).

Q. 29 I have two checkout registers, and twenty customers. What formula will find how many differentwaysIcanarrangethem?Orderdoesmatter.

Firstcustomerhas2choices,nexthas3choices,nexthas4choicesandthe20thhave21choices.Soansweris

21!

Restlater.

Restlater.

KamalLohia

Showparent|Reply

byamitkumar ­Friday,30September2011,06:19PM amitkumar­Friday,30September2011,06:19PM

Re:PermutationandCombination

DearKamalSir,

Re:PermutationandCombination DearKamalSir, THANKYOU

THANKYOU forthedetailedandlucidexplanation.BythewaycanyoupleasediscusstheremainingpossibilitiesofQ27.

05/03/2017

MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

Waitingfortherest.

Thanks&Regards,

Amit

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byamitgupta­Friday,30September2011,08:05PM

 

Inthequestion:howmanyfourletterscanbeformedfromthewordMathemeticswhyarethesub­dividingtheproblemsintogroupsandthensolving

?Can'twedirectlyuse11P4??

 

Also,similarapproachisusedforthe3students3cityquestion?

wouldliketoknowthereasonforit?

 

Showparent|Reply

Re:PermutationandCombination  

Re:PermutationandCombination

 

byamitkumar­Sunday,2October2011,11:09PM

 

DearKamalSir,

 

Pleaseletmeknowtheanswersfortheremainingquestions:

 

Q.36Ifcombinationsoflettersbeformedbytaking5lettersatatimeoutofthelettersoftheword"METAPHYSICS",inhowmanyofthemwillT

letteroccur?