Beruflich Dokumente
Kultur Dokumente
com
Home>QuantitativeAptitude>Quantitativeaptitudequestionsandanswers...>PermutationsandCombinations>Solved
Examples(Set1)
ProblemsonPermutationsandCombinationsSolvedExamples(Set1)
1.Outof7consonantsand4vowels,howmanywordsof3consonantsand2vowelscan
beformed?
A.24400
B.21300
C.210
D.25200
4 3
) (
3 2 1
)
2 1
= 210
Itmeanswecanhave210groupswhereeachgroupcontainstotal5letters(3consonants
and2vowels).
Numberofwaysofarranging5lettersamongthemselves
= 5! = 5 4 3 2 1 = 120
Hence,requirednumberofways
= 210 120 = 25200
2.Inagroupof6boysand4girls,fourchildrenaretobeselected.Inhowmanydifferent
wayscantheybeselectedsuchthatatleastoneboyshouldbethere?
A.159
B.209
C.201
D.212
6 5 4
+
2 1
6 5
4 +
3 2 1
4 3
2 1
[nCr=nC(nr)]
+ 6 4
2 1
= 15 + 80 + 90 + 24 = 209
3.Fromagroupof7menand6women,fivepersonsaretobeselectedtoforma
committeesothatatleast3menarethereinthecommittee.Inhowmanywayscanitbe
done?
A.624
B.702
C.756
D.812
7 6 5
+
2 1
7 6 5
6 +
3 2 1
[nCr=nC(nr)]
6 5
3 2 1
2 1
= 21 + 210 + 525
= 756
4.Inhowmanydifferentwayscanthelettersoftheword'OPTICAL'bearrangedsothat
thevowelsalwayscometogether?
A.610
B.720
C.825
D.920
Answer:OptionB
Explanation:
Theword'OPTICAL'has7letters.Ithasthevowels'O','I','A'initandthese3vowels
shouldalwayscometogether.Hencethesethreevowelscanbegroupedandconsidered
asasingleletter.Thatis,PTCL(OIA).
Hencewecanassumetotallettersas5andalltheselettersaredifferent.
Numberofwaystoarrangetheseletters
= 5! = 5 4 3 2 1 = 120
Allthe3vowels(OIA)aredifferent
Numberofwaystoarrangethesevowelsamongthemselves
= 3! = 3 2 1 = 6
Hence,requirednumberofways
= 120 6 = 720
5.Inhowmanydifferentwayscanthelettersoftheword'CORPORATION'bearranged
sothatthevowelsalwayscometogether?
A.47200
B.48000
C.42000
D.50400
7 6 5 4 3 2 1
=
2!
= 2520
2 1
Inthe5vowels(OOAIO),'O'occurs3andrestofthevowelsaredifferent.
Numberofwaystoarrangethesevowelsamongthemselves
5!
=
5 4 3 2 1
=
= 20
3 2 1
3!
Hence,requirednumberofways
= 2520 20 = 50400
6.Inhowmanywayscanagroupof5menand2womenbemadeoutofatotalof7men
and3women?
A.1
B.126
C.63
D.64
[nCr=nC(nr)]
7 6
=
3
2 1
= 21 3 = 63
7.Inhowmanydifferentwayscanthelettersoftheword'MATHEMATICS'bearranged
suchthatthevowelsmustalwayscometogether?
A.9800
B.100020
C.120960
D.140020
Theword'MATHEMATICS'has11letters.Ithasthevowels'A','E','A','I'initandthese4
vowelsmustalwayscometogether.Hencethese4vowelscanbegroupedandconsidered
asasingleletter.Thatis,MTHMTCS(AEAI).
Hencewecanassumetotallettersas8.Butinthese8letters,'M'occurs2times,'T'
occurs2timesbutrestofthelettersaredifferent.
Hence,numberofwaystoarrangetheseletters
8!
=
8 7 6 5 4 3 2 1
= 10080
(2!)(2!)
(2 1)(2 1)
Inthe4vowels(AEAI),'A'occurs2timesandrestofthevowelsaredifferent.
Numberofwaystoarrangethesevowelsamongthemselves=
4!
4 3 2 1
=
2!
= 12
2 1
Hence,requirednumberofways
= 10080 12 = 120960
8.Thereare8menand10womenandyouneedtoformacommitteeof5menand6
women.Inhowmanywayscanthecommitteebeformed?
A.10420
B.11
C.11760
D.Noneofthese
[nCr=nC(nr)]
8 7 6
= (
10 9 8 7
)(
3 2 1
)
4 3 2 1
= 56 210 = 11760
9.Howmany3letterwordswithorwithoutmeaning,canbeformedoutofthelettersof
theword,'LOGARITHMS',ifrepetitionoflettersisnotallowed?
A.720
B.420
C.Noneofthese
D.5040
10.Inhowmanydifferentwayscanthelettersoftheword'LEADING'bearrangedsuch
thatthevowelsshouldalwayscometogether?
A.Noneofthese
B.720
C.420
D.122
Inthe3vowels(EAI),allthevowelsaredifferent.Numberofwaystoarrangethese
vowelsamongthemselves
= 3! = 3 2 1 = 6
Hence,requirednumberofways
= 120 6 = 720
11.Acoinistossed3times.Findoutthenumberofpossibleoutcomes.
A.Noneofthese
B.8
C.2
D.1
(ThepossibleoutcomesareHHH,HHT,HTH,HTT,THH,THT,TTH,TTT)
12.Inhowmanydifferentwayscanthelettersoftheword'DETAIL'bearrangedsuch
thatthevowelsmustoccupyonlytheoddpositions?
A.Noneofthese
B.64
C.120
D.36
Hence,numberofwaystoarrangethesevowels
=3P3= 3! = 3 2 1 = 6
Nowwehave3consonants(DTL)whichcanbearrangedintheremaining3positionsin
anyorder.Hence,numberofwaystoarrangetheseconsonants
=3P3= 3! = 3 2 1 = 6
Totalnumberofways
=numberofwaystoarrangethevowelsnumberofwaystoarrangetheconsonants
= 6 6 = 36
13.Abagcontains2whiteballs,3blackballsand4redballs.Inhowmanywayscan3
ballsbedrawnfromthebag,ifatleastoneblackballistobeincludedinthedraw?
A.64
B.128
C.32
D.Noneofthese
B.48
C.32
D.64
Inthe2vowels(UE),allthevowelsaredifferent.Numberofwaystoarrangethese
vowelsamongthemselves
= 2! = 2 1 = 2
Totalnumberofways= 24 2 = 48
15.Inhowmanywayscanthelettersoftheword'LEADER'bearranged?
A.Noneofthese
B.120
C.360
D.720
6 5 4 3 2 1
=
2!
= 360
2 1
16.Howmanywordscanbeformedbyusingalllettersoftheword'BIHAR'?
A.720
B.24
C.120
D.60
17.Howmanyarrangementscanbemadeoutofthelettersoftheword'ENGINEERING'
?
A.924000
B.277200
C.Noneofthese
D.182000
18.Howmany3digitnumberscanbeformedfromthedigits2,3,5,6,7and9whichare
divisibleby5andnoneofthedigitsisrepeated?
A.20
B.16
C.8
D.24
B.24
C.Noneofthese
D.120
Explanation:
Theword'DELHI'has5lettersandalltheselettersaredifferent.
Totalnumberofwords(withorwithoutmeaning)thatcanbeformedusingallthese5
lettersusingeachletterexactlyonce
=Numberofarrangementsof5letterstakenallatatime
=5P5= 5! = 5 4 3 2 1 = 120
20.Whatisthevalueof100P2?
A.9801
B.12000
C.5600
D.9900
100 99 = 9900
21.Inhowmanydifferentwayscanthelettersoftheword'RUMOUR'bearranged?
A.Noneofthese
B.128
C.360
D.180
6 5 4 3 2
6!
6 5 4 3 2
= 180
2 2
(2!)(2!)
22.Thereare6periodsineachworkingdayofaschool.Inhowmanywayscanone
organize5subjectssuchthateachsubjectisallowedatleastoneperiod?
A.3200
B.Noneofthese
C.1800
D.3600
P5 C1
= 1800
2!
Solution2
5subjectscanbeselectedin5C5ways.
1subjectcanbeselectedin5C1ways.
These6subjectscanbearrangedthemselvesin6!ways.
Sincetwosubjectsaresame,weneedtodivideby2!
Therefore,totalnumberofarrangements
5
C5 C1 6!
= 1800
2!
Solution3
Selectany5periods(6C5ways).
Allocateadifferentsubjecttoeachofthese5periods(1way).
These5subjectscanbearrangedthemselvesin5!ways.
Selectthe6thperiod(1way).
Allocateasubjecttothisperiod(5C1ways).
Twosubjectsarealikeineachofthearrangement.Soweneedtodivideby2!toavoid
overcounting.
Therefore,requirednumberofways
6
C5 1 5! 1 C1
= 1800
2!
Solution4
Thereare5subjectsand6periods.Eachsubjectmustbeallowedinatleastoneperiod.
Therefore,twoperiodswillhavesamesubjectandremainingfourperiodswillhave
differentsubjects.
Selectthetwoperiodswherethesamesubjectistaught.Thiscanbedonein6C2ways.
Allocateasubjecttwothesetwoperiods(5C1ways).
Remaining4subjectscanbearrangedintheremaining4periodsin4!ways.
Requirednumberofways
=6C25C14!=1800
23.Howmany6digittelephonenumberscanbeformedifeachnumberstartswith35
andnodigitappearsmorethanonce?
A.720
B.360
C.1420
D.1680
answerwithexplanation
Answer:OptionD
Explanation:
Thefirsttwoplacescanonlybefilledby3and5respectivelyandthereisonly1wayfor
doingthis.
Giventhatnodigitappearsmorethanonce.Hencewehave8digitsremaining
(0, 1, 2, 4, 6, 7, 8, 9)
So,thenext4placescanbefilledwiththeremaining8digitsin8P4ways.
Totalnumberofways=8P4= 8 7 6 5 = 1680
24.Aneventmanagerhastenpatternsofchairsandeightpatternsoftables.Inhowmany
wayscanhemakeapairoftableandchair?
A.100
B.80
C.110
D.64
25.25busesarerunningbetweentwoplacesPandQ.Inhowmanywayscanapersongo
fromPtoQandreturnbyadifferentbus?
A.Noneofthese
B.600
C.576
D.625
26.Aboxcontains4red,3whiteand2blueballs.Threeballsaredrawnatrandom.Find
outthenumberofwaysofselectingtheballsofdifferentcolours?
A.62
B.48
C.12
D.24
27.AquestionpaperhastwopartsPandQ,eachcontaining10questions.Ifastudent
needstochoose8frompartPand4frompartQ,inhowmanywayscanhedothat?
A.Noneofthese
B.6020
C.1200
D.9450
[nCr=nC(nr)]
10 9 8 7
)(
2 1
)
4 3 2 1
= 45 210
= 9450
28.Inhowmanydifferentwayscan5girlsand5boysformacirclesuchthattheboysand
thegirlsalternate?
A.2880
B.1400
C.1200
D.3212
BitdefenderInternetSecurity
Totalnumberofways
= 4! 5! = 24 120 = 2880
29.Findoutthenumberofwaysinwhich6ringsofdifferenttypescanbewornin3
fingers?
A.120
B.720
C.125
D.729
= 3 3 3 3 3 3 = 3
= 729
30.Inhowmanywayscan5mandrawwaterfrom5tapsifnotapcanbeusedmorethan
once?
A.Noneofthese
B.720
C.60
D.120
Hencetotalnumberofways
= 5 4 3 2 1 = 120
Set1
Set2
Set3
Set4
Set5
Comments(68) SortNewest
Signin(optional)
showing110of68comments,sortednewesttotheoldest
vijay 1yearago
inhowmanywayssumscanbeformedusingexactlynvariables......
input
5>(s)
2>(n)
output
4
reason:
2+33+21+44+1
cananyonehelpmetofindthelogic?
(0)
Reply
(0)
(0)
Reply
(0)
(0)
Reply
(0)
Jay 1yearago
Youarelookingforintegerpartitions.ReferCountingIntegralSolutions
KushalVyas 1yearago
whyo!=1???
shuvamgupta 1yearago
Therearethreeproof:
A)Pattern
Thispage
issafe
4!=5!/5
3!=4!/4
2!=3!/3
1!=2!/2
And
0!=1!/1===1...
BitdefenderInternetSecurity
B)Practicalsums:
No.ofwaysofarranging
Theword"APPLE"
ANS
asthereare2pand1a,l,e
So,5!/(2!*1!*1!*1!)
Butother24alphabetsarenottheresotheyare0inno.
Forthemitwillbe0!
If0!=1*0=0
Soouranswermustbeundefined,butinrealityitisnot
So,0!=1
C)Practicalthinking:
Ifthereare3itemswecanarrangein3!Ways
Ifthereare2itemswecanarrangein2!Ways
Ifthereare1itemswecanarrangein1!Ways
Ifthereare0itemswecanarrangein1way...itpresentstate...so0!=1.
(0)
(0)
Reply
Manu 10monthsago
Hai,BrowhatusaidisrightandsimplywecanlearnbyCprogrammingfor0!iseasy
wayofunderstanding.Don'tthinkbaditsjustanexampleforknowingthefactorial
case.ThosewhoknowClanguageitiseasilyunderstandable..
Ex:
#include<stdio.h>
main()
{
intfact=1,i,num
printf("EntertheNumber:\n")
scanf("%d",&num)
for(i=1i<=numi++)
{
fact=fact*i
}
Thispage
BitdefenderInternetSecurity
printf("%d\n",fact)
issafe
}
Itcanbeunderstoodsimplythat.Thefactorialof0!=1isalways1.Ifnotthefactorial
caseiswrong.
(0)
(0)
Reply
Andrea 1yearago
Howmanywordswithorwithoutdictionarymeaningcanbeformedusingthelettersof
thewordEQUATIONsothevowelandconsonantaresidebyside?
(0)
(0)
Reply
(0)
Reply
alia 9monthsago
thereare5vowelsso5!waysofarrangingthem.
3consonants,so3!waysofarrangingthem.
overallthereare2waystoarrangethegroupsofvowelsandconsonants.
Hencetheanswerwouldbe2!x5!x3!=1440
(0)
ajaygupta 5monthsago
no..itwillbethesameasvowelscomestogether..means3consonantsandonegroup
ofvowelsasasumed4andsuchthat4!waysand5vowelsarearrangedin5!ways
andhence=4!*5!=2880ways
(0)
(0)
Reply
sam 5monthsago
"itwillbethesameasvowelscomestogether."
No.Withyourlogic,QEUAIOTNisalsoavalidarrangementwhichisnot.Vowels
andconsonantsmustbesidebyside,like'EUAIO'QTN
Alia'sansweriscorrect.
(0)
Dev 1yearago
Assumingthatalllettersneedstobeused.
EQUATION5vowelsand3consonants
Thispage
5vowelscanbearrangedin5!ways
BitdefenderInternetSecurity
issafe
3consonantscanbearrangedin3!ways
eachofthisgroupcanbearrangedin2!ways
Totalnumberofways=5!*3!*2!=1440
Requirednumberofwords=1440
(0)
Reply
(0)
... 7
Next
Go
showing110of68comments
Addanewcomment...(UseDiscussionBoardforpostingnewaptitudequestions.)
Name:
Email:
5+5=
(optional)
(pleaseanswerthesimplemathquestion)
PostYourComment
Home
careerbless@gmail.com
TermsandConditions
CopyrightPolicy
PrivacyPolicy
Thispage
issafe
BitdefenderInternetSecurity
Copyright20122015www.careerbless.com.
Allrightsreserved.
(0)
Reply