0 ratings0% found this document useful (0 votes) 129 views43 pagesPermutations and Combinations Notes
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
aula
Permutation & Combinactib
x
= Fundamentals panels of Counting
© Madtplication prociple . TH on event Can Occur ih m
diffeseut vooys 2 anolbes event Cam occuy me oliffescot- tsoyy
cthen the too evens
Mm Sucettion Can Oceuve wh mxq
difhsert voays. This can be extended 4p Gets icte ty
| of bnneg
@ Aditon privcple: BP on
ways and anctlag- evert
then exottly cua of tle
different ways
ms oo many ilegs Oke
| (vatusal «o)
ou 624
x
@- |
gu
eel
= 300
2A Hou way ins. Weg
Uaivg ie 2b,
) Yepelivon — oMouwed
W) Noe alllevaad
event caw occur in m liflesert
Mu occur iM mM different coays
event can oCcuy im min
less than 4009 en dig colt
40 & 100009 can be “frmed'
ee ea ate RY
5 4,
Sie ¥! i et -i)*
Stee = 2S!
Sa! = way! =
Be. 34 { da
vents of we things taking Some. or
is called pesmutation.+ The permurlation of wn thangs taking 7 ot a bing “|
denoted by “mp. oy Pw ov Awd
w
4 ath.
“eb eee ae
a Ma w-(4-1)
=> Mp, = n(m-Dfnet) -=- (4-74)
ta ae oe
a co |
Permutation of wv thmge taking ol at a time ic mp,
jaan
i Pesmukabion of n things taking wr at Q time cchen
| “repetition allowed is 1”
Qe: What ace the fotal no. of, mayer a hnéft com make. 0
a chess board .hea = 6
eed 2
abe = 64
ux = 16
xb - 96
: ag x = 08
io = WOR) easppeet fied
| ko many uddyg ome Com choare one white & ore
m a chess board 7 Dn bow many Ways Can
mw the LieldS are wot to be in Lame Ww
Pee el i, Geo “ee git woe bow
. of a&b cm Le fovrwd so thal “a can be
Zone On pout q tables” dower Lele
= oc ze Wy 107, = S040
h
Oe + Pp = 10st
WD Sop, + Shs = Soa +
TE Muaee
iy Wp = p1 wy Vip oe Vb, et Pye
om =u nap,
|
@D Find the woof Perwuctetin of wn dissimilar thiage bi,
Vat a time when o (er) (Mstioulas {hinge Included.
Bad the woof wag of arranging 5 Loys & 5 9/4
; mM a mw Such that
ty No too boyg ase togertss
i
» i) Reyes & gis SH alletnahrely.
tt
| ol 1e Uging 0,122.4, such tal
@ Aud the woof @ olgit no. 9 ot
not allowed
& No testuchow
th oS vet
ti divisible by 3
qv divisible Ly &
wy divicible by 5
wy ivisile by 6. a
he unt “Rawal by the Upte %Wq.-%
toon vepedbion et
Sum of all
“ig 0! Gry 404) (WU ee oy
cp se 2 (ots
Comp CeaaenaoersC imwa of AU the wols formed by 1284.5 vohon ~vepettiog
4
a= ks
Pict > tC bt tipay) (l42astu te)
> (ort teem) (Mi aDa
& Permutation of Alike objects =
The wo of pedrurtationg of m different: thivgs “bing ap
at a time Whon Pp alike of ova kwd; or
alike of s4 kind ; + ane alike of Z4 hind amd seit ox
diffsert ose wn!
sh plaial
©3. SN Rall
alpbobetial ores : TTR, S, TO=> pat aay é i 6-x\(9-7) =
= pe al +
(6-7 (a : a
) ay
fa '
a!) oo
5 uw! ‘
“ (wetna! nf Oa
on Ga
Aa
( ¢ 439)meg t Ge & BG
sl xsl
( ems —2)
sl x5!
q plas. iee aac
oe die beendeS
eel. i
(ao,b) = (4.4)
: ioe, 8)
= (49) = (4)
, pg PEO
: 1a © orci; i)
4 {oe
toxtt c :
Bl as ce
(arb) 995 aol eaelad ,
Cajh) Per a8 Uh =O
«s() .
- Circulas ieulas Pedeustotion
ceveutan pamutatins of 8 °
se & anti clockusice' votabon ote1a! x 2!
a — ie! x2!
int cyroulag pesruufactions of “ a
~ at a tee is
Hered hig
cw he AGW Afferent
eb pend ont wot ditferert-
ee acted, ghcie oll
Fb. COE, F OM
A must have
Bf sae 2 le dow #
Be ts wt ot P
var Os,
must bove caf Oo
is al x al.
(foc D
wurtato of w thig taheg oa
kone eettet [ling ~vepeoted is W mp.Qo Haw many ites eH ctlase Mio Taond 6am 4
beth which are aiviible by vattr 3 tov S.
ERO =24(KS =D k~ 2100. => WOOL. Aokdice
ble by
630 - Srl-dr D A= 1260. =. 5m 4% vag
6tm = 1S+(m-DIF SMa 420 => E200 —Wry a
=> MEOH Gap “ane liver
> ron + SbyD -6300 +420
= A260
Bn 105 Studente lake an exam out of whom £0
poss in english 2 a> pots ia wnat 6, poss in beth
Hoo maw Studeats failed in both.
Cabs) (ob) ; w (Avg = 46v) -4 (908)
‘0 = (0o- [eor2s—6o]
=!0
Br How many tesnaty Sequance of bugth JF oe “these
Wed au efftes Lagi voit Dy or: end, with Ud. .
win) = ot Vo SIRE,
nie) =a$ eae
os omtane) <2
> “nliog) Z intmony 6 digit 0.8
vation
of Ai lfegeat selection of 4
a Combination
daking 7 ot & =
{lings
ee. Or)
ly 3 digits. fort
exactly 9) Se
contains
a Lo\o—
¢ ¢
(2 ~ 3¢,.2 4 26-4
io Of posmrudation of
ot ao me cure odin te
g lotfess Ange CCDD.
adjacent Loess
heue he 1
CB HB tg Bo eet!
oy ev
Sie are See Ser ae
4 pris toaett a paie tegetleg pair tosetes te |
(¢ tem) it) (eo.
los Fm posstilibes
Rea eal oh Bo. cEeh Bod the.
sclech v9 ® gets BRC
(@ Laodited pair of BAC
a. Ordised fair ef BEC Suh thal
aie eae kee SHC
ape,“Unorduied Pair gael (hal B06 =o
Ordated por Cac Suck tbat: Puc»
knee
© Ovelehed pay R&C such Hae: bb
S)
“® &, ¢
U
24 - => 4
® Total + faec] ea
Se ee
ee ae 3 =f
fo sn a
© (Bh) 8 te wly care ordeting doewt!
ae 241 = all the elemule. Ore duoice
=> os unordogeck. bei ‘
ee, poss :
® mek & ade Gas
or fe & oe
“selecting Snghe : aeee 4
ag 8S SE for all a; chic fe vot slected
ar 4s
i 2 ar a
Re a
UPS we
for @ :
a a
fog eng ated
ery t Beas | eh
Pee acd. (0),
“ nl
2 Ene? = $NA
PEAY agian © KE
ae
ie tee wrtegess such thal
pene <4 <%
eo ( m0, M4- 15).
=20 fied:
eeeOo: fapm a bux vf Com) x (nt) Gind 0 of wey,
wwtth dd side longlas <
pf be ie cee
{ | de
| |
it 2 }
Ce
° ee pe eee egw]
a One) axl => (2-8) (a1)
1% 3 > (rm-B)(2m-1) | 22 3 O24) 2)
{ ee,
Bar Vee aa lied 2xlmd => (am-2).4
r
(= ous l[= com] eye
Oa: 3 todiy rove cath brought dheir one LE Br
; aduaioa fo a seve, + (he prveypal sant fo tateven
6 pessons ove by One cage do the cond” that
No ae is pees befne etaid:
@) ee pon =
ag kedye -MMD? tet cm ate of same type
aa bh cc
eee Magee =
lt the arsongement be aCa€ ce
5 Lescel
out of these 18hq chould Se
child therefice (4 poestbilty)
for enc pair
6)
ait x) = W- aye
— 4 dist ave inte
pga, Mo TO Consecutive Riot
. e Se
ending wile 2 Aeaitd)
> ending tah 2
fhe follows 8 [are correct:
te Sots
= Ag +015 OD Ge + & Ho
@Q A= Cy rb
Reps ©
& 6 ® ie
— v
» —@®
aereis > (12), (00) Ld OO”Qa
3 bog and 8 gir ent 4o a moe .
have 400 afte note
Qro pert wok ovd each boy
each ght bave
Ticket:
Las 0 -mefeet. Ay
pra fe S.to- vitally ticket seller
lus wony coays they con purcham the teket So that “o
oe has to wait fer He choug
/ pee SoG
cous! ge6265 | g fale) = 1%
| ek SGES /
£G RR 54 /
RG BS RG
% Cotolan nubs : The wo-cf ways ove ae Jp From
coitravt CPssin? the dingoral is
fo (4)
Tr above fT. Gloys & 4 GAs,
ro of Looye 2Wc, sap 8G,
gt 5
Cay) x (we) a sety
+ Dieatengement
(0,0)
A
2H, Forshee
Ate hk wack
Fow kf =
ton Coser §
Biv |
='G wang
No element chould vel it orignal placeie.
Ons A person torte feteys to Six Pdends & addve ,
a ie Sep
to corr ex pounding? enve loft ota bow LOC ky
plat Ake Lele fa tate srreigia AE That
gy Atleast 2 of them are iq corong envelope
hy AL the: Getters ave in Wore eve lope
Cal
mW fee ofits Serie
= %e-Me +30 -64)
20425 = 265
WY tokal - a Ose cowvect}
= ot = 9
Qa: Six cards a Six envelop are Mumbaed 1,234,5.¢
io coads oke to be placed so flat each envelop contain
| oti ome” cond & uo Card it phreed in te envelof
leasing i same no. Moreover {le Caad vumbesed
ae placed wu ewvelep 2. Th how wday wa coays (ic
cored ee Pe
ec Be
ig Ep Gee.@) MF 2 ger > DO
W) OF 2 dour 90 t E
ts one ee mse
yo ales
& eee oy Sr Fe
ee
ary of thse Steud occur abo De
Dy + Os = $3
Sxpoment of Prime fb Ki
stg Ea fe
een) = lel-larl
Cu: fey wat valal of uy nl ends nm IG Zehoes
4
faje[e]e(Sle --- =
weés => 24240 -- 215 /
5 Oe és -69
Reta) 84240. -— Hh
For cle regio ;
se, Me
Bet B42 oe
SS Ree Va atone!
x oe :
ba the mo of eau OF gong thom (0,0) tv (94)
Be Phy GOH ond 6H) onefale [ passing throygh “A on al
wel f
ora = [ na) rn(d) =n¢anay
1st { tol es
alehs - [ae ae tl
ares ! Blan ahee 3
EO a ok y
Sa S.
he aa
> 2m
Total wo-cf combinations ef x age i
Meet Mey tree +, = 2
% Coxbination of alike -eege
- The noc? gembinahons of 1 ictetial tgs &
at a we is 4
The intel noth ceubvating of 1 Maredtal
Se ae eos nS goes ne
fe Tn Laat Bere ae 5, Miical appsna
\ Total no-oF voays of celecting milendt one Ate ainda
ih Total woof ways of telectieg atteast one fruft of a kid
fe Sx Gk
* No-of Divisors_
Let N= ee ia --- fs ee Ae are dhl in
Be ore rata nord
i) Total woof divisors of N oe
j aba) Gave Ek 41)
WW) Tohal wo-of propa divisett
ait) tat) — -— He Ae =
of Nate
2
(i) Suma = divisors of N
Oth ait ko — (rth ant i)
Cit hatet aay
aes oat = pct,
-t tilet = (42)
fe ee if ce a pose saeW) The mo of waye me volich Nm be | yeprecented ag
produc of hoo vues Which Ae relabvely Primy.
: ka
Ss a
at
Beat id
AG Head
' Ouse 8 ALAS net evdsted ei
he —~®
Division talo peuys
Selecting wom “things renwe ah Atsag tp Can be done
v bow
QM Wa. ne way
* ‘
| Rea HE ordi is imperot '
|
j
(ee
‘
DMG ne Hf ores ie not inaportourt
The woof aye i okie sree jengs Con Le
divided Into -hoo greys a mM TMetage te
eos nqBeggs rater
a
The oof ways i uch identical things Cam be”
ied a differnt Lox is
if biowk greups ate admitdix
Liane groups are net odmistale
1 { c
© 6 /O- Or} —> Scot
es Rey L/ —> & begat.
fuso
faking Slashes.
com distribute by
F plout. telect 2° = Pao,
eco, hb 0-208 Fh Mears ia @
ft ee PO a de
we wm. (Pra 4 -4 2)wee
Bee tet MH 7 TH ee
tcl)
aC
ek oat 0-0"
(1- 6x e=-s) yo:
ah iw Gan 4 Cs). eft pear in fie
= 6+, Baran otto
23Cg —6. 13C¢
total up.of oufomes When nun jduntical dyee
De
oof tve Mmtegral tol” of Ate 4% Lin
auy wWoys can a dice be thon dhatca
fo wake a Sum 42 -QD nantes — : xpe [ve
Ne
Bon (x at a4)
9q
x7 mM MOE) Cay
(1-3-4)?
oe ee oe
eae os
*
Ba: The no.of ways in which n ifesent Things Com
le asgauged in x difsent p boxe — ( xem)
a> navig, 1 if blake ore admistable
“if blanks one not admiscable.
Wirt Cie 5
[ cack Lox con love more “than 1]
Qe Find all ‘the combmotiong ond peimetatine of the
Lette of the voord — ExAMINATION faking G ab o
Home. oa E,X, MT, 0. 280 aN, 22. :
tb Atl One, atts oh Es Feeel
nT = att ieen
Combs actions => 90 +63 4% = mee
pesmutations => 24% Jo + 6a%12 4 BXG
= 26S.
ad *
a 4 7
no of elevation’... = wer prea nat
a
(a4) Cast,
wo of pemutations = coeff. of at im
&! (4x1) (4 aaa
Qar f\ sain Goes From london 4o CGuubridge have pr haksmediot
etohong Tn hao wow wos train Can Sop at 3 of
tlomi 99 thot no +tiop ake Consecutive
ee ne
ee
a Hete wo Comsecutive Slaton should be
ne
take pg) stations
OREO es. ree
2 Sco Be ee anaes oy Ee cats
ee Out of C) toe weed 4o Sdloct 9 oY
PR con sdekd .- oul of p-2 places delet a
ia i Seat ed P26,st e ppg = Fa
24) & ee ere’. , .
Ce
AN YHatw = p Py
OF SHOPPE OLE not coud
Ueto BSe aes,
Re Merl porksces
XP y12twWupy , Pe idr2 9
pete
One
oe > HK a Grek nw people
( . ave Seattol uo of Cay?
ee bh select 2 em such {rat
—— ho bso ong ach jacernt «
me?
— POs 561, 250. J NEYF D4 en-3
=> {420:9 50; 230, Wo ob ~ f anv =o: ytee
=>
Wide, = Me, = Mines)
6
‘exacty
SS otal - f boo age schacut.) -{ dose comsecutivel
2g Pweg Me Abargin-s)
é
cop blank rps OR admissable.
et 4G. be 1% (St - ee" z
qpeups ee nat admiscabl, Which fs “0: Sak.
fim wt cog = teats # He “sae
a4+ Ralte Boxer
DifRsent Noowtical => Divison mt ous
Pdeuteal Offered => DistiLution => et,
Different DifPuent =» firayenent =a nig, al,
“W,
>
Different Different =S Dichlution —s 1"
OF 0-0f duet
Qe Mo. of ave whgral cots of! gyaug — Ezkc%a4 _,
Le st 5h
i '
MAAS 442 ty =r
ee ee Hy Pa Oke Ss
)
5G 66.104 4e
x No.of Yectargleg ma Ya Grd) of! cee) win with
aks os a ne of QL
Mal netic!
mw
betgclal Vous x sebeckow of 9Soh squos io men gnd = SO
men)
Ase (ma) ae
= del = many :
oe der = (wed o
3x3 = (m-2(u27
} ae
mam = (m-(-)) (nnn)
Or: What te the laast hteger bLaong £2 Aivi'sogs ?
12 = QKrye Ba toeanc a
Bo. 2u divisors 2
Bey at > 2 B5' =36p
24 = 4x9, Be SL al
a gle G le
Or 48 dinisove 7
We 2x20 = Sais! _ 180
ATE N= 9 tee et tron the product of divisors
ae wie ie ok ogee woof divisors.
Bh, divin: ke dd, A
adh =
om re Sf mes
‘
)DE farg: are n pots ma plane oye feat
6a Aiea Se as
© No. of Line joing there pointe is Mig.
woe ” Ariougles * on ae Ve My
Gis” Quadwilabrals 2 7 eH My
gd TR these ane vw peints th plane such thot
axe collinen, then
th No- of Gn = MG -MG +1
W No. of raughs = YGQ-™G
fi) No. of Quadrnbrals = MG ~™%q ~ MQ. wm
xe Concidag on lines in Plane in whith no too! se
UM and no three ate concent Fiud the
woof fresh lines joing lhe pols of ites actors
of Unes -
ye
“a Wee Mt,
i f i
otal noef lg. no vf lines representing TH
a onginal ints.
DG sue old lweB
He atehbections » talelag' Late, HMerongh, any of
point Se enc) pois ae prevents the selected old lino,
we, MG,
Be Heats)
3
+ No. of diagonoh of a w Sided polygon = 1G -4
ve Merch poi of etextection of dingowale inside “re pein
polygon of wv cides (no too dagoals ancl!" ond 40
dome are comment) = ? [ was” wo. of intewechons)
!
Select auy & pint
aby pessifle logowale of | fowds Sch tat
dhe Pog ve ingde the polygon.
WC
ms ne vo. of points of Indewections Mm A plove voith,
MM Gilead “linet ee
a Ge)
; mele, HG RMT
td Uda => WKQa Find the may” no. of Yegione formed L, 4
Straight Uses in a plane.
Sol”:
me => vo. of “pe
VF OMe ov Uppee angles
bs bed al the Yegioug tn
Ahon below Portions,
2 otles
for G Liner Ss SF Yeagjonr
fy 4 Wes eS a regions
ee nely for plawes aud Space ;
a -wegton iM Space: & phua are vequived
foe levees xeG00k =>. ntl Bxttmsion of mg
a Wey + “et ite, Aled
4ve anequal solutions of£267 Lo
2g 9
a8
vga a
Zeca?
ene
co 2
tae, Ga ee Se ee Wa ee
AAY 4ADRtW = 20
Pris FA ts Ay Tetras’
anos Ay Wage Ei + Me +%y = bo.
: : z i (rte pa.) (Ha ee
> ° a Cs) 5 Cale twCana ate (4 Ra aaa ater hte) (loi)
© @ @
aa rete--) C )
i = ee
check qn oof ferme having pPooes ‘4 4p.
>.
ee a et ht! = te,
ae = F
e => eaHi+itorod =S
si i
Tee = 2 eh ee Bo |
22xK2u =552.
of integral sols of
;
iQS. we L123
B= PHU b 5,6,,0
dy find “oof Oe —One func tom A—»2
th Find the no.of Shit Increasing finder,
4
Giclees wo.0f non - Aeoveas jing Parebong.
ew 8p,
Ww ecy
iy x dittybetorn of & cous fk 6 Lone
Oa OG
hey
4 er
Ee
ee lo
Be LO Ey)
is catisfled
btt 4g = Ny
if