Sei sulla pagina 1di 8

Analisi combinatoria

Operazioni a due passi 2

I m scette
o
I a
n
min possibilita y n
20 n scepte F I n

M
ix In
y
Cardinalite mn

Tuttelepossibili
A a an LAI N coppie
AxB t.ie xcA.yeB
B b bn lBl M
IAxBl IAI IBI

Ed
30 feminine go.zo coppie possibili
50 maschi

Operazione con r passi ciascona con ni possibilities


II hi
Esu
30 feminine
y
50 maschi 50.30too per il matrimonio
combinazioni

too preti 4
Disposizioni Semplici senza ripetizioni

Classe di 80 student
2803
Fila di 6 ooo ooogo n Kti
persone weed Dnn h ni n 80 K 6
I 2 3 45 6 I
80.7g 80 611 80 79 to 77.76 75
Uma con Oso palline
Estrazione di 3 908988
Lew
L'ordine e'important Estrazione I 2,3 divers da 3 2,1

Disposizioni con ripetizione

Pin di cifre
10 humeri were Dnu n

permutation

80 studenti in so posti n ooo Pn n


vi80
Combinazione

A a an ai 22do de22,2

Dati n element quanti K sottoinsiemi


j t 80 7g zoowww
7a 7675 Disposition Abbiamo tanti sottansiemi
Seostudent Grupp di 6 ugoali
6
humeri di sottoinsiemi uguali

ntn it tnTKH n ln 4 cn.ru p


I winning
K Pr
K Wi

Esu
if 105 12
Poker 52 Carte 4
52 51 50 49 4847 525t.go.gg
5 Cartein mano Sf 57 5 15.4342 I

Carte
go f
4 Assi ft ftLaw
ft ft e 36 Mani con 4 assi

12.3
Carte 4
T 36 10 360 Mani Con e Carte ugoali
Uguali Ewer

2 Assi ew
nondi t.gs Altro
pic 4 3 4321 363534.334
E Y 3 33 21 2 1 34.334
3635.34

µw
Almeno
2 Assi Assi Altro

2 Assi I 36 35.34

41 3 36 35 34
3Assi I 3261
3 l 2 34
343 2 36 35
H 344
Assi I Y 3511
36
36
375
z Coppie di carte ugoali ma distinte

Y
wtf
E I 32 Carte rimaste
t2 Copp e di carte
humeri di possibilicoppie dicartedistinte
Anagrammi

f
A Bc 3.2 1 6 EDOARDO
T 2 2 Numerositi delle Lettere
3

Insiemi

A a an N Z
Ao U

A I 2,3 AUB It 2,3 2 b c a

B a bc AUB 0

oo
Ai A.UA VAN U
in Ai
Possiamo usave la notazione

Ai A AAz hav n Ai
ia

De Morgan
u n
AUB AcnB VA A Ai
i
ie
n c u
ANB Acu B i nai UA
in

Esperimento Aleatorio Incerto


s Probabilistic
stocastico
Evento E un sottoinsieme
Casifavorevoli
di s p Casi possibili
Tutti i possibili esiti

Su co lance Primo e tests

29
t z z p 2,0 21
29
Possibilit es.onosteste Nonescanotaste I
Almeno tr teste Dividiamo in Esconoeteste 2 esoon steste Isesce tests co
Esc'on taste escon z taste Y as

I
1024 fastioti 968
IP AES oil

I
of RCA El

PCs i

Bati E Ez HEINE o Hits NYE ElP Ei

5 1,4 4 s E Esce ee es i
Ez Escee a es
Ez Esce3 3 es
Ee Esceae e es

IPCE 1PEEa lPEz IPEED t

IPLs E E Estee IPCE.ltPCEz3 1PCEzzipcEaz 47 1 t t 0.25

A Pari B 23

lPAUB 1101143at

lPCAUB
XlPCA tzt'z t1PCB1 I Intersezione non Evoto

lPAMB IP 41 4

IPCAUB IPCA IMB IPCAAB It'z I


I
IPCs e s PCAuA4 Momo IMAt1PCA4 lPCA IMAI MAY 11919 1 IPCA

Eg
Tetraedro truccato

PCE zPCEa PCE PCE PCEe

ftp.tpztp i
t t t
zpztpztpztpz ipz gt B pe.pe

Probabilitz conditionata

ovo s dopo aggiantz di informazione

PCE PCEIA Probabilitz di E Topo che si e verificato A


p
PCH P nm pftnm4 pftlmlpcmltpctlm4 PCMY o.gg.o.ca I
o.g o.os.ge 6

P Mlt
PCM ht PCM Palm 0.01 Probabiliti di esseve malati se
pt p t pq.IT if
il test e positive

p Mlt t

5A As An
MAINE PCA's PCEIA
P AglE PCA PCEIA
PCE Teorema di Bayes
ftp.pa
PCE

E 0.5 0.95 P OKIE PCOk I l P ok L P our F PCokns t PCount

5 0.3 0.80 s PCokl S P OKIE P F PlowsPCs tP out PCT

T.o.zo.ES PCokIT a 0.135

t Probabiliti J plow P E P ok IF PCsPCorits PCTPCok It


Percentuale che lo strumento
di prodotto funzioni dato il 0.135 13.5 I
fornito fornitore

Probabilitz diaverpresounpezzo delsecondo dato chenon funzione

P Slow P Shoki PCs PCok Is 3


0.444 44.4
ROK1 peony 0.135

Problems del Monty Hall Scelgo la I


3Porte Condottore apre n TH e non c'e niente
e premio F I TH

z note Volete cambiave la porta


Probabiliticisia premio distro la e
Intuitivamente e uguale
P d 43 p 2 L p 3

PC I e L Pud aprire la Io la TH
t
Apra la 3 dato che il premio sta in e

PC1112 I Pui solo aprive la Tt Serino lo svela

PC11131 0 Pui solo aprive la Il


MN Plz PC 12 13

zI
pczi 1
P I1l Pli tP Ill 121PaPCTt
PC 13 PG zTg
e.g o

Plant PCIinz p

Esempio Carotaggio del cemento


Probability di arere effettiramente un
Vecchio ponte
di cemento Ponte Bo dato che al testdice Ba
T PCI BalBa PCBs
E E E 30 Mpa PCB o.es p Bal I Ba
PCI Bal
301 Oc Elo PCB 0.24
I B I _Bz I B3
ME 02 PCBs 0.11
B 0.71 0.28 0.01

Bz 0.18 0.61 0.21

Bz 0.02 0.32 0.66