Sei sulla pagina 1di 6

Politecnico di Torino METODI MATEMATICI PER L’INGEGNERIA A.A. 2017/18

FOGLIO 1: esercizi di calcolo combinatorio e di probabilit`a elementare

(1) (Esercizio 1 del Ross, cap. 1) (a) Quante sono le targe possibili formate da 7 simboli, sapendo che le prime due sono delle lettere (alfabeto di 26 lettere) e le altre cinque dei numeri? (b) Rispondere al quesito precedente supponendo che le lettere e i numeri non si ripetano.

Risposta: a) 26 2 10 5 ; b)

26!

24!

10!

5!

= 26 25 10 9 8 7 6

(2) (Esercizio 2 del Ross, cap. 1) Quanti sono gli esiti possibili in 4 lanci consecutivi

di un dado?

Risposta: 6 4

(3) (Esercizio 3 del Ross, cap. 1) A 20 lavoratori vengono assegnati 20 diversi lavori. Quante sono le assegnazioni possibili?

Risposta: 20!

(4) (Esercizio 4 del Ross, cap. 1) a) Alberto, Bruno, Carlo e Marco hanno formato un quartetto, con 4 diversi strumenti. Se ognuno di loro pu`o suonare tutti e 4 gli strumenti, quanti sono i modi possibili per formare il quartetto? b) Rispondere alla stessa domanda sapendo che Alberto e Bruno possono suonare tutti gli strumenti ma Carlo e Marco sanno suonare solo il pianoforte e il violino.

Risposta: a) 4!; b) 4

(5) (Esercizio 6 del Ross, cap. 1) a) In quanti modi si possono distribuire 4 libri diversi a 7 bambini? b) Rispondere alla stessa domanda sapendo che ogni bambino pu`o ricevere al pi`u un libro.

Risposta: a) 7 4 ; b)

7!

3!

= 7 6 5 4

(6) (Esercizio 9 del Ross, cap. 1) In quanti modi si possono allineare 12 pezzi di legno colorati dei quali 6 sono neri, 4 sono rossi, 1 `e bianco e 1 `e blu?

Risposta:

12!

6!4!

(7) (Esercizio 12 del Ross, cap. 1) Si devono selezionare 5 studenti di una classe di 30 studenti per assegnare dei premi distinti. In quanti modi si possono selezionare gli studenti se a) uno studente pu`o ricevere pi`u premi; b) uno studente pu`o ricevere

al pi`u un premio.

Risposta: a) 30 5 ; b) 30 29 28 27 26 = 17100720

(8) (Esercizio 13 del Ross, cap. 1) Si consideri un gruppo di 20 persone. Quante sono

le strette di mano se siascuno d`a la mano a tutti glia altri?

Risposta: 20 = 190

2

2

(9) (Esercizio 15 del Ross, cap. 1) Una classe di tango argentino ha 22 studenti, 10 donne e 12 uomini. In quanti modi si possono formare 5 coppie?

Risposta: 10

5

12

5

5! = 23950080

(10) (Esercizio 17 del Ross, cap. 1) Si vogliono distribuire 7 diversi regali a 10 bambini. Quante sono le distribuzioni possibili se nessun bimbo pu`o ricevere pi`u di un regalo?

Risposta: 10!

3!

= 10 9 8 7 6 5 4

(11) (Esercizio 18 del Ross, cap. 1) Si deve formare una commissione parlamentare di 7 persone, composta da 2 Popolari, 2 Socialisti e 3 Indipendenti scelti tra 5 Popolari,

6 Socialisti e 4 Indipendenti. Quante commissioni possibili si possono formare?

Risposta: 5

2

6 4

2

3

= 600

(12) (Esercizio 20 del Ross, cap. 1) Una persona ha 8 amici e decide di invitarne 5 a cena. a) In quanti modi pu`o farlo se 2 amici non vanno d’accordo fra loro e non vogliono trovarsi insieme? b) In quanti modi pu`o farlo se tra gli 8 amici c’`e una coppia che non pu`o essere divisa?

Risposta: a) 36; b) 26

(13) (scelta di una password) Nella scelta di una pasword, un tecnico informatico richiede agli utenti di rispettare la seguente regola: ogni password deve contenere

8 caratteri alfanumerici distinti, con almeno 2 cifre ed almeno 3 lettere scelte tra le 21 lettere dell’alfabeto italiano. Quanti sono i modi possibili di definire una password accettabile?

Risposta: 8! 5

k=2 10

k

21

8k

(14) (Esercizio 10 del Ross, cap. 2) Il 60% degli studenti di una scuola non indossa n´e un anello, n´e una collana. Il 20% porta una anello e il 30% una collana. Se scegliamo uno studente a caso, qual `e la probabilit`a che indossi: a) un anello o una collana; b)un anello e una collana.

Risposta: a) 40%; b) 10%

(15) (Esercizio 11 del Ross, cap. 2) Il 28% degli uomini statunitensi fuma sigarette, il 7% sigari e il 5% sia sigarette che sigari. a) Qual `e la percentuale degli uomini che non fuma sigarette n´e sigari? b) Quale percentuale fuma sigari ma non sigarette?

Risposta: a) 70%; b) 2%

(16) (Esercizio 19 del Ross, cap. 2) Due dadi equilibrati hanno entrambi due facce di colore rosso, due nere, una gialla e una bianca. Se lanciamo i due dadi, qual `e la probabilit`a che si ottenga in entrambi i dadi una faccia del medesimo colore?

Risposta:

5

18

3

(17) (Esercizio 28 del Ross, cap. 2) Un’urna contiene 5 palline rosse, 6 blu e 8 verdi.

Se estraiamo un blocco di 3 palline, qual `e la probabilit`a che le palline abbiano a) il medesimo colore; b) tre colori differenti. Si ripeta l’esercizio sotto l’ipotesi di campionamento con reinserimento.

Risposta: a)

86

969 ; b)

240

969

(18) (Esercizio 33 del Ross, cap. 2) Una foresta contiene 20 alci, dei quali 5 vengono catturati, marchiati e quindi liberati. Dopo un certo tempo 4 delle 20 alci vengono catturate. Qual `e la probabilit`a che 2 di esse siano marchiate?

Risposta: ( 15

2

)( 5

2

)

(

20

4 )

=

70

323

(19) (Esercizio 37 del Ross, cap. 2) Una professoressa assegna agli studenti 10 problemi, informandoli che l’esame finale consister`a in 5 di questi scelti a caso. Se uno studente `e riuscito a risolverne 7, qual `e la probabilit`a che risponda a) esattamente

a 5 dei problemi dell’esame finale; b) ad almeno 4 dei problemi dell’esame finale.

Risposta: a)

1

12 ; b)

1

2

(20) (Esercizio 38 del Ross, cap. 2) Un cassetto contiene n calzini, 3 dei quali sono rossi. Qual `e il valore di n per il quale la probabilit`a di scegliere un paio di calzini rossi del cassetto sia pari a 1/2?

Risposta: n = 4

(21) (Esercizio 39 del Ross, cap.

Se un giorno

3 persone scelgono a caso un albergo dove pernottare, qual `e la probabilit`a che ognuno scelga un albergo diverso?

2) In una citt`a ci sono 5 alberghi.

Risposta: 12

25

(22) (Esercizio 49 del Ross, cap. 2) Un gruppo di 6 uomini e 6 donne `e diviso in maniera aleatoria in due gruppi di 6 persone. Qual `e la probabilit`a che entrambi i gruppi abbiano lo stesso numero di uomini?

Risposta: ( 6

(

3

)( 6

3

)

12

6

)

= 0.4329

(23) In una citt`a di provincia vengono venduti tre quotidiani, di qui in poi denominati con A, B e C. Il quotidiano A `e letto dal 20% della popolazione, il quotidiano B dal 16% e il quotidiano C dal 14%. Inoltre, l’8% della popolazione legge entrambi i quotidiani A e B, il 5% legge entrambi i quotidiani A e C, il 4% legge entrambi

i quotidiani B e C e un ulteriore 2% legge tutti e tre i quotidiani. Calcolare la

probabilit`a che una persona di quella citt`a: legga almeno un quotidiano, non legga alcun quotidiano, legga un solo quotidiano.

Risposta: 35%; 65%; 22%

(24) In un poligono regolare di n lati si scelgono a caso due vertici. Calcolare la proba- bilit`a che siano gli estremi di due vertici non adiacenti. Particolarizzare il risultato per un quadrato, un pentagono ed un esagono.

n3

n1

;

1

3 ;

3

2 ; 5

1

4

(25) (Il problema del compleanno) In un gruppo di k persone (con 2 k 365), qual `e la probabilit`a che almeno 2 festeggino il compleanno lo stesso giorno dell’anno (non bisestile)?

Risposta: 1

365!

365 k (365k)!

(26) Un’urna contiene n palline di cui una `e speciale.

Si fanno k estrazioni senza

reimmissione. Qual `e la probabilit`a di aver estratto la pallina speciale?

Risposta:

k n

(27) Un’urna contiene 6 palline bianche e 5 palline nere.

Se ne estraggono 3 a caso.

Qual `e la probabilit`a che una sia bianca e le altre due nere?

Risposta:

4

11

(28) Un carattere Braille `e formato forando almeno uno dei 6 vertici di una griglia con tre linee orizzontali parallele e 2 linee vericali parallele. a) Quanti sono i caratteri Braille possibili? b) Quanti sono i caratteri con 4 vertici forati? c) Estratto a caso un carattere di 4 vertici forati, qual `e la probabilit`a che i 4 vertici formino un quadrato o un rettangolo?

Risposta: a) 63; b) 15; c)

1

5

(29) Un armadio contiene 5 paia di scarpe. Se scegliamo a caso 4 scarpe, qual `e la

probabilit`a che a) non ci sia alcun paio completo; b) ci sia almeno un paio completo; c) ci sia esattamente un paio completo.

Risposta: a)

8

21 ; b)

13

21

; c) 4 7

(30) a) Qual `e la probabilit`a che lanciando due dadi si ottenga 7 sommandone i due risultati ? b) e la probabilit`a che lanciandone tre la somma sia 12?

Risposta: a) 1 6 ; b)

25

6

3

(31) A un congresso partecipano 30 fisici e 24 matematici.

Tre dei 54 partecipanti

al congresso vengono scelti a caso per comporre un gruppo di lavoro. Qual `e la

probabilit`a che almeno un matematico ne faccia parte?

Risposta: 0.8363

(32) Da un mazzo di 52 carte se ne sceglie una a caso. a) Qual `e la probabilit`a di estrarre una figura di fiori? b) Qual `e la probabilit`a di estrarre una figura o una carta di fiori?

Risposta: a) 3/52; b) 11/26

(33) In un gruppo di 100 persone, 70 parlano inglese, 45 spagnolo, 23 sia inglese che spagnolo. Scelta casualmente una persona, qual `e la probabilit`a che non parli n´e inglese n´e spagnolo?

Risposta: 8%

5

(34) Si lancia un dado truccato in cui la probabilit`a di uscita delle facce 4 e 6 `e il doppio delle altre. Descrivere uno spazio di probabilit`a idoneo a rappresentare il gioco.

a) Calcolare la probabilit`a che esca un numero dispari. b) Calcolare la probabilit`a

che esca un numero maggiore di 3.

Risposta: a) 3/8; b) 5/8

(35) Un gioco consiste nel lanciare tre dadi equilibrati e di annotare il numero pi`u piccolo tra le tre facce ottenute. Determinare la probabilit`a che tale numero minimo sia:

a) uguale a 6; b) superiore a 1; c) pari a 1.

Risposta: a) 1/6 3 ; b) 5 3 /6 3 ; c) 1 5 3 /6 3

(36) Chiara e Marco acquistano insieme uno dei 50 biglietti di una pesca di beneficienza.

Ci sono 50 premi in palio di cui 7 piacciono a Chiara, 5 a Marco, 1 solo ad entrambi.

Calcolare la probabilit`a che il premio piaccia: a) ad uno solo dei due; b) ad almeno

uno dei due; c) a nessuno dei due.

Risposta: a) 1/5; b) 11/50; c) 39/50

(37) Se gli eventi A e B sono incompatibili allora P(A) P(B c ): vero o falso?

Risposta: vero

(38) Un “4 soft”, nel gioco dei due dadi, si verifica quando si totalizza un 4, avendo 1

su di un dado e 3 sull’altro. Qual `e la probabilit`a di totalizzare un “4 soft”? E di totalizzare un 4?

Risposta: 2/36; 3/36

(39) Si sceglie in maniera casuale un codice numerico (decimale) a 4 cifre, da utilizzare come combinazione di una cassaforte. Calcolare la probabilit`a dei seguenti eventi:

(a)

A=“le 4 cifre del codice sono tutte distinte”

(b)

B=“le 4 cifre del codice sono ordinate in maniera strettamente crescente”

Risposta: 0.504; 0.021

(40) Si gioca al lotto la cinquina secca (1,2,3,4,5), cio`e si vince se i numeri escono

nell’ordine. Qual `e la probabilit`a di vincere? E se la cinquina fosse semplice, cio`e

si vince se i numeri escono in un ordine qualsiasi?

Risposta:

1

(90)(89)(88)(87)(86) ;

5!

(90)(89)(88)(87)(86) =

1

(

90

5

)

(41) Da un’indagine presso una scuola `e emerso che, nel tempo libero, il 10% degli studenti studia musica, il 20% pratica sport, il 5% studia una lingua straniera. Inoltre, il 5% studia musica e pratica anche sport, il 3% studia musica e una

lingua straniera, il 2% studia una lingua straniera e fa sport e l’1% fa tutte e tre le cose. Scegliendo a caso uno studente, qual `e la probabilit`a che pratichi solo sport?

E che studi musica ed una lingua straniera ma non pratichi nessuno sport?

Risposta: 14%;

2%

6

(42) Si distribuiscono casualmente k particelle indistinguibili in n celle (k n) in modo che non possa entrare pi`u di una particella per cella (Meccanica Statistica secondo Fermi-Dirac). Sia H un sottoinsieme formato da h celle. Calcolare la probabilit`a che tutte le celle di H siano occupate.

Risposta: ( nh

kh

)

(

n k )

(43) Dall’insieme E = {e 1 ,

, e n } si estraggono k elementi senza reinserimento. Gli

, e n sono bianchi. Sia A i

elementi e 1 ,

l’evento “lo i-esimo elemento della k-upla `e rosso”. (a): Esplicitare lo spazio di probabilit`a (S, E, P) e calcolare card(S). (b): Calcolare P(A i ) e verificare che il risultato non dipende da i. (c): Calcolare P(A i A j ) e verificare che il risultato non dipende da i e j.

, e m sono rossi e gli elementi e m+1 ,

Risposta: card(S) =

m/n. Se i

n! (nk)! ; P(A i ) =

m

n

; Se i = j allora P(A i A j ) = P(A i ) =

= j allora P(A i A j ) = m(m1)

n(n1)

Per lo svolgimento dei seguenti esercizi controllare il programma del corso svolto dal docente:

(44) (Coefficiente multinomiale. Esercizio 25 del Ross, cap. 1) Nel gioco del bridge ci

Quante sono le

sono 4 giocatori, a ciascuno dei quali sono distribuite 13 carte. possibili distribuzioni?

Risposta:

52

13,13,13,13 =

52!

13!13!13!13!

(45) (Coefficiente multinomiale. Esercizio 27 del Ross, cap. 1) In quanti modi si possono suddividere 12 persone in comitati di rispettivamente 3,4 e 5 persone?

Risposta:

12

3,4,5 =

12!

3!4!5!

(46) (Coefficiente multinomiale per il punto (b). Esercizio 28 del Ross, cap. 1) a) In quanti modi si possono assegnare 8 nuovi maestri a 4 scuole? b) Rispondere alla stessa domanda se ogni scuola deve ricevere due maestri.

Risposta: a) 4 8 ; b)

8

2,2,2,2 =

8!

2!2!2!2!

(47) (Numero di soluzioni intere non negative. Esercizio 31 del Ross, cap. 1) Un lotto di 8 lavagne identiche `e assegnato a 4 scuole diverse. a) In quanti modi ci`o pu`o essere fatto? b) E se ogni scuola deve ricevere almeno una lavagna?

Risposta: a) 11

8 = 11

3

= 165; b)

7

4

=

7

3

= 35

(48) (Numero di soluzioni intere non negative. Esercizio 34 del Ross, cap. 1) Si sup-

ponga che vengano pescati 10 pesci da un lago che ne contiene 5 diverse specie. a) Quanti sono gli esiti possibili della pesca se per esito si intende il numero di pesci pescati per ognuna delle specie presenti? b) Quanti sono gli esiti possibili se 3 dei

10

pesci pescati sono delle trote? c) Quanti sono gli esiti possibili se almeno 2 dei

10

pesci pescati sono delle trote?

Risposta: a) 14

10 = 14

4

= 1001; b) 10

7

= 10

3

= 120; c) 12

8

= 12

4

= 495