「

Λ
TEMA I Combinatoria :
probabilitat basico .

Combinatoria
Problema ticos
…

…
ona orna amb n boles i n
'
extreiem R

… ole orolre
o
vantesmaneresescot fer ?
…

olepen
「

… b
… …
0
Qoantes cossibles mostres hi han ? Remelasament
amb orolvestreiemles bolesdonce manera i la cosem en fila
,
ordve 〈 sense ordrestreiem totes lesbolesa la vegada

si kem - s tor nem

ca cosarl a
volaolespresle treore -
les
0
Remelapament < 0 o Rem -
s 00 les tornem a
cosar

exemele
S及 σ -
R SO - SR Sσ -
R
O
-

l 1 1 , 2 1 3 1 4 l l, 3 d, 4 l, l 9 2 9 3 l 4
1

Λ 2 d 3 4 2 , , ,
, , , . . , ,

③ 4 2 1
2 3 3 2 1 2 2 2 3
2
,
" 2 2 , ,
2 2
.
2 4 42
,
2 , , ,
, ,
,
,

3 3
3
,
1 3 ,
2 3 ,
4 31 号
2 3
,
3 3 ,
4 3 计 , ,
1 ,
2

4 1 4 2 4 1 4, 2 4 3 4 4 ⽃ 1
, , 4, 3 , , , 、

Pernotacions Corodre )
Bef : d nombze ole mostres ordenadessense
receticio ( cermotacio ) es :

DrGrindcn
n n 2
… Rt 1
-

n
!
molticlicacio
-

=
1
→ 2 3 ⼭ ⽐

φn (n ) (n L "
…

-
∴
n
n
= n -
(n -

kt )

3 1
1 ) …

n 皆u
-

- ,

exl 3 recresentacio
a ] R5 ,
1 的 = 15 ⼝

b] P14 14 = 14 ! - → 2 P 4 14
) = 2 14 .

, ,

] 招 4, . 41
的
c 12 !
2 =
recarte
Q
,
nk lo
qve
4 -

se

o1 ) Totes oan jontes D ( 51 , -

2 14 ! las hcey
cajas
=
.

-
on -
las en ave

R3 (3
.

φ2
, 2 = d 31 . 14 .

13
, ,

Permotacions Cordre )
amb
repeticio
es
bef : el nombre ode mostres ordenooles amb receticio ( cermotacio comb redeticio ) :

∞
的
∴ nnm
…

PRn ,
k
= nk

6
②
ln
ex

ln 100
2

100 l06 nAn =

3
PR n →
e 100
-

=
n ≥ = → n = =
n n =

Alfabet ole mioda 3

Id lelongitool

肯
k
=ln
# iolentificalors = 0 3
k
2
≥
, 100 kln 3 =ln 106 →K = l2 .
52
3
Combina.co☒
Defielnombredemostresnoordenadesccombinac.is és !

器
n !
待侧 =
=

(n_n) l.FI
是
,

coefmids.cxtyi-ux.in
icientsbinomidsBoeietatcoeficientsb.no "

(则 ⼼ ftp..tn

i.ill-CO.uiinl-simetria.extre.ms
=
(6 ) 。
⼼ 炼 侧 义 , +

倒 侧 ⼆ ⼀ ⼤
侧 (则 = ⼆ n
! n-sloqoeesf.jo
K-Dloqcesereearte.Recorincialikki.lt
㑎)
。
soma (E) t (7 ) t (则 t.o.tl 则 : 2

ex 3

# comisions.cn 5 ,
-
(号 ) ⼆
恭 。
到

94 d d 5 lde 4 ,
lde 3
,

9 9 个 d2 !

(号 ) 。
(寻 ) .

信) =
扛!
5 !_! Ēj 。 t →
-

5 1.41.31

extj.aestaordenatiiijixo.li
d 3
_
'

_
6
" '

2
"

Donaigoaliordreqetreclesb.de s

M
0 ) (12 . 6
=
(䟓 =

6! 6 !

b) C, 2 .

G4 -
经) (到 。

c) G.3.cn 。
(3 ,
1
= 信 ) ( ⽣ ) (? )

Combinacionsambreeetic.io

lcombinacoambreeeticides.CRn.nl
Defielnombredemostresnoordenadesambreeetic.co
以 "

nmltsimetria-CRrmexemqle3.no
' ""

) (
" "
。

nens
个 i i i
cadascondxoea-xoqlllimona.taronjamaoloixes.co
ca-colalelqoe.es
s

reeeteixsonelssaborsn-4k-lOILhihan3separac.io RS
exed
Xz =
⽕ t 1
Qe 5 cccola
x
a
] CR 4 , 50
x
3
=

Y3 tl
\

b
) X = 0 x
24 o xsfo x
4 fo n
X
4
= Y4 t 1 Y 2
t
Yot Y4 = 4⼦ ≈ D CR , 4
. 3
,
42

了
x
1
= 2 .

y ,

) × = 2 -

z
(超场
c 2
=∞
Yy +
Y2 ←
Y3 tY4 = 25 )
D CR 4 25
=

x
3
= 2 Y3 ,

×
4
= 2 -

Y 4

}
x
1
=
ltrY ,

( 号]
3
01 ) X
2 = lt 2
Y2 ≈D CR 4
y +
Y 2 tYz +
4 = 23
,
23
λ
3
= lfz 3
Xu = rt 2
Y 4

ex Λ
SR R
] P6 ,
4 =
室 = 360

PR 0 64 l 2 a6 m !

籪
4 = =

b] P6 H B 3 = 5 的 4 3 .

//5 &5 = 5 5 4 3
.

-
.
.

3
.
.

, ,
,

5 .

PRG 3 = 5 . 63
,

n ! 打 + K -
1

hi ha ol ] hi ha SO Cn k =

) oo to ,
(n -k ) !

k! k

PRO 2 可 .

6 K ≤ n
法了 n
,
k ≤ n

l 68
= ( )= 号
6!
ponvidcarellc bCarella
comwiolo

si olos son darella ( 号 ]

+(告 )
= 0
:
+ !

si olos carelles estan barallaoles 2 .

( )
9
4
+ (号 )

ex l2

a了 CR 4 100
,

µ
b )
c ] CR 3 100
,

ol } CR 4 100
-

CR 4 a 6
,
,

c ) CR 4 100
-

CR 4 4 O .
,

exh

3 orlinalors s 5
cersones

!
()
5
C5 3 =
= 05 =
为 CR 5 3
=

, 5 ! .

2 ! ,

ex 什

CR
orolinaolors colenrecetir =
lo plaoves
26 es D
20 0
, ,

品 coden s
si no es
recetir = C 20 ,0
ex 15 3o .
l
,
2
} -
→
lo oligits
a ) PR 3 10
,

b]
posscor
els o C 10 ,
3
possar
els l i 2 PRA ,
2

c] PRa 2 8
, □
2 -
→

d ) (Q ] (号 ) 。

5 ~
sl
∞
e ] PR 2 ,
10
=
2

f] PRr ,
10 3 -

3 = 20 ,

3 -

ex ⼦
1

n osoaris xi = nombre losoarisoqve sort en caoda planta m + n

-

CRm
-
s

=
n n
puja om pisos
,
-
→
Xi +
…
. + Xm = 7

= " ∵ = m)
( m (

si
planta l no baixa
ningo
→ X
,= 0
= CRn
- n 1 m
-
·
,
n )

si baixa com a molt on osoari a caoda planto .

= Cm ,
n
= (品 ) ;
goe
m ≥ n

e × 8

llargaola n

}
→

tres simbols →
0 , ,
-
1
l

Exactament
'

O
-

r s

e
) posicid dels O → Cn
,
r
= (≈ ) =
Hcn .

rs !
m !
.

2
n -

paraoles
z! (m 了 !
PR 2
z

omplim
n r
la resta
-

amb l
-

2 ) -

l →
r =Ʃ
,
,
n -

Exactament '
i
-

r o s s ons
m !
e]
posicid dels O → Cn ,
5 =
r : cn -
z 3 ! n !
(n -

γ ) !
23 posicions dels l →
Cn r s
=

z
1
s ! (n r s 3 !
s1 !
-

s3
- -

,
(n r -
- ,

soma dels digits = 0 =D

d mateix nombre de -
l i l

k
qoantitat ole l i -
l
, fins a2

e ] K = 0
-
→ M

2 ) els l B En (品 ]
(☆ ) ( 咒 )
=
za 20 -
→ R = - ≈
,

els k= -

1 ≈
Cn -

k
,
k =
( 资)"

33 els somem tots

咒 。 (则 “ 品 = (
)
品 cnrn !

e× 14
exQ
40 cartes -
→ mostresode , 0 o ordve no repetiEio
boles
,
3
n - →

m ≥, n
( 号)
4
a ] C 40 3
=

m -
→
Caixen ,

a ] PRm n = mn
b)
Co ,
3 =
(号 ]
,

( "]
m 台
B]
c
] 4 .

10 l0 .
10 = 4000
CRm
.

n =

[Q ]
,

m ! d ] C 40 C 30 3
= (号 ) -

= 9880 -

4060 = 5820
]
olistingibles Pm 3
.

c boles ∞
n = ,
,

,
(明 7 } !
C 1o (号 ]
r

mi e ) oomes 3 6 a 12 → l 6 =∞
3
=

boles
indistingibles Cm
⼆则
, ,
≈ m
, ,
=
,
Cm - n
} ! - m

1 .

"
ol ] wma caiixca boiodo - s
{m - . ,

=pm . CRm - 1
, - cm. -

1 )
n
ex 16 e× 101

mostra de 20 persones
tres oligits ∞ 0
,
, 2 , 3, 4 ,
⽽
,
630 ,
a
6 olH
Col lect ,

io -
→ 100
persomes 6 letres .
2的 letres oliferents
4O ⽇
] 20 ∞ 了
= [
an ) PR 103 1000 l
250
a =
= ,
C 100 , 10 , 3
03 .

b] C 60 ,
20 = [0 ] PR 25 6 ≈ 256
,

c ] C 60 ,
10
-

C 40 ,
10
=
(8 ] (8 ) .

B) l 03 A
250 = "I 0 .
102

(8 ) (吗 ) (号 )
③

0 l] C 48 C =
。

c ] 50 ,

(0 .

8 .

32 ⼦ ,
,

β
ol ] 300 .

( 0

eXIO

eX 已
Bao de 6 cares
o 10
vegaoles
310 a ] PR 20
parells
=
a3 -
→ 2 4 6 = D = 5 aoH 01 2 ,
10
, ,

b 3 PR . ( 华 .( ] ]

=
50400
b3 PR 2 a = 201
,
2

,
4

c ) PR [号 ] = 52 120 =
O
13 Z 5000
c] CRa 3 = (号 ] = 84
5 ⼦ ,
.

01 ] CR 5 (Ʃ ) lo
l} (号 ] () lr 0 35 4200 2 = =
= .

=
0 ,

e* 到 ex 24

8 cartes .
lr sobres 14 seients → lo nois
,
4 moies

a 3 C n 0
= (号 ) = 4 a 5 a } {2 , 14 =
l4 !
,

b] CR 2 ,
8 = (δ) =
( }
=5 可 2 的) Po ,
10
,
P

4,
4
. 2 = 2 . 10
!
. 4 !

c ) P 12
,
8 ⼆装 !
= 101 ① 58400 C ] Pt ,
4 11 .P ,
0
, 10 = 10 !

4 l , 11

ol = ol ] l 3 !. 2
} β RR ,
8 =Λ 8 4
C 10181696

ex 2号 ex 2 可

a ] PR 10 =
1 ③ =
1000
,
3 l2 ponts sobre ona circomferincia

①
①= 2000 - O
b) t
0101 4a
lt 2 t , 9500 [号 ]
3 CRR
=
a
③=
.

PR5 5 ③=
c )
,
3 = Λ 2的 的了 CRR ,
2 = (是 )
q
sl
PR 可
2

l ] 5 ③ ⼆号⼦的
odiagonals
0
vertex 54
) caoda
.

=
2 c te oa
.

,
Probabilitat basica

exterimer
vectorial
Espai
dossibles E resoltats odion
conjunt Esqai mostral :
ode

a
socces elemental ls element e de E

socces oles oeniment ) A CE

conjont
0
Co :

,
socces E
segor :

socct' s
incossible f :
,

exemele ;
exceriment llen4a r on odaw

E =
{l ,
2
,
3
,
4 ,
的
,
6 个
,
socces edemental s
Treore on
t ≡< t {
nombre { 4 6 Y A
parell
2
socces
=
0
-
→
Treore on
≡ , ,

socces
segor
→ E =
{l ,
2
.
3
,
4
,
5
,
6 个 ≡ mes petit ove
⼦

socces imcossible s me ' 6

sgran ooe
-

exemple : tirem ol0 s olaos on darrere ialtre i ho anotem

E =
{ ll
,
l2
,
13
,
34
,
15
,
16 ,
21 ,
22 .
.
} = 36 E

.
socce' s demerotal -
s
son
igoals = (l 1 ,
22
,
33
,
44
,
55 66
,
}
,
socces - x
somen F = {M ,
6
,
2 b
,
34
,
43
,
52 , GY

exemale : tirerm moneoda fins sorti cara

ona
ove
E =
{ 0
,
x
,
x
,
0
,
0 .
.
{ IEL =∞

o
A =
nombre carell le cares

,
B =
caed areo

,
onid ole A IB s AUB =
EXEEI XCA 0 bE XEBY
0
interseccioole A I BAMB =
EXEE I XEA , tambe XEBY
a
liferenciaCcomplementarJE
Aen A
B G BLA e
EXEEIEB I =

Si B = E = A = E

- A
= EGEI ×
XA }

11 12 3 14 I 的 l 6 igoals
tots )
AOC { 1 22 ③ 3 44 的 5 66 16 2 b 34 43 的 2 6
=
, , , , , , ,
, ,
, ,

⼰ 1 2 R E3 24 {5 26 . el
segon
es ? ⽔
A Λ B =< 33
31 32 3 ☆3 弘 5 号 6 somat d
Anc =

41 42 43 ⽐么 4 万 4G I

A =
{ 12
,
3 , …
16
,
21
,
23 ,
24
.
.
51 52 53 万4 的5 步6 )
ALB { " 22 44 55 66 =

, , , ,

6 1 62 63 64 6 的 G 6

Propietats
t ) AOE =
E A φ= A 0

A Λ E = A An φ=∅

2 ] Associativa LAOB ) OC = A OCBOE )

LAMB ) MC = AMCBnC )

3 了 Distribotiva CAOBJOC = CAOB 3 MCAOC )

( AnB ) OC = CAnB ) 0 [AnC ]

24 ] Lleisle ANB AUB

morgan
=

A 0 B = AMB
EseaisdeerobabilitatDe.fi
qoeenoiasobconjontsACEGoccesoslavdorsenP.ae
onaqrobabilitatenEesonafonc.io
maneraqe
I) 0 ≤ PCA) ⼆⼗
⼆) PCE ) = l

⼆) SIAIBsonincomqatibles.PLAo B) ⼆⽉ (A) t P(B)

LacarellaCE.Pisanomenaeseaidecrobab.itat

Proeietats
d) 叭∅ ) = 0

2) ACB P(A) EP (B)

3) A C B → P (B -
A) = P (B) -
P(A)

siB-E-PC.BA?=PlAl=d-P(Al4l PlAKP(AnB)tlP(A-B)ln
5) princiqlidinclsio-E-closioPCAUBJ-PCAI-PCBJ-PCA.si B) n

Anj-i_PAilexemeleEPCAMB-o.tn
6) A A⼝ , Andisjontsz.az
23 .
。
AinAj-0-DPCA.UA zo.io
.

B-B-A-PLBI-PCBnAltlRB-AIPCB-AJ-oe.t
B
˙
Ān

x 吣)
11 12 1 3 14 1 5 16 E =
4 2. 3
.
4, 5,6 72,9 , ,
10
,
11
,
12
1 12
,
2 Y3 6
21 22 23 24 25 26 11
,
3 436
31 323334 3536 Distribociddepobabilitat-DIO.lt 3
分6
42 4/
41 43 44 45 46
9 5 36

51 52 53 5 4 55 56 8, 6 万
后6
6
6 1 62 6 3 64 6 5 66 7 名6

ESeaiseqoierobablesEfinit.EEanlsocceselementabPKa.tl ⼆点
ACE.PCAI-1fiasadcasososex8C.de
⼼ , . 。 .
,

M-Sortdgon6en4.li rades
"

toteslestirades-PRG.at =
4
6
} p (a ) =
6454
6 4
= d - P (00 6) = ⼤
慧
sense 6 PR,4254 →

ex 14
"
˙
POSSibks-PR365.ru ⼆ 365
p_Casosfaoorab.ES ˙ ⾠005
ables-PR365.nu#SenserepetIciG-PR365,n-P365,n
casospossib.es

n.nomerodePR365.n-P365.net
ersonesp-PR365.ru _
365 !
D

365
"
(365 - n )!

* 00 sabe.mn , hemdanarprooantlaprobabilitatamesoraaeaogme.nlemn
ProbabilitatcondcionadaDefiA.BE
zlRANDAleshores.la
Esocces.se P (B) 70
pA ,
B)
P (B)
probabilitatcondicionadadAsiB.es

exempleillenearondaoE.tl
5,69,
2
, 3,4 ,

ipardl
"
亿 4,64
%
A ⼀
,
pA B) =
⼆号 PlA) 冷
316
4
" "

lexempleizfil s.B.GS
B : ≥4 = 4
, 5,6

abentaealmenysdesB.qoinaeslapobabilitatqoe.la
ltretambehosigoiBBBGAialg.sn
本 ⼆号
noi
"

P 《 A)
Pkn A) 么

cidosnois.PL "⼆ ⼆ ⼆

pm 弘

GBG ex26a.JP Csgona = 3

"
) =
吉
52
b) PCsegona-iatotessena.rs
"
) =
Faorabkspossib.ES ⼆

53 ⼆号

5Y ooo.co
"

PCsegonaiindtotesseno.rs )
ndiconada →
=

PCtotesse.ro5)
=
5
% ◦。
⼆
夸
Aialgona.es
"
C) 3

B-iasegaejvdemcdceolarlPCBAjsi.si
jasabem.i.PCBIAKIRBOAIPCB.ly ⽉ (A) :P(A)
2

%
2
。
⼆
⽐0

271
2 0 36 9
。

3
9 729 271
Pcicaq
"
l 3 ) = d .

looot.tn

oociooosoccessosindependentsDe.fi
s -

Obsiooeselmateixqoeincomp.at

ibleAIBindependentslPCBJERAIPciexempleillen.cat
AIBsonindependentssiPM.ru B) ⼆⽉ (A) :P(B)

PCAIBKPMEPCANDPCBJJE.tl
,
2, 3,4 , 5,61
ondac

A :
"
parell
"
P (B) 是 ⼆

" "
⽤ (Bn c) ⼆
是≠吾 告 。

B ≥4 P (C) ⼆台
是
:

" " B C C
c = ≥ 3

中 约 1 B) ⼆号 赱 :P(A)

abanshohemfetAiBnoindemndentsPCAKtypcn.nu
≠

⾔ ⾛ 当
Aicsonindependet.PK = ⼀ 。

)
告 ⼆

⽐5 9
.

PLAUBI-PAltPCBI-PCAMBIDIPCAHPCBIGPCBJ-noz.ci 5 ⼗⽉ (B) -0 PCB) = 03

b) IRBI-DOZ-051-PCBJ-d5.PLB)
"
- 1 1 (B) = 06
 ex 7

PCAUBJ-PCAJtlPCBJ-PCAnBIGIRA.co
70 % → A 75 % - B

td75-IPCAOBJAnBCA-DIPCAMBKO7PM.co
B) = 07

B) ≤ d-07td75-PCAOBJElts045EPC.lt o B)

siindependentSCJAprovenlesd.es?AnBAP5Ovenalgona
b) Independents :PAn B) ⼆⽉ (A) :P(B) ts 0525 07075 ⼆ 0525

P (A B) = 0 7 t 0 75 -
06 = 025
delesd.es : A o B

ex 11
52
P-probdefa.lar
s 5
3

PCA-BI-IPGFonconanszF-ncionan53Foneiona.lt
l-PEIPGiFoncj.PGF-ncs.PG.ie)
P
= (1 p)
-
2
. P (2s Fonc )

TeoremadelaprobabilitattotalDefionaparticode.ES
EEqcecompleix.E.UEzU.i.OEn-EDE.ME
E.
,
Ez, E, -.-
, En

sii-tjpunf.NAME
;
⼆
∅

CTPTDa-IntersecciEACEIEi.n.im
i)

particiodeEaleshoreslPIAKE.IPCAIEillPCEilCTPTLla-condic.io ns

ex 13

F Ē PCDIF )
P (四 F ) =
? P (D F) =
p(F )
0 35
P的 ^ F ) = 02 4 D -

P (D n i) = 035
055
TPTI-IRFKIRFnDJtPC.FI)
。 _

P (5 ) ⼆ 055 I ⽉(D) ⼆ 0 55 →
-
P(D) = d 0 5 5
- - 045
024
⽉ (D) ⼆⽉(Dn F) ⼗ 回( DMĒ ) →
'
o 45 = PCDNF ) t d 35 + P (D AF) = 0 1

TeoremadeBayesA.BCEIRBHCRABj_IRBIAI.PL (B)
A) ⽉ (Bn A) 㓊 (B/A ) P (A) :P (A /B) ⽤(B)

exemple
%AE-rtpare.li
:D ow
inn B)
P (A 1 B )
⼆
⽓
}
" ⼆
416 Espotferdedoesmane.rs
=
⼆ 亿 4,6T
,
p(B)

PCBIAI.PL/tIilPCB)=EeXl71a,2ano
" "
B: ≥3 p (A 1 B ) =

h.la a
1a .
PCAKMAME.lt/PlAnEzl+1P(AnE3)=lP(.)tPC)tlP()

ifjiiijjil-iiiiiiii.it
" ⽓ 的

算 ⾔ 并+ ,
t 忘年 ⼆ 031

A.
.BE
. x ,

9.BR?E2.Pz,z=l
# Possibles-P.az ⼆⼼
𠗐
 ex 21

E → enbos a) PLEKIPCEIBI.IRB) tlPCEIBJ.PLB) t.co 。

Eft 04 号 ⼆号
B-5ogaelbars.am
PLEIB.IE 02msn.PCEIBI.IR P(E)
B)
=
02 . 47
=
第 ⼆
会
PCEIB.li 04
品 5

P (B) 277

s i
ex 2 3 -
4
叭了

arbreAIB2-ZIDAUZ-bolesnegr.es
3 - l 3-bolesblanq.es !7
P (2) cocdat-sintersecc.io An B
3
1 - 3 1 1 ( 3)
d

P(A) 邗约 1 1) PUltlPLAM.PH -

tiin.PB-Y.tt f. 合⼗ 占 笔 ⼆

PCARJ.PL2) go.is
P( 2 1 A ) = =

中 的) 4
% 。

exq

P (七) = %
同⼼ ⼼ = %%
5

IPlprimer6alatiradal-E.it 占 % 6%
5
⽤⼼ ) =
.

a) ⽤⼼ 了 t
"
11 ⼼⼭ t.n.tPlprimeroalatird.ie) = ⽕ →
-
% ( t 忢 信 ) 4.it 俉州 赱
t + ⼆

哈性
2
lt
吾 悟) + … ⼀
3
"
Primerterme-oltimterme.ro t 信! 吾
(吾 ⽕ 艺
-
。

3
-
- D ⼆ - D K=
-3 = =

trao t⾔
𠰴
exz.GPrenemtresxifresakatzarGPGegonax.fr
asigi 3) =
PRG 2
PR。 3
=
1 00
ooiòl

af.PRT.PRO
25
b) sena.rs 113 ,
5
,
不 -

1 000
- 00 25
,
3