Notifiche
Cancella tutti

[Risolto] Calcolo combinatorio

  

0

Vogliamo disporre 5 pennarelli di colori diversi (giallo, verde, rosso, blu, viola) in quattro cassetti vuoti numerati da 1 a 4.
a. In quanti modi diversi è possibile farlo (ammettendo anche i casi in cui uno o più cassetti rimangano vuoti)? 
b. In quanti modi diversi è possibile farlo, se si vuole lasciare il quarto cassetto vuoto?
c. In quanti modi diversi è possibile farlo, se si vogliono lasciare vuoti sia il terzo sia il quarto cassetto?
d. In quanti modi diversi è possibile farlo, se si vuole che il terzo o il quarto cassetto non siano vuoti?
e. In quanti modi diversi è possibile farlo, se si vuole che il terzo e il quarto cassetto non siano vuoti?
f. In quanti modi diversi è possibile farlo, se si vuole che nessun cassetto resti vuoto?
$\left[\right.$ a. $4^5=1024 ;$ b. $3^5=243 ;$ c. $2^5=32 ;$ d. 992 ; e. 570 . 240$]$

20230422 155716
Autore

Potete aiutarmi a risolvere il problema? In particolare non riesco a risolvere le domande d, e, f. Grazie in anticipo 

2 Risposte



3

Immagina di assegnare ad ognuno dei pennarelli il numero del cassetto in cui sarà messo, generando una sequenza di 5 cifre. 

Ad esempio la sequenza 12251 indica che il pennarello giallo va nel 1 cassetto, quello verde e rosso nel 2 cassetto, il blu nel 5° e il viola di nuovo nel 1°. 

Risolviamo le richieste tenendo presente questo procedimento:

a)

Ognuno dei pennarelli può andare in ognuno dei 4 cassetti, dunque dobbiamo generare una sequenza di 5 cifre con i numeri da 1-4 ammettendo ripetizioni: sono disposizioni con ripetizione

$D'_{4,5} = 4^5 = 1024$

b)

Il quarto cassetto deve rimanere vuoto, quindi possiamo usare le cifre 1-2-3: sono ancora disposizioni con ripetizione, ma stavolta di sole 3 cifre:

$D'_{3,5} = 3^5 = 243$

c)

Terzo e quarto cassetto vuoti, quindi possiamo usare le cifre 1-2 con ripetizione:

$D'_{2,5} = 2^5 = 32$

d)

Terzo o quarto cassetto non devono essere vuoti, quindi può essere vuoto il terzo oppure il quarto, ma non possono essere vuoti entrambi.

Quando abbiamo una negazione, conviene ragionare al contrario: in quanti modi possiamo disporre i pennarelli lasciando 3 e 4 cassetto vuoto? Come abbiamo visto nella c) sono 32.

Dato che complessivamente le disposizioni sono quelle del punto a), cioé 1024, dobbiamo togliere da queste i 32 che non ci vanno bene. Quindi sono 1024-32 = 992.   

e)

Il terzo e il quarto non devono essere vuoti, quindi devono essere entrambi pieni. Questo vuol dire che dobbiamo scartare tutte le disposizioni che non contengono né il 3 né il 4 (che sono 32 dal punto c) ma anche tutte quelle che contengono il 3 ma non il 4 e viceversa.

Quante sono le disposizioni che contengono almeno un 3, ma non il 4? Ragioniamo di nuovo con l'evento contrario. Le disposizioni delle cifre 1-2-3 sono in tutto:

$D_{3,5}= 3^5 = 243$

le disposizioni che invece non contengono il 3 ma solo 1 e 2 sono:

$D_{2,5} = 2^5 = 32$

Quindi quelle che contengono almeno un 3 sono 243-32 = 211.

Chiaramente le disposizioni che contengono almeno un 4 ma non il 3 sono sempre 211, basta rifare lo stesso ragionamento.

Quindi dal punto d) già sappiamo che 992 sono le disposizioni in cui almeno uno tra 3 e 4 cassetto è vuoto.

Da queste togliamo quelle in cui solo il 3 è pieno o solo il 4 è pieno che sono 211 per ognuno:

$992 - 211 - 211 = 570$

f)

Nessun cassetto deve restare vuoto. Quindi nella sequenza avremo le cifre 1-2-3-4 più una quinta che si ripete tra quelle già viste. Supponiamo ad esempio che due pennarelli vadano nel primo cassetto: avremo la sequenza 1-2-3-4-1. Per contare quante sono facciamo le permutazioni di 5 cifre, con due che si ripetono:

$ P_5^{2} = \frac{5!}{2!} = 60$

Ma questo ragionamento si può fare con ognuna delle cifre che si ripetono, quindi ne avremo $60*4= 240$.

 

Noemi

 

 

@n_f grazie. Spiegazione molto chiara



2

Prima parte

a) il primo pennarello può essere disposto in 4 modi, e così il secondo, fino all'ultimo, in modo

indipendente : 4^5 = 1024

b) In questo caso é come se i cassetti fossero solo tre.

Come prima ma con 3 al posto di 4 : 3^5 = 243

c) Qui i cassetti sono solo due : 2^5 = 32

 

Parte seconda

d) qui si vuole che i cassetti III e IV non siano entrambi vuoti : 1024 - 32 = 992

e)

terzo cassetto vuoto : 243 modi

quarto cassetto vuoto : 243 modi

terzo e quarto vuoti : 32 modi

terzo o quarto vuoti : 243 + 243 - 32 = 454

si sottrae per non contare due volte.

Infine il numero richiesto é 1024 - 454 = 570.

f) Cominciamo a mettere un pennarello in ogni cassetto (5*4*3*2 = 120 modi)

ne resta solo uno a cui si può assegnare il cassetto in 4 modi, e 4 x 120 = 480.

Ma questo va diviso per due perché se rosso e giallo ad esempio capitano nello stesso

cassetto il loro ordine in esso non importa.

 



Risposta
SOS Matematica

4.6
SCARICA