Module 03 - Basic Counting Principles
Module 03 - Basic Counting Principles
PCk+)?:
klk+ 2 =tk
Aume
tn 9+3 that
ndychian by
Proue
1fStep Bosie
2Lnolucthie
step
ntgenn dtep
posihe Basic fchtng
al aL.
nensttemntnlg,
Palhe pre
Can s atechniquei
Ahih
casee tulay altlatirg tio fng
nfentng bietod The
InductaMathematal
reat (aptcha appliçcia also klhs
uËak loustiy 03-Bast MoDOLE
all
3
Pcn= |+34Sah-)9la
3
lan12(an1?
PCKt)
Nouo
(x++3) Caka)
=k).Ckt2)
y)
[sunnenak PCkal)
PCka)is Boe lo
Ck+32 4
2 9.3.y+3 1:9.34
the n=k, LAsumet hue Prk2
1s et,
4
thatinducHon
mathomatical bå
boe (3)
fateD.
geh poattie
atanetk matkeaatal stabanet qien The
3
(Qk+)Qkt3/A)
Tue is Ek+)
Ck))knfCaka) 3
3
3
-klk+2243)+laDtkale3)
Caalk2Xk+3)(kas))
Pon) -
L2N334 nln£i)
Pu fa ue
e, PcK)e faueAkune nk the eull Sree
34 kiktl) KtL
To Rore PCKt)_A Tue LAssune n-Kt]
Plk+))
K+2
feket>l
23 3.4
(1)K+2)
kk
(kDCkt)2
KeK+2) +
(k+)' K+
) PCk+)2 Tue
The gn
step
2.
Asune PeK ue
k4l6
K+| ak CKt2) +3k2)
ktl t2) Cakt3)
6
2ka) islue tho veAlt is tue integen
x Basfc Couating Technluea
(
Tncuasfonfxcusion
The pmduct nle
Biniple A
Thesum ule o
FoY 4 OVQnts,
AA An Cauihalty e
irlare
tdnytpb am bAo. any (She
Amongy hat
nt
thoL aple, 367 gaupt Ameng,
y be
Menth
aeagtchïldren,otheL
ahe 4Ansng
13
alphabet. lettea
în &hRag
dtastat
esh Cnbst
be tco
pnmcple
prineupleplqesn-holo
(fnfigeons
Reaults
ohiects
MAe containing
e9 box Ce atleast
abPtboxoi
tker nto placed
cile pipánnd -hok iqeon
a
cdor done have wi8Ca -
ahe dades sst3 m
cole dano be
muatleagt
gt deent beannAlocki
at
dhas no. the be nlad
ocks matihcd pair aleast got
dadto alodseA hmany hoy atat leming kandons,
maobezs o lamly hae a to omaun
neachapacket
sigasea faalbay yta blgoa
e&ch dichnbstuy cahBaitg
k 6l227n-30
atag 61307| +
CotteastIO4Y+
atleaspous oageg
q bopke ae
Hou any peoplo nusTpeu hae to guanantee thot
atleast them wfll hae birthaay in te
Same day he week.
n=7
focfind the no. peqple as no. plsans 2k
daye'a holy7
lk-57ta
i have dame
dame bithdau om tha ueek
omudation and Conmbinatn
xfetmutation
Afoumutaticn a det distinct object
ie an odered auaqtnnentr Hae
obects notallon: P ) Pln,
*Pemutatíon.
An r-Pen Mutatian n elements 2,X,
oYdesing. elerment dubst
de ontct elements fa daatal ba
5P no.
NOTE
Peo=nCa-) Ch-2Cn-r+1)
(3) P -P(s,Sx4=20
45P
(4) P(5,3)= Gyx3- 60.
Result
The no. pmuationi nthergc t, nchËect taken
alat me nl
xThe no rAequeicenohferk (wttk epetHan )
n oenote the no. pmatatfion
otk ae ypto n, alfke then -
n
6 lo -6x5
PCa,3)
8P
PC&,s) - 8 4 o 320
erCS,3)5Ca
7ccS,2)=
b5y4X3
ololhe
ond the value of 'n AnB - (n+Dfa
4Cnn+
3n- 3
) endbith a
ABCDEf36wayt
Lccopnof he wsl, do cambae ,
n Hownans was Can a sel e sletters do be selected
Am the dhas, alhabet
n!
26x25XQ4x23XI2 K
1293, 6C0.
denaxtment and
thexe to deloet
in EsE dpanbmsl
a committeo to develqp an ed
leosning Cousise at o chodL f the commtlteo to
Cehsist 3Paculty enaberu pon
enn data ade'zoce lpatment
Land 4 omm the csdepatmat La-Matk]
Data Sience >9
Anst- nattiati
-C(98) x clIl,4)
3) 41
504 x7920-8,994680
24
(a)Fom a aubconsitiag 6 Nen cud z
4n How nCny uoays cn we select a
laSmen and 4 women commit e
C-Mak
(c) PecONA whích has atmst one man
d) 4 Poubns o both sex
(e) 4 foAENL othot tue specifi memhey
aue not facludeo
a) 6xSx4 yX 7%6XSY4
3)
100, 80o
3! 2 9) 41
T. bG =67
665
13Cy lC, 13x 12x1lx0 - llx)2
4| 2)
b60
Lappese hat thexe ane &numbera în axae, the wine
rRcees tha st place, th deend place fiylhen etieues
the deend ptakea pizee the hid place finichen geleves
ways ane aene to
No Selectiontaky
acqire and her ase nb Hes L4-Mank TL place femtt
&x7X6