MBA CAT CAT 2015 CAT 2016 CAT Online MBA 2015 MBA 2016 MBA Entrance Exams CAT Test Preparation CAT Questions

05/03/2017 MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions
< Jumpto... >
Home Forums CAT2016QuantLessons PermutationandCombination

Searchforums
NewBatchesatTathaGatDelhi&Noida!DirectionstoCPcentre
Displayrepliesflat,witholdestfirst
PermutationandCombination
byTotalGadhaSunday,17August2008,11:13AM
Dagnyhasbeentellingmesmuglythatit'snowmyturntowriteanarticle.SoIdecidedtowriteoneas
soonaspossibleandpassthebuckbacktoher.Webothknowthatittakesalotofpaintoresearchforan
articleandwritethetextsowebothtrytoavoiditforaslongaspossible.Ontheotherhand,sinceweboth
enjoywritingandliketopublishawellfinishedchapter,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.
http://totalgadha.com/mod/forum/discuss.php?d=3537 1/59
IshallhavetoendhereandleavetherestofitformyCBTClubstudents.Ishallcoversomeproblemsbasedon
thisintheCBTClubthisweek.

Ifyouthinkthisarticlewasuseful,helpothersbysharingitwithyourfriends!
Youmightalsolike:
Probability
Maxima,MinimaandInequalities
Reply
Re:PermutationandCombination
byvamsikrishnaSunday,17August2008,12:23PM

Sir,
TatzaGEMOFANARTICLE
thnkz,
VaMsI
Showparent|Reply
byAmitASunday,17August2008,05:22PM
Nowwhatdoisayotherthan"THANKSALOTTG!!!"
urock ....
Amit
Showparent|Reply
byAmitKumarSunday,17August2008,06:14PM

VeryVeryusefularticle..
Thanks
Showparent|Reply
byLeonidasSSunday,17August2008,06:20PM

HiTG,
Afabulousarticle.IthinkthereisamistakeinthesolutionofProb3ofthe4friendsproblem.
Itsays"Thetotalnumberofwaysinwhich4friendscanstaytogetheris
104"Ithinkitshouldbe10000asyoufoundoutearlier.
Showparent|Reply
byAmitKumarSunday,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
byManikaTandonSunday,17August2008,10:41PM

heyTG...
awesomepieceofwritingdude...ratherthanxdagnyforgivinghimapushtowriteit...:D
bothofuallrock..
cheers,
Showparent|Reply
byAsHwInDrmzSunday,17August2008,11:02PM
hi....Tg....
G8article...thkusomuchforawonderfularticle,actuallyiwasworriedasuwerenotwritingarticlesforcat08students....butnwmsogladand
confidentdatmyallworrieswillvanish.Tgcanuplzwriteanarticleonprobabilitytoo....
Showparent|Reply
byAshwinAMonday,18August2008,07:51AM
TGSir!
SimplyFantabulous!!JustwantedtoknowdouhaveaBookhavingalltopicsofQuant...IhavethebookonNumbertheorywhichinitself,isvery
good.!!!
Showparent|Reply
byDagnyTaggartMonday,18August2008,09:17AM
HeyManika,
TGplayedsmartthistime.Iaskedhimtowriteanarticlethreedaysbackhewrote,editedanduploadeditwithintwodays.Nowtheballisbackin
mycourt.
Showparent|Reply
byDiwakarBhaskarMonday,18August2008,09:47AM
ThnksalotTG...........
idonthavewordtosayanythingmore...................
Showparent|Reply
byvamsikrishnaMonday,18August2008,11:13AM

HeyAmit,
PlRecheck
Shudn'tAnsbe720x2x2x2
1..sixstudentscanbearrangedin6!=720
2..The2couplescansitateitheroftheendsin2ways
3..andtheneachcoupleoneithersidecanexchangetheirseats..in2wayssotwocouplescandotatin2X2ways
regards,
VaMsI
Showparent|Reply
byKrushangShahMonday,18August2008,11:36AM
TG!!!

THANKSALOT
itsawonderfularticle.....
Showparent|Reply
byamitkumarMonday,18August2008,01:44PM

ThanksTG
AwesomeArticle.......
Showparent|Reply
bynikhilkhandelwalMonday,18August2008,04:58PM

ThanksalotTG
Doingagreatjob
Showparent|Reply
byrajdeepchoudhuriMonday,18August2008,05:46PM

HiTG,
Thearticleissimplymindblowing!!!PlzzzzzzzzpostanexerciseonPermutationandCombinationproblems.
Showparent|Reply
bybryancoleTuesday,19August2008,12:59AM
Istheanswertoa+2b+3c.....totalnumberofelementsis36?
Showparent|Reply
byTotalGadhaTuesday,19August2008,03:37AM
HiRajdeep,
Abouttheexercise,haveyouseenthearticlecompletely?
TotalGadha
Showparent|Reply
byrajdeepchoudhuriTuesday,19August2008,04:22PM

Yes .ButifeelitwillbelotmorehelpfulifyoucangiveusanexerciseliketheoneonNumberSystemproblems,Imeanplentymoreproblemsto
solve.Alsowherecanigettheanswerstotheseproblems???
AnywysTGrocks!!!!
Showparent|Reply
byRiyazIqbalWednesday,20August2008,11:03PM
HiTG,
Excellentarticle,asusual.I'veaquestionaboutthe'countingfunctions'problem.Theno.offunctionsfroma5elementsetto7elementsetshould
belessthan7^5,right?7^5simplyrepresentsthenumberoforderedpairs(x,y)fromfirstsettothesecond.Severalofthemmaycorrespondtoa
singlefunction.eg:(1,1)(2,2),...(5,5)arefivedistinctorderedpairsbutasinglefunctionvizy=x.AmImissingsomething?
Showparent|Reply
byandsandsThursday,21August2008,07:22AM

ash,hiI'vejuststartedwiththeNumsystembutamfindingtheareavast,enomouslyhugeandthetopicsnotconcentratedfromaparticular
source.FromyourpostIseethatthereissomeconsolidatedresourcefortheNumsystemyoutalkinaboutoristhetheebookbyTGppl.Canyoupost
onthenamehere.ItwouldbesurehelpifIamtofindthebookandthecontentssatisfying.Thanks.....!!!!
Showparent|Reply
byTotalGadhaThursday,21August2008,01:18PM
HiRiyaz,
Thereare75arrangements,andeveryarrangement,mapping5elementsofset1to7elementsofset2wouldbecountedasasinglefunctiononly.
TotalGadha
Showparent|Reply
byShaliniBThursday,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
bymanoj1123Thursday,21August2008,04:06PM
HiTG,
ThoughIfeelnotoktowritehere,Iamalsofacingthesameproblem,notabletobrowsetonextpage.maybeifthepageremainsopenforsome
timetheconnectiontourserverbreaks.
PleasesendthepdffortheCOPYCATstomymailbeforehand.
SothatIcantakeprintandappearthetest..
Plzfindasolutionforus.
Thanks.
Showparent|Reply
byLeonidasSFriday,22August2008,10:33PM
HiTG,
Thatwasanexcellentarticle
Canyoupleasepostsomearticlesonfunctions,logarithmsandprobability
Showparent|Reply
byrakeshojhaSunday,24August2008,08:02PM

hidear
Firstofall..thnxalotforsuchanicecollectionsofquestionswhichhashelpedtobuildthefundamentalsofthistopic...
ijusthaveonedoubtinoneoftheexamples..abovewherewearegettingnumberof7didgitnumbers...inbinary.....thatpartisok...
butwhenthenumberisconvertedtodecimalbase....therewillbeotherconditionsaprtfromlast3digitsaszeros........sayabinarynowhen
convetedtodecimalandbecomes24...thatisdivisbleby8....
maybeimwrongsomewherebutplztellmewhyonlyyouhavetakentheconditionoflast3didgitsas0fordibisiblityby8...whynotother
conditions....
thnx
rakesh
Showparent|Reply
byTotalGadhaSunday,24August2008,10:12PM
HiRakesh,
Convert24tobinaryplease?
TotalGadha
Showparent|Reply
byamitkumarMonday,25August2008,01:31AM
HIALL,
question.>thereare10studentsoutofwhichthreeareboysandsevenaregirls,inhowmanydifferentwayscanthestudentsbepairedsuchthatno
pairconsistsoftwoboys?
Unabletosolvethis.Pleasehelpwidproperexplanation
Showparent|Reply
byIRONMANAMonday,25August2008,11:57AM
Thanksamillion forthebeautifularticleTG.
Ihaveasmalldoubt.Plzdoexplainme.
"Thereare6tasks&6persons.Task1cannotbeassignedeithertoperson1ortoperson2task2mustbeassignedeithertoperson3
orperson4.Everypersonmustbeassignedonetask.Inhowmanywayscantheassignmentbedone(CAT2006)?"
What'sthewronginmyprocedure....
Firstperson:Astask1&task2cannotbeassignedanyoftheother4taskscanbeassignedtohim4ways
SecondPerson:Astask1&task2cannotbeassigned,andonealreadyassigendtoPerson1,anyoftheother3taskscanbeassignedtohim3
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
byarpisinMonday,25August2008,12:20PM
TG/Dagny
Wonderfulwork!!!
Iwasgoingthroughthenumbersystemquiz,andhaveadoubtinaquestion.WherecanIpostmyquery?
Regards
Arpita
Showparent|Reply
bySurendranChandravathananMonday,25August2008,09:43PM

HiAmit,
Here'smytry...
1stApproach
1boycanpairupwid7girlsin7ways...Sofor3boys,totalno.ofwaysis21..And1girlcanpairupwid6othergirlsinn(n1)/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..
Soisthefinalans906=84ways??????
Iamperplexed..
Whichansiscorrect,TG?????Appreciateurcomments.........
BestRgds,
Suren
Showparent|Reply
bySurendranChandravathananMonday,25August2008,09:58PM

TGGGGGG,
Urartofsolving&simplifyingtheproblemsleavesmeinawebutitinvitesmoreconfusions.....
Iwudsaydatthebelowproblemcanbesolvedeasilybutusaiditisnotso..
Inhowmanywayscanfourpersonsbeseatedoutof5boysand3girlsonfourdifferentseats?
Nowsee,totallythrare8pplwherethey'vetobeseatedin4seats..
Sowon'tthenormalpermutationformulado???????
ie,8P4=1680ways....
Plzelucidatethefactforbreakingtheproblem&considering4casesinurapproach....
Thanksinadvance,
BestRgds,
Suren
Showparent|Reply
byBlackiMonday,25August2008,11:38PM
HiTG,
Itisregardingthe'7digitbinarynodiv.by8whenconvertedtodecimalno'question.
Howcanonedecidethatthelast4bits,ifareequaltozerothenthenoisdivisibleby8whenconvertedtodecimal?
Supposethesamequestionasksaboutoctalnoinsteadofbinary,howshouldonedecideaboutit?
Showparent|Reply
byamitkumarTuesday,26August2008,10:21PM
Hi
Answeris630.giveanothertry.
Showparent|Reply
byHarishBansalThursday,28August2008,12:51PM

HiTG,
Gr8article....
Plzpostthesolutionsoftheproblemsthatyouhavementionedinurartical...
Wewanttomatchouranswersandapproach.
AndplzcanupostsomethingonprobabilitypriortoCAT2008.
Eagrlywaitingforareply.........
Showparent|Reply
byTuhinBanerjeeTuesday,2September2008,05:14PM

HiTG,it'srealyamindblowingarticleonpermutationandcombination.
Ihavequestiononthesametopicandhavetwodifferentapproaches,kindlytellmewhichonecorrect:
Question:Tenstudentshavebeenshortlistedtoformtwoteamsofsixstudentseach,suchthatthereareexactlythreecommon
betweenthetwoteams,Inhowmanywayscantheteamsbeformed.
Ans:
1stapproach:
Threecommonstuedntswecantakeoutof10students= 10C3ways ,
Weneedtobuildeachgrouphaving6students,forthe1stGR.restofthe3studentswecantakeoutof7students= 7C3ways
So,1stGRcomplete,forthe2ndGRwecantakerestofthe3studentsoutofthe4studentsin= 4C3ways.
10C * 7C * 4C =16800
Total= 3 3 3
2ndApproach:
From10students,3studentscommonbetweenthetwoteamscanbeselectedin= 10C3ways.
since7studentsarestillleftandforeachteamweneed6students,Nowselectthestudent
willfindaplaceinneitherteamanditcanbedonein= 7C1ways.
Nowremaining6studentshavetodividedintotwogroupsof3eachanditcanbedonein
= 6C3/2
Nowtwoteamscanbeformed= 10C3* 7C1* 6C3/2=8400
pleasetellmewhereIammissingtheconcepts

Showparent|Reply
byrudrasamalTuesday,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
Showparent|Reply
byTotalGadhaWednesday,3September2008,10:49AM
HiRudra,
Correctedthetypingerror.Andgoodwaytosolvethequestion.
TotalGadha
Showparent|Reply
byTotalGadhaWednesday,3September2008,10:51AM
HiTuhin,
Thesecondsolutioniscorrect.Firsthasrepetition.Pleasecheckthequestionof"threestateswiththreestudentsfromeachstate...."
TotalGadha
Showparent|Reply
bybhageerathnWednesday,3September2008,10:30PM
hi
i'mhereforthefirsttime..thiswasprettyhelpful..howdoicrosscheckifigottherightanswers??willthesolutionsbeavailableforthequestions??
Showparent|Reply
bybhageerathnWednesday,3September2008,11:04PM
HiTG,
forthequestion
Inhowmanywayscanfourpersonsbeseatedoutoffiveboysandthreegirlson4differentseats?
shouldwetakethosecasesasmentionedbyyou??
whycantwedoitlikethis?
thereare8peopleinall..selectfourofthemin8c4ways(70ways).Nowyoucanarrangethesefourin4!ways(24ways).Sototalwaysis70*24=
1680.
isthereanythingwrongwiththisapproach??
Showparent|Reply
bySydSThursday,4September2008,01:58PM

kudosforanotherbrilliantlystructuredandeditedarticle,,,!!!!
wasjustwonderingguysboutdisprob,,,
"inhowmanydiffwayscanthefacesofacubebepaintedin6diffcolors?"
shudntthenoofwaysbe6X5x3!,,
asthefirstfacecanbepaintedin6ways,,
ratherthanonly1way,,
juswanted2knw,,yisit5X3!ratherthan6X5x3!
thnx
Showparent|Reply
bybrijeshgogiaSaturday,6September2008,07:12PM
ThankYouforthisveryusefularticle.
Showparent|Reply
byganeshpSunday,7September2008,08:41AM
ThatUVerymuchsir ..........asexpectedmysearchforthebestarticleonpermutationandcombinationdidendhere..
Showparent|Reply
bykladadasdaSunday,7September2008,08:44PM
justbeingcurious.areuvamseekrishnafromCSEIITKGP,class2006??
Ifyouarekindlyreplyback,itwouldbenicetoknowonemorefamiliarfaceatTG
Showparent|Reply
byManishKashyapTuesday,9September2008,07:56PM

HiTG,
MySolutionsare
1)a
2)c
3)b
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
byAnkitAroraWednesday,10September2008,05:27PM

HiTG,
Ihaven'tsolvedallthequestionstillnow...justwanttoconfirmtheanswersoffirst5ques..
1(a)
2(b)
3(d)
4.Imgetting(26^3)*220asmyanswer
5(c)
Showparent|Reply
byManishKashyapThursday,11September2008,03:09PM

HiTGSir,
Pleasecheckthesolutionspleazzzzzzzzzzzzzzz.Iamwaitingforsolutions.
ThanksandRegards,
Manish
Showparent|Reply
byvamsikrishnaFriday,12September2008,04:25PM

Frns
Check/discussanswersforaboveproblems@
http://totalgadha.com/mod/forum/discuss.php?d=3683

VaMsI
Showparent|Reply
bySaurabhShekharFriday,26September2008,09:59AM
HiTG,
CouldyoupleasepostthecompletesolutiontotheExercise.
Wearealleagerlywaitingforit.
Saurabh
Showparent|Reply
byVenkkatesanRSaturday,27September2008,04:44AM
Hisuren,
Ithinkthequestioninvolvesjusttheselection.Hencethearrangementisnotrequired.Hence10c23c2=453=42istheanswer.
Showparent|Reply
byarvindjenamaniSaturday,4October2008,09:19PM

HiTGsir,
Thelinkisfabulous.Incombinationpartthereisaquestion"Inhowmanyways5boys,3girlscanbesittedin4seats?"
Therewedon'tneedtosegregateintopartslikeyoumentioned.
8C4wayswecanselect4people(withoutconsideringboy,girlcombination)
4!waystoarrangethem.so,8C4*4!=8P4=1680
whichmatchalsoyouranswer.
Showparent|Reply
byAmitTrivediSaturday,11October2008,10:31PM

HiTGsir,
Thelessonisreallygreat.ihaveadoubtforoneoftheexamples.
theexampleinwhich5boysand5girlsgotowatchthecinemaspiderman3.
yougavetwoarrangementforthewishoftheboys"everyboywantstositwithagirl"andnotwogirlssit
together
ithinkotherarrangementoftheformarepossible
GBBGBGBGBG
GBGBBGBGBG
GBGBGBBGBG
GBGBGBGBBG
Intheabovearrangementseveryboyissittingwithagirlandnotwogirlsaresittingtogether
clarifymydoubt,letmeknowwhereiammakingmistakeinreasoning.
WarmRegards,
Amit
Showparent|Reply
byAmitTrivediSaturday,11October2008,11:57PM

ifthecouplesaresitingattheends
thearangementsare2X2X2x6!
Amit
Showparent|Reply
bymeenakSaturday,18October2008,04:24AM

hi,
forthestatesquestioncan'twesolvelikethisfrom3states3studentseachsoselecting5frm9=9c5
thensubtracting6c5(casewhereall5studentsareselectedfrmtwostates)
ie:9c56c5.plstellmewheretheproblmis
Showparent|Reply
bynoelsandeshMonday,3November2008,03:40PM

HiTG,
Thisisinregardtoanexampleproblem(No.of7digitbinarynumbersthataredivisibleby8whenconvertedtobase10).iwaswonderingastoy
the3rddigitfromthelastcannotbe1or0.You'vementionedthatthelast3digitsshouldbe0.Butifthelast3digitsare100thenitsbase10
equivalentwillbe400whichisdivisibleby8....I'mreallybadatPnCbutican'tfigureoutthelogicalflawinmythought...Canuhelpmeouton
this?
Showparent|Reply
byrajeshkambampatiThursday,6November2008,12:36AM
Yaiagreewithyousandesh,itoogotthisdoubt.Andithinkwearecorrect.
Showparent|Reply
byTotalGadhaFriday,7November2008,12:49AM
(100) 2=4(indecimal)
Showparent|Reply
byCompleteGadhaFriday,7November2008,08:03PM
HiTGSir,
ThisisthebestmaterialihaveevercomeacrossforPermutationandCombination.
Ihavebeengoingthroughthematerialintheforum.allofthemrsoamazingthatiamactuallygainingtheconfidencetocrack
theCATthoughihavenotbeendoingsogoodinthemockcat.Thanksalot..!!
HatsoffToU...!!!
Showparent|Reply
byBheemeshKWednesday,12November2008,01:40AM
HiTG,
Ihadadoubtinthefirstproblem(i.e10speakersproblem)solvedinthepermutationsection.
Isolveditinthismanner.youtiethePM,MPandMLAintoasinglepersonandthencalculatethewaystoarrangethem.
wudn`titbe8!thenthatwehaveother7speakersand1groupofPM,MPandMLAtoarrange?
Ifindyourwayalsologicalbutamnotabletounderstanddifferencebetweenmyapproachandyourapproach.kindlycanyouexplainwhereIam
missingthelogic?
Showparent|Reply
bysumitjamwalWednesday,4February2009,08:51AM

HiTG,
Ihavesomeprobleminunderstandingtheconceptofpartitionproblem..
of5ballsasstatedbeyou.
let'stake*****theseas5similarballs
nowdividingtheminto3grps..
icandoitbyplacing2sticks..forthatihavetotalof
|*|*|*|*|*|>|denoteschoices
6choices..
soselecting2spacesoutof6canbedonein
6C2=15ways..
telmewatsgoinwronginthisapproach..
Showparent|Reply
bysumitjamwalThursday,12February2009,09:41PM
hiTG,
theproblemihadabove,i'ddoneamistake
actuallythrwudbe30ways...
for1ststick6ways
for2ndstick5
sototal6*5=30.
ifyoucudclarifythisthingitwudbenice
Regards,
sumit
Showparent|Reply
byTotalGadhaThursday,12February2009,11:09PM
HiSumit,
Inyoursolution,youcan'tplacestickslikethisforexample
||*****
Thiswoulddenotea005casewhichyoucannotcover.Youcanonlycover050casebyplacingthesticksinthismanner:|*****|
Thewayyouareplacingthesticksyoucanneverplacetwostickssidebysidebecauseyouaretakingittobeonespaceonly.
TotalGadha
Showparent|Reply
bysumitjamwalFriday,13February2009,12:16AM
hisir,
sirthat'sfine..btifiamntconsideringthiscase..thenyismyanswercomintobearnd30..whrasustatedit's21.
ithinkthrmightbesomekindofrepeatition...
andasutold
||*****ntincludedso,
nowsupposeiplace1ststick
thenarrangementwudbelike..
|*****
nowtoincludeurcasefor2ndstickthrare6casesasicanplace
stickbetweenstarsandbeside1ststick
inthiscasetotalcasescomeouttobe36 stillmorethan21
abitconfusedashowtogetcorrectresultbyusingthisstickmethod.
regards,
sumit
Showparent|Reply
byTotalGadhaFriday,13February2009,09:32AM
HiSumit,
Therepetitionisbecauseyouaretakingpartitionstobedifferentwhereastherehavetobetakenassimilar.Forexample,taketwosimplecases:
*P1***P2*and*P2***P1*whereP1andP2denotethepartitions.Boththesecasewouldyieldthesameresult,i.e.131butyouare
countingthemasdifferent.
IfIdothisbyyourmethodIwilldoitlikethis:
ForthefirstpartitionIhave6places.
**|***
ForthesecondpartitionIhave7places.Thereforetotalnumberofways=67=42.Aseachcaseisbeingrepeatedonce,thetotalnumberof
cases=42/2=21.
TotalGadha
Showparent|Reply
bysumitjamwalFriday,13February2009,05:07PM

hiTG,
thanks ,thatwaswatithinking....
gr8work..
Regards,
sumit
Showparent|Reply
byAbhinavKumarFriday,22May2009,01:38PM

Thatsreallyabeautifulone.
Madesuchadifficulttasksosimplewiththeexamplesofsuchavariety.
ThanksaLot
Abnv

Showparent|Reply
byronyroyFriday,22May2009,02:33PM
hiTG,
whatwastheanswertothequestionthatgoes.....
howmanyarrangementsofsix0sfive1sandfour2sarethereinwhich
ii)thefirst0precedesthefirst1,(and)precedesthefirst2.
myanswercomesouttobeamassive:504504
replysoon...
Showparent|Reply
byiimfreakTuesday,26May2009,12:29PM

hitg..1stofallthanksatonforthissimplyawesomepost..iwsntgettinganygudmaterialonP&CnProbabilitynwasworried...thanksagain..
..regardingtheProblem::thereare10speakerswhorsupposed2address.OneconstraintisPMshudaddressbeforeMPandMPbeforeMLA.
Mysoln::LetPM=PMP=QMLA=R
theordershudbePQR..soitukPQRas1blockandsototalpeople2barrangedbecomes(7+1)=8...andnowarrangingthemweget
Ans=8!.
Pleasetellwhereamimakingthemistake?
Showparent|Reply
byPriyeshTungareWednesday,27May2009,02:59PM
HiTG,
Thanksforthearticle.
Ihaveonedoubt.
Inthequestion,Howmany3digitnumbersareevenandwithnorepeateddigits,inthesecondcasefornumbernotendingin0,youhavemultiplied
8*8*4.
Canyouexplainwhywearemultiplying4here?
Thismaybesimplequestionforothers,btibelieveinsaying..whenindoubtask....
Thanks,
PriyeshTungare
Showparent|Reply
byTotalGadhaThursday,28May2009,02:06PM
HiRandeep,
'Before'mightnotalwaysmean'justbefore,'asyouhaveassumedbytakingthemtogether.TherecanbeotherpersonsbetweenP,QandR.
TotalGadha
Showparent|Reply
byTotalGadhaThursday,28May2009,02:08PM
HiPriyesh,
Therearefour4evendigitsafterremovingzero2,4,6and8.Thenumberwouldendinoneofthese.
TotalGadha
Showparent|Reply
byiimfreakThursday,28May2009,10:21PM

ohyeah,,goshishudhavthotdat..thanksalotforclearingthedoubt...
TGsiritwillbagr8helpifucudpostsomegudtext,likedis,forProbablityalso..datsanotherarea,whichifindtough..
Showparent|Reply
byiimfreakFriday,29May2009,10:09AM
hitg..fromwherecanifindtheanswers2theaboveexercise..itsvimp2chkwhetherihavunderstudurconceptsprnt.
Showparent|Reply
byanirbanbharSunday,31May2009,12:34PM
hitg,
imabitconfsedwidthesolutiontothepaintcubeproblem............
thefirstfacewichwechoosecnbpaintedin6ways,.........yhaventuconsideredthat....plzzzenlighten
Showparent|Reply
byAvishekChakrabortyThursday,11June2009,07:39PM

HeyguysIhaveaquestionrelatedtothistopic,couldusolvethis?Hereitgoes...
Q.4boyzn4girlsarearrangedinarowsothatno2girlsaretogether.Watistheprobabilitythatany2boyzaretogether?
waitingforurresponse...
Showparent|Reply
byiimfreakThursday,11June2009,08:27PM
dude..thisisPnCthreadnuaskingProbability..jstkidding..anywaysidntknowprobabilitysocanthelp@thismoment..TGsirwillbepostinga
textonProbsoon...waitingforthat...ATBmate
Showparent|Reply
bykukluxklanThursday,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
byrohankaushalSaturday,20June2009,09:03AM
hi,
Q.howmanythreedigitnumbersaretherewhichareevenandhavenorepeateddigits????
can'titbethisway???
___
the3rdplace5choices,(i.e0,2,4,6,8)sonoofwaysare5
1stplacehave8choices(excluding0andthe3rdplace'snumber)
&2ndplacehaveagaineightchoices....
andthatcomesouttobe8*8*5=320..
couldyouplzhelpme.......
thanxalot!!!!
Showparent|Reply
byamitjainSunday,21June2009,12:37PM

@Rohan,
Whenyouwilluse0fortheunit'splacethenforthehundredsplaceyouwillhave9choices(1....9)and1othplace8choices.
Ihopenowyouknowwhereyouaregettingitwrong
Showparent|Reply
bysrinivasanraviSunday,12July2009,10:51AM
hisir,
canuplsexplainmetheproblemjustbeforecicularcombinations..icantunderstanditclearly..plshelp..thanks..
Showparent|Reply
bysmrutypanigrahiMonday,13July2009,11:10AM

Hii,
Thisisarathersimplelookingproblembuthasbeenpesteringmeandamunabletosolve.Plchechitoutandhelpmeguys.
YouhavetofindoutthenumberofwaystoreachfromAtoB.
Extremelysorry4thepoorqualityoffig.Iain'tthatgoodwithcomputers.
Plzgiveadetailedsolution.
Thanxinadvance.
Showparent|Reply
byaryanrajMonday,13July2009,03:03PM

hi
sir
thisfileissogoodforcatexamsoiwantsolutionoftheallprob
soplzsandmethesolutiononmyemail
Showparent|Reply
byAnkitMegotiaTuesday,28July2009,11:13AM
heysmruty,
byanychancedoyouknowtheanswertoyourquestion?
itscomingouttobe72.
ifitscorrectiwilltellyoutheprocedure.
Showparent|Reply
byJaideepDasTuesday,28July2009,10:44PM

Cansomebodyprovidemetheanswersfor(ii)and(iii)partsofthequestionfor60's,51'sans42's?
Igottheanswersas15840for(ii)and378738for(iii)
Aretheseanswerscorrect?Pleasereply
Showparent|Reply
byGowthamMuthukkumaranThirunavukkarasuMonday,3August2009,11:20PM
Yourright.
Thesolutiongivenhere,isbasedonaassumptionthatthethreespeekinorder,whichisnotthecase.Yoursolutionisperfectiguess.
Showparent|Reply
Re:PermutationandCombinationtoBheemeshK
byGowthamMuthukkumaranThirunavukkarasuMonday,3August2009,11:22PM
Yourright.
Thesolutiongivenhere,isbasedonaassumptionthatthethreespeekinorder,whichisnotthecase.Yoursolutionisperfectiguess.
Showparent|Reply
Re:PermutationandCombinationTOsmrutypanigrahi
byGowthamMuthukkumaranThirunavukkarasuTuesday,4August2009,12:31AM

Fromthefigureyouhavegivenihaveworkedoutandgottheanswertobe30.Juzcheckifyoualreadyknowtheanswerandifitiswrongpleaselet
meknow.Ihaveattachedthefilehere.
MoreoverIhaveassumedthatonecantravelthroughapathonlyonce.ForexampleyoucannotgothroughEDandagaincomebacktoE.
Showparent|Reply
byAvishekChakrabortyWednesday,5August2009,03:31PM
Firstlyimustsaythearticleisawesome!
Pleasepardonmeifmyquestionseemschildish!
There'sonequestionrelatedtodice,inhowmanywayssumof8canbeobtainedbyrolling2diceifthetheyaredistinguishable...
nowmyquestionisaswearerightlyconsidering(3,5)and(5,3)asdifferentcases,whyarewenottakingtwocasesfor(4,4)?Thoughthe
denominationsaresamebutthedicearedistinguishable.
Showparent|Reply
bycatchampSaturday,8August2009,04:11PM
idontthinkitwillbetakenabhishek..as(4,4)ismakingthediceindistinguishable..
btw..verygoodworktgsir..thebestarticletilldateihavefoundonp&c..andiwillbepostingthesolnssoon..
Showparent|Reply
byanimeshchandanSaturday,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
byAnoopMaithaniThursday,20August2009,10:30AM
HiTG..
Amazingarticle..waitingeagerlyforanarticleonProbability..
Showparent|Reply
byBellTheCAT...Thursday,20August2009,07:18PM

HiTG,
Areallyhelpfularticle,forithelpedmereviseP&C.thanksalot.
Showparent|Reply
bydeepsinSaturday,5September2009,01:59PM
@kukluxklan
Youareforgettingtotakeonecaseintocalculation
Thecaseis:2stayinsamehotelandremaining2alsostaysinsamehotel.
Showparent|Reply
byPallavJainThursday,17September2009,07:03PM

HiAll,
Canyouplztellmethesolution?
Usingoneormoreofthedigits1,2,3,4,5,6and7,howmany7digitnumberscanbeformedwhicharedivisibleby7?
Options:
A)75+74+73+72+7C)476
B)475D)76E)676
Thanks
PallavJain
Showparent|Reply
bypriyaramrajFriday,18September2009,04:00PM
HiTG,
Ihaveadoubtinthearticlethatuhaveposted.Togetasumof8withdistinguishabledices,wonttheoccurrenceof(4,4)bedifferentbecauseitis
distinguishable???shudntweconsideritas2cases..Plsclarify...
Showparent|Reply
byROHITKFriday,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.
Rohit
P.Sifyoustilldidn'tunderstand...TGtohai..!!
Showparent|Reply
bypriyaramrajFriday,18September2009,05:31PM
HiRohit,
goingbyurexample,Watiunderstandfromthearticleisthat
coloristhedistinguishingfactorandnotthenumber...Ifweremovethecoloraspectfromtheargumentonlythenthedistinguishingproperty
vanishes...hopeiamnotwrong..anyways..Thanksfortheapproach
Showparent|Reply
byROHITKSaturday,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,theconclusioncanbedrawnthatthedistinguishingfactorinthediceofdifferentcolorsisthecoloraspect,onlywhennumbersappearingon
thedicearedifferent.Ifthenumberbecomessame(indistinguishable)thenyoucannotdistinguishtheoccurrence.
Hopethishelps..
Rohit
Showparent|Reply
bySureshSMonday,21September2009,11:11AM
Hisir..
itsreallysuperb....thanksforurarticle.....
Showparent|Reply
byROHITKTuesday,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
byRohanSTuesday,29September2009,11:49AM
TGSTANDSFORTRUEGUIDE........
Showparent|Reply
bysharmishthaGuptaFriday,9October2009,01:13PM

Hi,
superbarticle.
ihaveadoubtthough,
inthequeswhereuhv10collegestudents,5boysand5girlsanduhavetomakesurethatnotwogirlssittogether,
canwefirstmaketheboyssitin5!ways
_B_B_B_B_B_
now,forthegirlstosit,wehavetochoose5ofthe6placesavailablesothatnotwogirlssittogether,thiscanbedonein6waysandthegirlscan
thenbeseatedin6*5!ways.
Therefore,thenoofwaysinwhichtheycansitaccordingtothegivenconditionthencomesouttobe
6*5!*5!.
Pleasecorrectmeifiamwrong.
Thanx
Showparent|Reply
byAsHwInDrmzSaturday,10October2009,01:32AM

hiSharmista,
Youaremissingoutsomehighere.Say1stweseatalltheboys..in5!ways.
Thenwehave6placeswhere5girlshavetobeseated.Now,1stgirlcanbeseatedinanyofthe6availableplaces,2ndgirlcanbeseatedinthe
remaining5avaialbleplaces,3rdgirlcanbeseatedinremaining4availableplaces....etc
ie6x5x4x3x2.
sototalarrangementsboilsdownto:2*5!*(6x5x4x3x2)
Hopeitsclearnow.
Ashwin
Showparent|Reply
bysharmishthaGuptaSaturday,10October2009,10:03PM
Thanxashwin.
Umightthinkmetobeadudbutkindlyexplainhowugotthe
2in2*5!*(6*5*4*3*2).
Showparent|Reply
byAsHwInDrmzSaturday,10October2009,10:59PM

hey..
dontthinklikedat..Weareallheretolearnfromeachothernooneisperfect.Soneverunderestimateurself...Comingtothequestion,seetherewill
be2cases:1stcasewhenuseatalltheboys1stin5placesthenarrangethegirls.2ndcaseyoucanseatthegirls1stthenarrangetheboysamong
them.
hencewetake2*
Hopeitsclearnow.
Ashwin
Showparent|Reply
bySaravanarBWednesday,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...

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....tenth.
So the ans is : 4*4*4...*4 = 4^10 = 1048576
(approach 2 ) : The first letter box can get '1' or '2' or '3' ..... '10' letters.So nu of ways
the 1st letter can accomodate is 1+2+3+4+..+10 = 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.. Kindly explain me sir.. Also tell me
given a question when to apply which approach...
My prob is I never get satisfied with one approach sir.. I always try out different approach..
I am sure ur explanation would be helpful to many of the students like me...
Thanks
Saran
Showparent|Reply
byTotalGadhaWednesday,21October2009,09:42PM
HiSaravanar,
Iffirstletterboxpostseven1letteror2lettersetc.thesecondletterboxdoesnothave10ways.
TotalGadha
Showparent|Reply
byskyskiers44Monday,26October2009,02:55AM
Hello,
mnotsureifthisistherightsectiontopostpermutationproblem,butanywayspleasehelpmeoutwiththefollowing
Inhowmanywayscan10soldiersstandin2rowssuchthatthereare5soldiersineachrow?
Istheanswer7257600or7257600/2?
Puneet
Showparent|Reply
byNabanshuBhattacharjeeTuesday,27October2009,01:33AM
HiTG
Thanksagain,
WantedtosharetheprobabilisticapproachtodearrangementproblemwiththeTGites.
http://mathforum.org/library/drmath/view/56592.html
Aquery:IfyougothroughtheproofinthelinkIhavegiven,youcanseethattheyareconsidering4outof5lettersplacedinthecorrectenvelope.
Howcomethereresultmatcheswiththeonegiveninthisthread?ImeanicouldnotfindwhereIamgoingwrong.Pleasehelp!!!
Showparent|Reply
bySaravanarBFriday,30October2009,12:26AM

HiTG,
Thanksforyourreply...
Yesigotit...thesecondletterboxneednothavetenways...
Isthereawaytosolvethisquestionintheletterboxperspective(approach2)??Itriedtosolvebutcouldn'tgettheansaswellasthe
approach..
Saran
Showparent|Reply
byswethachinthareddyMonday,2November2009,03:35PM
6Ballsofdifferentcoloursaretobedistributedamong2boys.Whatistheprobabilitythateachboygetssamenumberofballs?
a)5/16
b)15/64
c)1/2
d)3/8
Showparent|Reply
bynishchainevrekarWednesday,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
byTotalGadhaFriday,6November2009,01:46PM
HiNishchal,
Youforgottheconditionmentionedinthequestioneveryboywantstositwithagirl.
TotalGadha
Showparent|Reply
bysaurabhprabhudessaiFriday,6November2009,03:42PM
intheconditionmentionedbynischaieveryboyhasatleastonegalonhisside!!
Showparent|Reply
bynishchainevrekarFriday,6November2009,03:59PM

inthesetypesofarrangements GBGBBGBGBG
Hereeveryboyissittingwithonegirl....ittheconditionwas
"everyboywantstositinbetween2girls"theniwouldbeadiffcasealtogether.
Ifnotthenplztemme...ythesecasesarenottobeconsidered...
Showparent|Reply
byvineetjainTuesday,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
bySHAUNAKATuesday,24November2009,08:16PM
HelloTGsir,
That'sCATlikearticleonPermCom......simplicityexemplified...
ThanxSir...
Showparent|Reply
byHarishAWednesday,25November2009,09:32PM

HiTG,
ThisisMyfirstpostinthisisforum.
ItisgreatdisappointmentIwouldlikesay,evenaftergoingthroughtheLessonsmultipletimes,Iamunabletosolveevenasingleproblem.Itisnot
becauseofthewayyouexplainthings,butitismyability.
Iamsurewiththesegivensetofskills,IamillequippedtotackleCAT.
ItmaybeofgreathelpifyoucanletmewherethesolutionsarepresentIcanjustreadthemforpurposeoflearning.
Thanks,
Harish.A
Showparent|Reply
byaritreyeechaudhuriWednesday,2December2009,08:50PM

HiTG
Ilovedthisarticle..thanksalotforurefforts ..thishelpedmerecollectmanyoftheconceptslearntearlier..
butiamnotclearaboutthe'paintingfacesofacube'problem..twootherguysSydSandAnirbanBharhavealsoaskedthesamequestionthatiam
goingtotypenow..
Whenwefixthecolorofonesideofacube..wehave6possibilities(astherearesixcolors)..andinthatcasetheoppositesidewillhave5
possibilities..fortheremainingwecanusethecircularperrmutationrule..sotheremainingsidescanbepaintedin(41)!ways..
Soshouldntthenumberofwaysinwhichthecubecanbepainted,be6x5x3!?
Canupleaseclarifythis?
Showparent|Reply
bygurtezsinghThursday,11February2010,05:56PM
niceworksir...........
ihveaprob...
~thererfoursectionsofapaperwidamax.marksf45freachsection&toqualify1havegetmin.90markstheninhwmanywayshecnqualify
daexam??????????????
Showparent|Reply
byvijayshreemenonMonday,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
byAspirendAchieveMonday,10May2010,02:27PM

HiTGSir,
canyoupleaseexplainthesolutionforproblem3
Showparent|Reply
circularlineraquery
byrobincatchFriday,25June2010,03:41PM
DEARTG..helpmeonthis??
thenumberofwaysthat4girlsand5boyscansit
aroundatablestnotwogirlssittogether?
isthereageneralformula??
whatwouldbethesolutionforalineartable,ie4girls
and5boys(no2girlssittogether)??
whatwouldbethesolnhad2girlsbeenalwaystogether,
(case1:aroundaroundtable
case2:inalineararrangement)???

thnxinadvance,highlyappreciateforquickreply
imlovinmath
Showparent|Reply
Answers
byRamitGoyalMonday,28June2010,11:04PM
1a
2b
3d
4c
5c
6a
7d
8c
9c
10b
11b
12c
13
14a
15
16
17b
18d
19a
20c
Pleasereviewandnotifymeforunattemptedquestionsandwronganswers
Showparent|Reply
bysonalipawarThursday,8July2010,03:12PM

HiTG,
Asusualbeautifularticle!!!!
Justonedoubt......
InthepartofDistributionintheproblemof5ballsand3boxescaseIVi.ewhenallballsandboxesaredissimilar,fordistribution113and122usay
thenoofdistributionsare3!.Shouldn'titbe3!/2!=3asthereare2groupswithsamenumberofthings?
Pleasecorrectmeifmwrong!
Showparent|Reply
byTGTeamThursday,8July2010,05:32PM

HiSonali
Though in 113 and 122 distribution there are two groups with same number of things but still they are different
groupsbecauseofdifferentballs.That'swhyitis3!inplaceof3!/2!
Hopeitisclear.
Showparent|Reply
byNamanMirchandaniTuesday,20July2010,04:29PM
Sir,
Ihaveoneconfusion:
Inhowmanywayscan5similarballsbe
distributedin3differentboxes?
Ans:(bymethodgivenhere)21
Butthereisonebasicquestioninyou
article(likeinhowmanycanonepost10letters
in4letterboxes:4*4*4.....10times:
4^10....).....
Soifweapplytheabovemethodconsidering
similarlettersanddifferentletterboxes
.....answerwillcome:13C3?
Haveweconsideredalllettersdissimilartoget
4^10?(canitbegeneralisedwherenothingis
mentionedaboutsimilarityordissimilarity?)

Plshelp???????????....
Naman
Showparent|Reply
bySiddharthKhannaSaturday,7August2010,09:36PM
HiTGSir,
inthesetypesofarrangements GBGBBGBGBG
Hereeveryboyissittingwithonegirl....ittheconditionwas
"everyboywantstositinbetween2girls"theniwouldbeadiffcasealtogether.
Ifnotthenplztemme...ythesecasesarenottobeconsidered...
)
EvenIhavethesamedoubtasmentionedbynishchai.
Cantweconsiderthisarrangement.

Showparent|Reply
byravibaranwalSunday,8August2010,03:32AM
agreewidsiddharthnnischai.
Showparent|Reply
bykesavsinghWednesday,11August2010,11:01PM

hieveryone!
cananybodyhelpmeinbelowquestion?
howmanydifferentsumscanbeformedwiththefollowingcoins
5rupee,1rupee,50paise,25paise,10paise,3paisa,2paisa&1paise?
plzeleborate
Showparent|Reply
byRaviMathurTuesday,17August2010,09:16PM
Thereare10stepsinastaircaseandapersonhastotakethosesteps.Ateverystepthepersonhasgotachoiceoftaking1stepor2stepsor3
steps.Thenumberofwaysinwhchpersoncantakethosestepsis??
Cananyonepleasehelpmewiththisstaircaseproblem.
Showparent|Reply
byvershajhunjhunwalaSunday,29August2010,12:05AM
Outof21ticketsmarkedwithnumbersfrom1to21,threearedrawnatrandom,findtheprobabilitythatthethreenumbersonthemareinA.P
canupleaseexplainthecompletemethod?
Showparent|Reply
byNITINNIGAMTuesday,31August2010,07:57AM
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
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
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
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
a)1,8,15>Totalcases=1
b)2,9,16>Totalcases=1
c)3,10,17>Totalcases=1
f )6,13,20>Totalcases=1
g)7,14,21>Totalcases=1
10APwithd=10,wehavethefollowingseries
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
approachifyoufindone...andletmeknowiftheansweriscorrect...
thanks
Nitin
Showparent|Reply
bydeeptianandMonday,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
byAnimeshDevarshiSaturday,11September2010,07:23PM

Hi,
regquestion:howmanywayscanforpersonsbeseatedoutof5boysand3girlsonfourdifferentseats?
whycan'twegofor 8C4?
Showparent|Reply
byharleenmannMonday,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=3thismeansthattheonlycommonfactorbetweenany2elementsshouldbe3.
Tomakethispossible,starttakingnumbersfrom3onwardsmultipliedwithprimes,
i.e.3*1,3*2,3*3,3*5....3*31.
Theseareatotalof12numbers!!
Showparent|Reply
byBlackhorseWednesday,13October2010,09:15PM
TherecantbeabetterarticleonP&Cthanthis.
Showparent|Reply
byPriteshRanjanTuesday,19October2010,03:11PM
hiTG..
ihad2quests..iwaswonderingifucudplzhelpmeoutwiddem..
1.)Howmany6digitnumberscontainexactly4differentdigits..??
2.)SixwhiteandSixblackballsofthesamesizer2bedistributedamong10urnssuchthateachurncontainsatleastoneball.Whatisthetotalno
ofdistributions..????
Showparent|Reply
byAnkitMittalFriday,29October2010,02:27PM
Hi,Iamaskingthisquestiontogetmyconceptsright,hereisthequestion:
Determinethenumberof5cardcombinationsoutofadeckof52cardsifthere
isexactlyoneaceineachcombination.
twowaysofsolvingthis:
4C1X48C4
&
4(acecanbeselectedin4ways)X48(nextcardcanbeselectedin48ways)X47(nextcardcanbeselectedin47ways)X46(..)X45(..)
whichoneistherightwayandwhy?
Showparent|Reply
byTGTeamFriday,29October2010,04:00PM

HiAnkit
Firstoneiscorrect.
In the selection of five cards their arrangement doesn't matter but in your second method the four cards have
been ordered and that needs to be divided by 4! which will again fetch the same result as calculated by first
method.
Showparent|Reply
byAnkitMittalFriday,29October2010,06:57PM
Thanksverymuchforclearingthedoubt,Igotitrightnowforthisone.ActuallyIamalwaysconfusedwhentoconsidertheorderandwhen
not.usuallyifarrangementisaskedinthequestionIconsidertheorderotherwisenot.
Showparent|Reply
bysaanthwanaTThursday,3February2011,06:37PM
ThisarticlereallyhelpedmetogetallthebasicsofP&C
Thankyouverymuch
Ithelpedmegetallthefundas..sothatIneednotdependon34sourcestogetknowledgeofsingleconcept
Showparent|Reply
bysaanthwanaTTuesday,8March2011,09:30PM
Hello,
Ihavesmalldoubt
forpermutationswithsimilarobjectsweusetheformula
n!/(k1!k2!k3!....)
wherenthingsaretobearranged,amongwhich
k1isthenumberthingsofonetype
k2isthenumberofthingsof2ndtype
soon..........
nowwhenamongthenthingsabove,ifonlyrthingsaretobeselectedandarrangedthencanweusethebelowformula?
nPr/(K1!K2!.....Ki!)
Showparent|Reply
byNeelkamalBiswasThursday,28April2011,10:57AM
HiTG,
Inthesolvedexampleof5boys&5girlsinacinema,thetwowaysofsittingaregivenas:BGBGBGBGBG&GBGBGBGBGB
butwearenottakingintoaccountthepossibilityofGBGBGBGBBGaseveninthissituationnotwogirlssittogether.
Theanswershouldthenbe:5!*6!asafterarranging5boystherearesixplacesinwhichthegirlscanbearranged
_B_B_B_B_B_
Pleaseadviseonthis.
Showparent|Reply
byTGTeamThursday,28April2011,07:08PM
HiNeelkamal
In the given example: it should be the desire of the girls also that they won't let two boys sit together otherwise
yourversioniscorrect.
KamalLohia
Showparent|Reply
bydeeptisalujaMonday,2May2011,12:16PM

HiKamal,
Canuplsposttheanswerstotheproblemsmentionedabove(PnC),otherwisehowdoicheckwhich1isrightnwhich1iswrong.Plshelp.
Thanks
Showparent|Reply
byTGTeamMonday,2May2011,04:40PM
HiDeepti
We intentionally don't provide the answers/solutions to problems so that you can always relish the taste of
problem solving. Also most of the problems have been discussed already many times in above posts. If you are
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
bydeeptisalujaTuesday,3May2011,05:53PM

HiKamal,
Thanksforthequickreply.
Pleasehelpinthesedoubts:
Q4licenseplates,igot26^3*220,what'sthecorrectanswer?
pleasemakemeunderstand,icouldnotsolvethese.
Q134personsbechosenfromarowof10persons,stnotwopersonsaresittingnexttoeachother.
Q15IndiannJapaneseteams
Q263blocksof5seatseach,20seatsinarow..
ThanksNRegards,
Deepti
Showparent|Reply
byTGTeamWednesday,4May2011,02:39PM
HiDeepti
4.Youransweriscorrectandsurprisinglyit'snotgivenintheoptions.(Thoughwehavealreadycorrectedinourassignmentsat
TathaGat)
13.Letsmakesittheremaining6personsof10.Nowwearetoselect4placesonlyoutof7availablefromwhere
thechosen4personswerepickedwhichcanbeeasilydoneinC(7,4)=35ways.Option(b)iscorrect.
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+41,41)=C(8,3)=56.
Hopethisisclear.
KamalLohia
Showparent|Reply
bynikitadhanukaWednesday,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
byTGTeamFriday,13May2011,03:32PM
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
bydestinyunruledFriday,13May2011,10:30PM

HiNikita
Incaseofcircularpermutationsifwehaveidenticalthingsthenitgetsverycomplicated.
Forthetimebeingletsnotconsiderthenecklacecaseandjustconsiderthepermutationsof6red,3blue,and3greenbeadsaroundacirclesuchthat
notworedbeadsareadjacenttoeachother.
Luckilyherewejusthavetoarrangetheblueandgreenbeadsbetweenredbeadsasnotworedbeadscanbetogether.
So,nowtheproblemreducestopermuting3blueand3greenbeadsaroundacircle.
Hence,answershouldbe5!/(3!*3!),butitsnotaninteger.
Thatmeanssomethingiswrong.
So,letsgobacktobasics.Whydowedividebynwhilecountingcircularpermutationstoget(n1)!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.
Showparent|Reply
bydestinyunruledFriday,13May2011,10:51PM
Sorry,Iforgottosolveitfornecklace.
Incaseofnecklace,BBGBGGandGGBGBBwillalsolookalike,asnowwecanlookatthenecklacefromthebacksidealso.
So,only3possiblepermutations.
Showparent|Reply
bytgdel156tgSunday,22May2011,11:57PM

HelloSir!
Pleaseletmeknowthesolutiontoquestionsinvolvingtheequation
like
1)3x+y+z=40wherex,y,zarepositiveinteger
2)x+y+z=10ifx,y,zaredistincepositiveintegers.
3)x+y+z>=10===>x+y+zk=10
ThankYou
Gaurav
Showparent|Reply

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

HiDestiny
thanksfortakingthetimeout.thebookgivestheansweras6!/3!*3!*2whichworksouttobe10.
iamstillprettyconfusedinthisregard.
Showparent|Reply
bydestinyunruledThursday,26May2011,12:56AM
HiNikita
I'mprettysurethattheansweris3andnot10.
DidyougetthelogicItriedtoexplaininmylastpost???
Showparent|Reply
byTGTeamThursday,26May2011,05:36PM

HiGaurav
1.xvariesfrom1to12andnumberofsolutionsforxandyineachcaseformanAP.Youjustneedtoaddthem
togetthetotalnumberofsolutions.Itcomesouttobe3(1+2+3+...+12)=234.
2.Youcaneasilycounttheorderedtripletsbyassigningvaluestoxas1,2,...,7thatcomesouttobe24.
ORjustcounttheorderedtripletswhenallthethreevariablesarepositiveintegersi.e.C(9,2)=36.Andsubtract
the cases when any two of the variables are same (e.g. 11.., 22.., 33.., 44..). So removing 3*4 = 12 ordered
tripltsfromtotal36,weareleftwith24orderedtripletsofthreedistinctpositiveintegerswhichaddupto10.
3. I am sure that there is some error in question because for the stated question answer is going to be infinitely
large. See If x + y + z 10, that means the solutions when x + y + z = 10 will be added to the number of
solutionsofx+y+z=11,...andsoon.Sothereisnoendandtheansweris (infinity)forsure.
KamalLohia

Showparent|Reply
byNikunjBajajSunday,21August2011,02:56PM
Ihaveadoubt:
Inthequestionwhereweneedtopaint6facesofthecubewith6differentcolors,whyhavewenotmultipliedtheoutcomewith6?
whenwefixedthefirstcolor,itcouldhavebeendonein6ways..
whatmimissing?
Showparent|Reply
bysowmyakMonday,22August2011,11:39PM
HiTG
cameacrossthisforumdamntoolate butsimplybrilliantareyourlessonsandtips...asmuchaboutbasicsandfoundationastheyareabout
tricksandshortcutsminusanyheavydutyformulae..alotofmyfriendstooarehookedontothissitenowenroutemeofcourse)
Showparent|Reply
byanupamchaturvediWednesday,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
byketavsharmaWednesday,7September2011,12:07AM

comeonmansolvedallquestionswhereisthesolution
Iwashighlydisappointedafterseeingnokey
Showparent|Reply
bypriyankajWednesday,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.
Pleasehelpmeout.
Thanks
Showparent|Reply
bypriyankajWednesday,7September2011,11:53AM
ketav,
ucangetanshere
http://totalgadha.com/mod/forum/discuss.php?d=3683
Showparent|Reply
byamitkumarThursday,29September2011,07:37PM

DearTGSir/kamalSir,
Whatistheanswertothisproblem
Inhowmanywayscanweput5differentballsin4differentboxessothateachboxshouldhaveatleastoneball?
Myansweris240.
regards
Showparent|Reply
byamitkumarThursday,29September2011,08:24PM

DearTGsir/KamalSir,
Thearticleisawesome!!!
CanyoupleaseprovidethesolutiontoQ23(c),Q27,Q28.
CanyoupleaseconfirmtheanswertoQ29,myansweris2^20.
Regards,
Showparent|Reply
bykrishnadevkashidThursday,29September2011,09:06PM

verygoodelaborationofconcepts..thanksalot....!!
Showparent|Reply
byTGTeamFriday,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
byamitkumarFriday,30September2011,04:38PM

DearKamalSir,
Pleaseanswerthefollowingqueries:
Q.23(c)InhowmanywayscanthelettersinUNUSUALbearrangedsuchthattheyhavenoconsequtiveUs?
Myansweris240.Canyoupleaseconfirm?
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?
Q.37Howmanysequencesa1,a2,a3,a4,a5satisfyinga1<a2<a3<a4<a5canbeformedifaimustbechosenfromtheset{1,2,3,4,5,6,7,8,9}?
Q.Inhowmanywayscanweput5differentballsin4differentboxessothateachboxshouldhaveatleastoneball?
Thanks&Regards,
Amit
Showparent|Reply
byTGTeamFriday,30September2011,05:34PM

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
ways of distributing 2 letters among 4 boxes i.e. C(5, 3) = 10 ways. As all the four letters are different so they
canbearrangedamongthemselvesin4!=24ways.Sothefinalnumberofways=240.
Q.27Thereare50juniorsand50seniors.Eachclasshas25menand25women.Inhowmanywayscan
an8personcommitteebechosensothatitincludes4womenand3juniors?
We have 50 Juniors (25M + 25W) and 50 Seniors (25M + 25W) and need to select a team of 8 person which
includes 4 women and 3 juniors (atleast or exactly is not mentioned). Assuming exactly, then we have the
followingcases:
4W+4Mfrom3J+5S
J3WandS4M+1WC(25,3)C(25,4)C(25,1)
J2W+1MandS3M+2WC(25,2)C(25,1)C(25,3)C(25,2)
J1W+2MandS2M+3WC(25,2)C(25,1)C(25,3)C(25,2)
J3MandS1M+4WC(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.
First customer has 2 choices, next has 3 choices, next has 4 choices and the 20th have 21 choices. So answer is
21!
Restlater.
KamalLohia
Showparent|Reply
byamitkumarFriday,30September2011,06:19PM

DearKamalSir,
THANKYOU forthedetailedandlucidexplanation.BythewaycanyoupleasediscusstheremainingpossibilitiesofQ27.
Waitingfortherest.
Thanks&Regards,
Amit
Showparent|Reply
byamitguptaFriday,30September2011,08:05PM
Inthequestion:howmanyfourletterscanbeformedfromthewordMathemeticswhyarethesubdividingtheproblemsintogroupsandthensolving
?Can'twedirectlyuse11P4??
Also,similarapproachisusedforthe3students3cityquestion?
wouldliketoknowthereasonforit?
Showparent|Reply
byamitkumarSunday,2October2011,11:09PM

DearKamalSir,
Pleaseletmeknowtheanswersfortheremainingquestions:
Q.36Ifcombinationsoflettersbeformedbytaking5lettersatatimeoutofthelettersoftheword"METAPHYSICS",inhowmanyofthemwillT
letteroccur?
Q.37Howmanysequencesa1,a2,a3,a4,a5satisfyinga1<a2<a3<a4<a5canbeformedifaimustbechosenfromtheset{1,2,3,4,5,6,7,8,9}?
Q.Inhowmanywayscanweput5differentballsin4differentboxessothateachboxshouldhaveatleastoneball?
Thanks&Regards,
Amit
Showparent|Reply
byTGTeamMonday,3October2011,01:46PM

HiAmit
WhataretheremainingpossibilitiesforQ27?Check.
KamalLohia
Showparent|Reply
byTGTeamMonday,3October2011,04:53PM

HiAmit
Q. 36 If combinations of letters be formed by taking 5 letters at a time out of the letters of the word
"METAPHYSICS",inhowmanyofthemwillTletteroccur?
HereweneedtofindoutthenumberofcaseswhenweareselectingaTforsurewhileselecting5lettersoffthe
wordMETAPHYSICS.
So other than T we must be selecting 4 more letters and we just need to find the number of ways of selecting 4
more letters. Now there are two cases: when all the four letters are different i.e. C(9, 4) = 126 ways and when
twolettersaresame(i.e.bothareS)andothertwoaredifferenti.e.C(8,2)=28ways.
Sototalcasesmustbe126+28=154ways.

Q.37 How many sequences a1, a2, a3, a4, a5 satisfying a1<a2<a3<a4<a5 can be formed if ai must be
chosenfromtheset{1,2,3,4,5,6,7,8,9}?
ItissimplyC(9,5)=126ways.
Because in C(9, 5) ways you select five different numbers from the available 9 and arrange them(according to
desiredorder)inonlyonepossibleway.

Q.Inhowmanywayscanweput5differentballsin4differentboxessothateachboxshouldhaveatleast
oneball?
Therewillbeonebox(whichcanbeselectedin4ways)containingtwoballs(whichcanbeselectedinC(5,2)=10
ways)andtheremainingthreeballscanbearrangedinthreedifferentboxesin3!=6ways.
Sorequirednumberofwaysare=4106=240.

KamalLohia
Showparent|Reply
byamitkumarTuesday,4October2011,12:22AM

ThankyouKamalsirforallyourexplainations.yourwayofexplainationisawesome....simpleandclear!!!
Ireallyappreciateyourhelp.
Regards,
Amit
Showparent|Reply
byTGTeamTuesday,4October2011,01:24PM

HiAmitGupta
Theproblemisofrepetitivecounting.Trytocheckallthecasesandfindtherepetition.
KamalLohia
Showparent|Reply
byMohitSharmaWednesday,9May2012,01:05PM
HiKamalSir,
CanyoupleaseexplainthefollowingtwoquestionsasI'munabletosolvethem,
Q1)From4gentlemenand4Ladiesacommitteeof5istobeformed.Committeeconsistsofapresident,avicepresidentandthreesecretaries.
Findthenumberofwaysofselectingthecommitteewithamaximumof2womenandhavingatthemaximumonewomanholdingoneofthetwo
postsonthecommittee.
a)16
b)512
c)608
d)256
e)324
Q2)Thecrewofan8memberrowingteamistobeselectedfrom12men,ofwhich3mustrowononesideonlyand2mustrowontheotherside
only.Findthenumberofwaysofarrangingthecrewwith4membersoneachside.
a)40320
b)30240
c)60840
d)10080
e)Noneofthese
Pleasehelpmesir.
Showparent|Reply
byTGTeamWednesday,9May2012,04:44PM

HiMohit
Mostimportantpartistogetthecorrectinterpretationofthequestionandthenframingthesolution.
1. What I interpret from the given information is that you are to choose 5 members from 4 M and 4W to form a
committee.Ofthesefivemembersoneisapresident,onevicepresidentandotherthreearesecretaries.
Now conditions mentioned are there should be maximum of 2W i.e. cases can be 4M1W or 3M2W. Another
condition is that maximum one women holds one of the two posts. Here what i interpret from the two posts is
post of president/vicepresident. That means cases will be that no woman is president or vicepresident AND
exactlyonewomanispresidentorvicepresident.
Nowcomputingthefirstcase:4M1W(i)nowomanispresident/vicepresident=C(4,1)43=48
(ii)onewomanispresident/vicepresident=C(4,1)2C(4,1)=32
Secondcase:3M2W(i)nowomanispresident/vicepresident=C(4,3)C(4,2)C(3,1)2=144
(ii)onewomanispresident/vicepresident=C(4,3)C(4,2)C(2,1)C(3,1)2=288
Sototalcasesare=48+32+144+288=512

2. Again here I assume that these 3, which must row on one side and 2, which must row on other side are to be
chosen certainly. That means I just need to choose 3 more out of 7 remaining in C(7, 3) ways. Now out of the
three newly selected members one should be sent to 3 together's and remaining to other side with 2 together's
whichcanbedoneinC(3,1).Nowthesegroupscanbearrangedamongthemselvesin4!each.
Sototalcasesare=C(7,3)C(3,1)4!4!=60480.
IhopeIhaven'tcreatedanyconceptual/calculationalerror.
KamalLohia

Showparent|Reply
byMohitSharmaThursday,10May2012,10:43AM
thankyoukamalsir,
Ireallydidn'tunderstoodthequestion...thanksalot...
Showparent|Reply
byPrernaGolaniTuesday,15May2012,03:52PM
HiTG
Inhowmanywayssixdifferentfacesofcubebepaintedindifferentcolor
whycantanswerbe6*5*4*3*2*1
Showparent|Reply
byTGTeamTuesday,15May2012,05:37PM

HiPrerna
It would have happened if all the faces of cubes are different or differently named. But that is not the case, so
youneedtoremovetheidenticalones.
KamalLohia
Showparent|Reply
byPrernaGolaniSunday,20May2012,04:05PM
butitiswrittensixdifferentfaces
Showparent|Reply
bynehaaggarwalThursday,31May2012,02:16PM

HiKamalSir
Q.23(c)InhowmanywayscanthelettersinUNUSUALbearrangedsuchthattheyhavenoconsequtiveUs?
Lookafterplacing3Uswehave4boxes(_U_U_U_)whichmustbecontainingtheotherfourdifferentletterswiththeconditionthatthemiddletwo
boxeshaveatleastonelettereach.Soweneedtofindthewholenumberwaysofdistributing2lettersamong4boxesi.e.C(5,3)=10ways.Asall
thefourlettersaredifferentsotheycanbearrangedamongthemselvesin4!=24ways.Sothefinalnumberofways=240.
Inaboveexplanationididnotgetthecondition?Andsolutiontoit..AsinhowdidUgetC(5,3)?
Pleaseexplain
Showparent|Reply
byTGTeamThursday,31May2012,02:45PM

HiNeha
Ifyoudidn'tgetthatway,noprobs.Hereisanother.
See,thatnotwoU'saretotobetogether.Sofirstarrangetheremainingfourletters(i.e.N,S,AandL)in4!=
24 ways. Now between these four letters (including at ends) we have exactly five places at which U's can be
placed.
Remember that at no place two U's can be together. So we need to select exactly 3 places out of these 5 in C(5,
3)=10wayssuchthatnotwoU'saretogether.
Hencethetotalnumberofwaysis=2410=240.
KamalLohia
Showparent|Reply
bySowmyanarayananPFriday,1June2012,01:27PM

Clearexplanationsir,thanks..
Showparent|Reply
bymanikbhardwajMonday,4June2012,11:28PM
HelloKamalSir,
Pleasehepmewithbelowmentionedquestions:
Inaclassof12students,7boysand5girls.Theclasshas4sessionseachday,oneeachofarithmetic,algebra,geometryand
probability.Theseclassesaretobeheldoneaftertheotherin4distincttimeslotsandcanbeinanysequence.Furtherthereare2
teachersavailableandtheycanteachanytopic.
1.ifthesequenceofclasshastobearithmetic,algebra,geometryandprobability,thenwhatisnumberofdistinctwaysinwhichthe
sessioncanbeplannedforentireweek.
Inhowmanydistinctwayscanasessionbescheduledfortwoconsecutivedaysif
2.
boththeteachershavetohaveequalno.ofsessions..?
mytake(24*2^4)*(24*2^4)
3.theentireclassof12studentsisdividedequallyintotwodofferentdivisionsandsessiosnareschedulesforthesetwodivisions2ithclassesbeing
heldsimultaneouslyin2classrooms..inhowmanywayscansessionbeplannedforthesetwodivisionsforparticularday?
Showparent|Reply
byTGTeamWednesday,6June2012,02:04PM

HiManik
1. As sequence of class is fixed, so we are now to arrange for the teachers only at a paricular time slot. Now in
oneday,atanytimeslot,theteachercanbeassignedin2ways.Sonumberofwaysofassigningteacherinone
dayis=24waysandfortheentireweekis=228ways.
2. When both the teachers have to have equal number of sesions on two consecutive days i.e. we have eight
sessionswhichmustbeassignedtothetwoteachersequallyi.e.4sessionseachwhichcanbeachievedinC(8,4)
ways. Also the topics can be scheduled in the two days in 4! ways each. So the required number of ways are =
(4!)C(8,4)=8!
3. Now we are to schedule two parallel classrooms and topics can be arranged for both of them in 4! ways each
andteacherscanbeassignedtobothin24waysintotal.Hencetotalnumberofwaysrequiredare=(4!)24.
Remember that in all these questions, a session referred to a particular topic arranged at a particular time slot
taughtbyaparticularteacheronly.Studentsdon'tmatterinschedullingofthesession.
KamalLohia
Showparent|Reply
bymanikbhardwajWednesday,6June2012,02:35PM
ThanksalotKamalSir.
Myanotherdoubtinthistopisis,likeforabovequestionmentionedbyneha:
InhowmanywayscanthelettersinUNUSUALbearrangedsuchthattheyhavenoconsequtiveUs?
Ihaveoneconfusionforthesolutiongivenbyu,likehere_n_s_a_l_,notwou'saretogether,soobviousansweris4!*C(5,3)=24*10=240.
But,asperquestionnotwou'scanbetogether,butNSALcanbetogether,like_NS_A_L_,hereanswerwouldblike4!*C(4,2)=24*6=144.
Mytakeforthisquestionislike,tonormalpermutationwithall7letters7!/3!
ThennoofwayswhenallU'saretogether,5!=120
therefor,whennotwou'saretogether=840120=720,
Pleasecorrectmeifiamwrong..
Showparent|Reply
byarsharoraThursday,7June2012,05:38AM

himanik,
seeyouareincludingthecaseswhenonlytwou'saretogether,whicharetobediscarded,there'stheflaw!!asuhadjustdebarredthecasesin
whichalluaretogetherandin5c3approachuwillseethecasewhichuhadmentionedisalreadyincorporated,asweareselectingthe3blanksoutof
5blanks,hopeitsclearnow
Showparent|Reply
bymanikbhardwajThursday,7June2012,01:11PM
Hiarsh,
wellIamincludingallthethreeu'stogether,perhapstherearetotal7letters,3takentogetherwhicharetobecountedasoneandtherest4letters,
sotheinallthesumcomesto5.
Showparent|Reply
bynehaaggarwalThursday,21June2012,11:42PM

HiTGSir/KamalSir,
Howshouldweapproachsuchquestions?:
x+y+z=120.x,y,z<60number=""of=""integral=""/>
Thisisatype..Ireallygetconfusedinidentifyingthecases..Hopeammakingsense..Pleaseexplaintheapproach..
Thanks,
Neha
Showparent|Reply
Thankstoalltheauthorsndcontributingfolks
byKanwarSinghThursday,5July2012,02:45PM
greatwork......
ButjustoneSHIKAYAT.....
Wewantmoreofthesegreatarticles
Pleasefindsometime!!!!
Showparent|Reply
byAkashKumarWednesday,29August2012,04:23PM
Ithinktheanswerwillbe
720*2*2*2
10arethereintotal...1couplewillsitatonecornerandotheratanothercornerso720arrangement
2couplescanalsointerchangeseatsamongthemselvesin2ways
Couplecanalsochangesseatsin2waysas2couplearethere2*2
Pleasecorrectifiamwrong
Showparent|Reply
bypooragadhaFriday,31August2012,04:59AM
Inthequewhereboysandgirlsgoforspidermanmovie
whycantbethereanarrangmentgbbgbgbgbg
stillnogirlissittingtogether
Showparent|Reply
byAloSanyalTuesday,4September2012,12:55PM
HiTG,
Thisisareallyfantasticarticle! I'dreallyappreciatesomemorehelp.Canyoupleaseexplainhowtofindouttherankofastringwhenrepetition
ofcharactersisallowed?
Forinstance,ifIhavethelettersR,D,S,Bandrepetitionofthelettersisallowed,thenthenumberof4letterstrings=4X4X4X4=256.Sohowdo
Ifindoutwhatisthe110thstring?
Regards,
Alo
Showparent|Reply
byrimmirimmiFriday,21September2012,11:22PM
inthequestionofmultiplechoicetestwith5choices,ithinkthereare6possiblewaysofansweringthequestionsinsteadof5asapersoncanalso
leavethequestion/sunansweredwhichithinkisthe6thwayofdoingaquestion.
thereforesolutionwillbe...6^30
butiamnotsure,sopleaseletmeconfirmthatmyapproachiscorrectornot..
Showparent|Reply
byRishabhsinglaSunday,23September2012,11:25AM
Greatarticle...thanksatonTG...yourarticlesmotivatetostudymoreasconceptsseemstobesosimple....
Ihaveaquestion,ifyouoranyonecanhelpmeout...
Inhowmanyways25ballscanbeselectedoutof15identicalredballs,20identicalblueballsand25identicalgreenballs?
MyApproach:consider3personsA,B,CtowhomIhavetodistributetheseballs.So,Idistributeallballs,say15RedtoA,20BluetoBand25
GreentoC.Total=60.
NowIcantakeout35outofthemaswewantonly25ballsintotal.
so,findingsolutionofequationx+y+z=35shouldgiveanswer.Butmyanswercomingwrong.Correctansweris281.CananyonetellmewhereIam
goingwrong.
Showparent|Reply
bySumitAnandMonday,24September2012,12:11AM
Here,
r+b+g=25
totalways=27c2=351
Now
r
Showparent|Reply
byRishabhsinglaWednesday,26September2012,01:27AM
HiSumit,
thanksforreplyingbutIdidntgotyou..whereyougot27C2from?
Showparent|Reply
byscroozescroozeWednesday,26September2012,06:06PM
Awesomearticle..nowords..
Showparent|Reply
bydimpunSaturday,29September2012,10:49PM
Inhowmanywayscan4personsbeseatedoutof5boysand3girlsonfourdifferentseats
InTG'sarticlehetookdifferentcasesoftaking
1)4boys2)3boys1girl3)2boys2girls4)1boy3girls
andcalculatedtheansweras1680
thereisnodifferencetoplaceagirloraboy
infirstseatwecanplaceanyofthe8persons
insecondseatwecanplaceanyofthe7persons
inthirdseatany6andinfourth5
ans:8*7*6*5=1680
Igotthesameanswerbutiamjustwonderingiftheapproachisrightareweneedtotakedifferentcases.
Showparent|Reply
bymunjalupadhyaySaturday,6October2012,06:05PM
firstthankyouforthewonderfullarticle..Ihaveadoubtthat,,intheexampleofhowmanyevendigitsarethatwhichareevenandhaveno
repeteddigits..Question:howdoIreliazethatIneedtotaketwocasehere,,ifIaminexamhall,Idon'tthinkthatIgetthestrikeinmymind..
ifthereisanytrickforthisthenpleasedelivertome..thankyou...
Showparent|Reply
PermutationandCombination
byRahulAgarwalTuesday,23October2012,06:21PM
Thereare20seatsonacirculartable10oneitherside.20personshavetobeseatedsuchthat5particularpeoplewanttositon1sideand4
particularpeoplesitontheotherside.whatarethetotalnumberofways?
Pleaseanswerthisquestion
Showparent|Reply
byTheDumbestWednesday,3April2013,07:05PM

Hisir,
Forgivemeforbeingnaive..thrisanexamplewheretherearecomputeruserpasswordswhereapasswordcouldbe6,7or8charlong...canthisques
notbeattemptedlikethis...
letstakethecaseforapasswordwith6char..nowoneofthesecharhastobeadigitsothereare10ways...andfortherestfivecharitcouldbea
capitalalphabetoradigit(26+10waysforeverychar)..so10*36^5....
similarlyaddtothistheresultsforcaseswhrpasswordsare7and8charlong..?
Showparent|Reply
byrahulkankariyaThursday,27June2013,07:44PM
howmanyarrangementsof60's,51'sand42'sarethereinwhich
1)thefirst0precedesthefirst1?
2)thefirst0precedesthefirst1,precedesthefirst2?
3)thefirst0precedesthefirst2?
whatistheansweroflasttwoquestions??
andcanuplzguidemewiththesolution..
Showparent|Reply
bySankarshanSridharanWednesday,17July2013,02:35PM
HiTG,
Iamabigfanofyourarticles.Theyarelucidandveryinformative.RecentlyIcameacrossaproblemwhichledmetoanotherproblem.Thisiswhat
Iwant.
Ihavesixalphabetsa,b,c,d,e,fwiththefollowingrelationship
a>b(pair)
c>d(pair)
e>f(pair)
Nowhowmanypermutations/arrangementsofa,b,c,d,e,farepossiblesuchthatthehighernumberofthe"pair"alwaysprecedesthelowernumberof
the"pair".
Forexampleacbdefisapermutation,ecfdabisanotherpermutation.Howmanypermutationswillpreservethisrelationship?
WarmRegards,
Shanky
Showparent|Reply
bySankarshanSridharanThursday,18July2013,06:00PM
HiAll,
Gotmyquestionansweredthroughanotherforum.Solutioniselegant.Thereare720differentwaysofarranginga,b,c,d,e,f.
Inexactlyhalfoftheseawillbebeforeb.CallthisSETX.InexactlyhalfofSETXcwillbebeforedandthisbeSETY.InexactlyhalfofSETYewill
bebeforef.So720/(2^3)=90isthesolution.
WarmRegards,
Shanky
Showparent|Reply
byDushyantAgarwalMonday,22July2013,04:00PM
Under'Permutation'section:
QInhowmanywayscanyouseatnboysinrseats?
InthisquestionyouhavementionedthatitcanbedoneinnPrways.Howevermydoubtiswhatifn<r?DoIneedtotakeit(n>r)asan
assumption?OrelseitwouldberPn.
Ibelieve,Iammissingonsomeconcept.Canyoupleaseclarifymydoubt?
Showparent|Reply
byRachitPandeSaturday,3May2014,11:28AM
HiTG,
ForTheexamplewith5boysand5girlsweneedtosatisfytheconditionsthateachboysitswithagirlandnotwogirlssittogether.Thequestion
doesnotasktomakethemsitalternatively.So,IfeelthatthecaseforGBGBGBGBBGisalsopossibleandsimilarothercases.sointotalifwefirst
fix5boysin5!waysthenwehav6placetofixgirlswhichcanbedonein6P5waysthustotalcountcomesto5!x6!=86400
PlztellmeifIamwrong.
Rachit
Showparent|Reply
byTGTeamTuesday,13May2014,01:37PM

HiRachit
Youranswerandapproachiscorrect.I'llfixitthere.
KamalLohia
Showparent|Reply
byAakashGuptaSunday,8June2014,11:23PM
HelloTG,
Inthekindofproblemwithunitcoefficient
a1+a2+a3.....+ar=n(constant),
thenumberofsolutionsare=C(n+r1,r1)incasea1,a2..ar>=0&thenumberofsolutionsare=C(n1,r1)incasea1,
a2..ar>=1
there'snoupperlimitonvariableonleftsidehere.
Butwhatifthere'sanupperlimitonvariablelike
Question:Adiceisrolled3times.Whatarethenumberofwaysinwhichthesumofnumbersappearingonthediceis12?
Here,lettheoutcomesbea,bandc.
therefore,a+b+c=12,where1<=a,b,c<=6
Showparent|Reply
bysravanijagantiMonday,23June2014,11:19PM
sircanyoupleasegiveusarticleonpermutationsaroundregularandirregularpolygons.i,ethenumberofwaysofarrangingpeoplearoundatableof
'n'sides,aroundarectangle.suchkindofpermutations.pleasereplysoonaspossiblesir.
Showparent|Reply
byTGTeamTuesday,24June2014,02:30PM

HiAakash
Maximumvaluewhicha,b,ccangetis6,solet'sgiveeachofthema6.ButinthisdistributionIhavegivena
totalof18whileavailablequantitywas12only.Right?
SoIneedtotaketotalof6backfromthethree.
Let'ssayItakebacka'froma,b'frombandc'fromcsuchthat
a'+b'+c'=6wherea',b',c'arewholenumbersbutnoneofthemcanbezero.(Thinkwhy?)
It'seasynowtocalculatethis.Tryandrevertifyoufaceanydifficulty.
Myanswertothisoneis:C(6+31,31)3=C(8,2)3=283=25.
KamalLohia
Showparent|Reply
byTGTeamTuesday,24June2014,02:33PM

HiSravani
Abovearticledealswithallthevarietieswhichyouareaskingfor.Ifyouanyparticularquery,thenpleasepost
yourquestionsothateveryonecantrytheirhandsatit.
KamalLohia
Showparent|Reply
byAbheekDasSunday,3August2014,10:55AM
(3^1/5+7^1/8)^100
Howmanytermsintheexpansionareintegers?
Showparent|Reply
byTGTeamMonday,4August2014,12:58PM
HiAbheek
Youonlyneedtofindintegralsolutionoftheequation5x+8y=100.
AndIamsurethatyoucandoiteasily.
KamalLohia
Showparent|Reply
byAbheekDasMonday,4August2014,01:23PM
Myapproachforfindingtheintegralsolutiontotheequation:
5x+8y=100
100/productof5x8
Icantakeitastheproductsince5&8arecoprime.
Thisgivesmeroughly100/40=2.something
Sothenumberofintegralsolutionscouldbeeither2or3.
Secondstep,(1005x)/8=y
x=4,y=10
Nowxwillincreasebythecoefficientofyandywilldecreasebythecoefficientofx
Thepossiblevaluesare
x=4,y=10
x=12,y=5
x=20,y=0
Therefore,thenumberofintegralsolutionsfortheequationis3.
Question:Doesthismethodworkinallcasesorisitintrinsictotheproblemabovealsoshouldthisbetheidealmethodfordealingwithquestions
whichrequireyoutofindtheintegralsolutions
Showparent|Reply
byTGTeamMonday,4August2014,01:28PM
Bothmethodsareperfectandareapplicableeverywhere.Stillsecondonewillgiveyouexactnumberofsolutions
whilefirstoneonlygiveahintfortheanswer.
KamalLohia
Showparent|Reply
byDimpleMehtaMonday,3November2014,03:30PM
hiTG
thnxforsuchawonderfularticle...pleasetellmeifupostedanyarticleonIntegralSolution??Icouldn'tfinddat..plshlpmeindatconcept..
thnx
Showparent|Reply
byMadhurajTripathiSaturday,21March2015,09:09PM
Canyouexplainthefollowingtermsplease:
4*3inC(4,1)43.
C(4,1)inC(4,1)2C(4,1)
C(3,1)2inC(4,3)C(4,2)C(3,1)2
C(2,1)C(3,1)inC(4,3)C(4,2)C(2,1)C(3,1)2
Showparent|Reply
MBACATGMAT
Youarenotloggedin.(Login)

MBA CAT CAT 2015 CAT 2016 CAT Online MBA 2015 MBA 2016 MBA Entrance Exams CAT Test Preparation CAT Questions

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

MBA CAT CAT 2015 CAT 2016 CAT Online MBA 2015 MBA 2016 MBA Entrance Exams CAT Test Preparation CAT Questions

Uploaded by

Copyright:

Available Formats

05/03/2017 MBA|CAT|CAT2015|CAT2016|CATOnline|MBA2015|MBA2016|MBAEntranceExams|CATTest|Preparation|CATQuestions

< Jumpto... >

Home Forums CAT2016QuantLessons PermutationandCombination

Nowtwoteamscanbeformed= 10C3* 7C1* 6C3/2=8400

Have a small doubt sir :

so the ans is 101010*10 = 10000

so the ans should be 555555*55= 9150625

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

You might also like