Calcolo Combinatorio e cenni di calcolo delle Probabilit

1
Calcolo Combinatorio e cenni di calcolo delle
Probabilità

• Istituzioni di Matematiche
• Scienze Naturali

2
Introduzione

• Fenomeno deterministico se lesperimento è
  condotto nelle stesse condizioni si trova lo
  stesso risultato
• Esempi
• Moto di un grave
• Traiettoria di una pallina in un biliardo

• Fenomeno non deterministico anche se gli
  esperimenti sono condotti nelle stesse condizioni
  si trovano risultati diversi
• Esempi
• Risultato del lancio di una moneta
• Traiettoria di 100 palline in un biliardo
• Vincita in una lotteria
• Numero di lanci di un dado per ottenere un 6

La probabilità si occupa di fenomeni non
deterministici
3
Spazio campione

• Insieme S di tutti i risultati dellesperimento
• Esempio
• Nel caso del lancio di una moneta STesta,
  Croce
• Nel caso dei numeri di lanci di un dado necessari
  per avere 6 SN (numeri naturali)

Evento

• Sottoinsieme E di S dato da un insieme di
  risultati caratterizzati dal godere di una stessa
  proprietà
• Esempio
• ETesta nel lancio di una moneta

4
Esercizi

• Si estrae a caso una carta da un mazzo di 52
  carte. Si
• descriva lo spazio dei campioni quando (a) i semi
  non sono presi in considerazione, (b) solo i semi
  sono presi in considerazione.
• Supponiamo di estrarre 2 carte da un mazzo di 52
  e supponiamo di essere interessati a che vengano
  estratti 2 assi. Dire qual è lo spazio campione S
  e quale sottoinsieme E di S rappresenti levento
  cui siamo interessati.
• Essendo di corsa per prendere il treno,
  Genoveffa prende a caso 2 libri gialli tascabili
  da uno scaffale che ne contiene 15. Di questi
  libri 4 li ha già letti. Rappresentare levento
  Geneveffa prende 2 libri che non ha letto.

5
Definizione classica
Probabilità regola che a ogni evento E associa
un numero reale compreso tra 0 e 1
p E p(E)
Definizioni di probabilità
Classica (Pascal)
Se un evento si può verificare in N modi
mutuamente esclusivi ed ugualmente probabili, se
m di questi possiede una caratteristica E, la
probabilità di E è il rapporto tra il numero di
casi favorevoli e il totale dei casi possibili
(tutti equiprobabili)
6
Esempi

• Nel caso del lancio di una moneta STesta,
  Croce.
• p(Testa)1/2 (casi favorevoli 1, possibili 2)
• Lanciamo due dadi e calcoliamo la probabilità che
  la somma dei punti sia 4

Per semplicità scriviamo i numeri estratti come
coppie Le coppie di 6 numeri sono 6 6 36
numero di casi possibili I casi favorevoli sono
dati dalle coppie (1,3), (2,2) e (3,1) e sono
quindi 3. Pertanto p(somma 4 in 2
lanci)3/361/12
7
Calcolo Combinatorio
Problema determinare il numero di elementi di un
insieme finito
elenco diretto (lungo!) Esempioin un menù ho 3
antipasti, 2 primi, 4 secondi. Quanti sono i
possibili pasti completi (includono tutte le 3
portate - scelte una sola volta)?
Diagramma ad albero
8
Diagramma ad albero
S1
S2
P1
S3
A1
S4
P2
. . ..
A2
P1
P2
P1
A3
P2
3 x 2 x 4
24 pasti completi
9
Contare le scelte
Se gli insiemi A1, A2, , Ak contengono n1,
n2, , nk elementi Ho N n1 n2 nk
modi di scegliere prima un elemento di A1 ,
poi un elemento di A2 ... infine un elemento
di Ak
In particolare se n1 n2 nk n allora
Nnk numero delle disposizioni con
ripetizione di n oggetti a gruppi di k
10
Disposizioni
gruppi di oggetti che si possono formare
scegliendo k oggetti tra n oggetti (I gruppi
devono differire per qualche oggetto e per
lordine)
Disposizioni con ripetizione si può ripetere lo
stesso oggetto
Esempio
Determinare e schedine del totocalcio si devono
giocare per essere sicuri di fare 13
Le possibili schedine sono 3131.594.323
11
Disposizioni semplici (senza ripetizione)
di n oggetti tra k (n) D(n,k) Non si
può ripetere lo stesso oggetto
Esempio
Ad un gran premio di formula 1 partecipano 20
piloti. I primi tre classificati vanno sul
podio.. Quante sono le possibili terne di piloti
sul podio?
Il primo classificato può essere un qualunque
pilota tra 20, Il secondo uno qualunque tra i
restanti 19, il terzo uno tra 18 Quindi
D(20,3)201918
In generale D(n,k)n(n-1)(n-k1)
12
Permutazioni
numero dei modi in cui si possono ordinare n
oggetti P(n) D(n,n)n(n-1) 21n!
Esempio
Quanti anagrammi (non necessariamente di senso
compiuto) si possono formare della parola FOGLI
Ho 5 possibili scelte per la prima lettera, 4 per
la seconda, 1 per la quinta, quindi gli
anagrammi sono P(5)543215!120
13
Combinazioni
disposizioni a meno dellordine gruppi di
oggetti che si possono formare scegliendo k
oggetti tra n oggetti (I gruppi devono differire
per qualche oggetto ma non per lordine)
Esempio
Quante squadre di pallacanestro si possono
formare con 8 giocatori
Sono le combinazioni di 5 persone scelte tra 8
14
Esercizi

• In quanti modi 10 persone possono sedersi su una
  panchina che ha solo 4 posti? (Si risolva
  l'esercizio due volte, una volta considerando
  importante l'ordine in cui si siedono e una no).
• In quanti modi diversi si possono sedere 7
  persone in un tavolo rotondo?
• Supponiamo di estrarre per 40 volte una pallina
  da un'urna contenente palline numerate da 1 a
  365 ( dopo ciascuna estrazione la pallina
  estratta viene nuovamente messa nell'urna).
  Quanti sono i possibili risultati
• diversi? Quanti sono i possibili risultati in
  cui i 40 numeri estratti risultano tutti diversi
  tra loro?
• Si deve costituire un comitato di 3 membri,
  rappresentanti ciascuno gli studenti, i docenti e
  il personale amministrativo. Se ci sono 4
  candidati per gli studenti, 3 per i docenti e 2
  per il personale amministrativo, si determini
  quanti comitati differenti si possono formare.

15
Esercizi

• Dovete preparare un dolce, disponete di una
  cesta con 10 uova di cui ve ne serviranno solo 2
  per l'impasto. Ma vi ricordate che il giorno
  prima avete posto in quel cesto 4 uova vecchie di
  due settimane. Qual è la probabilità di aver
  utilizzato almeno un uovo non fresco?
• Intorno ad un tavolo rotondo si dispongono a
  caso 5 uomini e 5 donne. Qual è la probabilità
  che ogni donna sia seduta tra due uomini?
• Qual è la probabilità di fare tre volte 6
  lanciando tre volte un dado non truccato?