Torna alla pagina inizialeMatematica · 4° liceo · Cambia materia
Inizia gratis
4° liceo · Matematica
Calcolo combinatorio · Calcolo combinatorio

Disposizioni

Una permutazione ordina tutti gli elementi di un insieme. Ma spesso si sceglie e si ordina solo una parte degli elementi. In una gara dei 100 m con 8 atleti, in quanti modi si assegnano oro, argento e bronzo? Non ordini tutti gli atleti: ne scegli 3 e li metti in 3 posti. È una disposizione.

Disposizioni semplici

Si ragiona come per le permutazioni, ma ci si ferma al $k$-esimo fattore: per il primo posto ci sono $n$ possibilità, per il secondo $n-1$, e così via fino al posto $k$, dove restano $n-k+1$ possibilità (principio moltiplicativo).

$$D_{n,k} = n \cdot (n-1) \cdot (n-2) \cdots (n-k+1) = \frac{n!}{(n-k)!}$$ Prodotto di k fattori decrescenti da n a n meno k più 1 per calcolare le disposizioni semplici. n n−1 ··· n−k+1 solo k fattori: ti fermi prima di arrivare a 1
Esercitati★☆☆Da iniziare
In una gara dei $100\text{ m}$ metri piani partecipano $8$ atleti. In quanti modi diversi si possono assegnare le medaglie d'oro, d'argento e di bronzo, sapendo che non…

In una gara dei $100\text{ m}$ metri piani partecipano $8$ atleti. In quanti modi diversi si possono assegnare le medaglie d'oro, d'argento e di bronzo, sapendo che non ci possono essere ex aequo?

1º 2º 3º
Risolvi
Esercitati★☆☆Da iniziare
In una galleria d'arte si devono esporre $2$ quadri scelti da una collezione privata di $7$ opere. Uno sarà collocato sulla parete sinistra della sala e l'altro sulla…

In una galleria d'arte si devono esporre $2$ quadri scelti da una collezione privata di $7$ opere. Uno sarà collocato sulla parete sinistra della sala e l'altro sulla parete destra. In quanti modi diversi si può organizzare questa esposizione?

Risolvi
Esercitati★☆☆Da iniziare
Un gruppo di lettura ha $9$ membri. Devono eleggere un direttivo formato da un presidente, un vicepresidente e un segretario. Poiché le cariche sono diverse e ogni…

Un gruppo di lettura ha $9$ membri. Devono eleggere un direttivo formato da un presidente, un vicepresidente e un segretario. Poiché le cariche sono diverse e ogni persona può ricoprirne una sola, in quanti modi si può formare il direttivo?

Risolvi

Disposizioni con ripetizione

E se lo stesso elemento può comparire più volte? Lanciando un dado 4 volte di seguito, ogni lancio è indipendente dai precedenti: il 6 può uscire tutte e 4 le volte. A ogni tappa le possibilità non diminuiscono.

$$D'_{n,k} = n^k$$

Ognuna delle $k$ posizioni ha sempre le stesse $n$ possibilità, perché nulla si «consuma»: è il principio moltiplicativo con lo stesso fattore ripetuto $k$ volte.

k caselle successive con n scelte indipendenti ciascuna, per illustrare il prodotto n alla k nelle disposizioni con ripetizione. n n ··· n k posizioni, sempre le stesse n scelte n^k
Esercitati★☆☆Da iniziare
Lanciamo un dado cubico tradizionale a $6$ facce $4$ volte consecutive e annotiamo in ordine il risultato di ogni lancio. Quanti risultati diversi possiamo ottenere in…

Lanciamo un dado cubico tradizionale a $6$ facce $4$ volte consecutive e annotiamo in ordine il risultato di ogni lancio. Quanti risultati diversi possiamo ottenere in totale?

Risolvi
Esercitati★☆☆Da iniziare
Vogliamo dipingere $3$ cassette della posta allineate lungo una strada. Abbiamo a disposizione $4$ colori diversi (rosso, verde, blu e giallo). Se possiamo ripetere i…

Vogliamo dipingere $3$ cassette della posta allineate lungo una strada. Abbiamo a disposizione $4$ colori diversi (rosso, verde, blu e giallo). Se possiamo ripetere i colori su cassette diverse, in quanti modi diversi possiamo dipingerle?

Risolvi
Esercitati★★☆Da iniziare
Il sistema di targhe di un paese è formato da un blocco di $4$ cifre (da $0$ a $9$) seguito da un blocco di $2$ lettere scelte da un alfabeto di $20$ consonanti. In…

Il sistema di targhe di un paese è formato da un blocco di $4$ cifre (da $0$ a $9$) seguito da un blocco di $2$ lettere scelte da un alfabeto di $20$ consonanti. In entrambi i blocchi è consentita la ripetizione dei caratteri. Quante targhe diverse si possono emettere in totale con questo formato?

Risolvi

Disposizioni, permutazioni o combinazioni?

Prima di usare una formula, rispondi a due domande: si usano tutti gli elementi o solo una parte? L'ordine conta? Gli elementi si possono ripetere?

Esercitati★★☆Da iniziare
Utilizzando le cifre $\{1, 2, 3, 4, 5, 6, 7\}$, quanti numeri pari di $3$ cifre si possono formare se non è consentito ripetere nessuna cifra nello stesso numero?

Utilizzando le cifre $\{1, 2, 3, 4, 5, 6, 7\}$, quanti numeri pari di $3$ cifre si possono formare se non è consentito ripetere nessuna cifra nello stesso numero?

Risolvi
Esercitati★★☆Da iniziare
Quanti numeri di $4$ cifre si possono formare con le cifre $\{1, 2, 3, 4, 5\}$ (con possibilità di ripetere le cifre) che siano strettamente maggiori di $3000$?

Quanti numeri di $4$ cifre si possono formare con le cifre $\{1, 2, 3, 4, 5\}$ (con possibilità di ripetere le cifre) che siano strettamente maggiori di $3000$?

Risolvi
Esercitati★★★Da iniziare
Per accedere a una banca dati sicura è richiesta una password di $5$ caratteri. Per sicurezza, il sistema richiede che i primi due caratteri siano vocali (possono…

Per accedere a una banca dati sicura è richiesta una password di $5$ caratteri. Per sicurezza, il sistema richiede che i primi due caratteri siano vocali (possono ripetersi) e che gli ultimi tre caratteri siano numeri da $0$ a $9$ (senza ripetizioni). Quante password diverse rispettano questo formato?

Risolvi

Equazioni con le disposizioni

In un problema inverso conosci il valore di $D_{n,k}$ o $D'_{n,k}$ e devi trovare $n$ (o $k$). Di solito basta sviluppare la formula e risolvere l'equazione che ne esce, magari provando piccoli valori.

Esercitati★★☆Da iniziare
Il dipartimento di informatica di una scuola sta creando identificativi temporanei di accesso per gli studenti. I codici si generano ordinando $k$ cifre distinte prese…

Il dipartimento di informatica di una scuola sta creando identificativi temporanei di accesso per gli studenti. I codici si generano ordinando $k$ cifre distinte prese dall'insieme dei numeri dispari $\{1, 3, 5, 7, 9\}$, senza ripetere nessuna cifra all'interno dello stesso codice.

  1. a) Se il server ha registrato esattamente $60$ identificativi possibili in totale, imposta un'equazione usando la definizione di disposizione semplice in cui l'incognita sia la lunghezza $k$ del codice, e trova con ragionamento il suo valore.
  2. b) Se le norme di sicurezza cambiassero e ora fosse consentito ripetere le cifre mantenendo la stessa lunghezza $k$ trovata nel punto precedente, quanti codici in totale si potrebbero creare? Confronta i due risultati calcolando quanti identificativi in più si ottengono e spiega perché la ripetizione aumenta le possibilità.
Risolvi
Esercitati★★★Da iniziare
In un torneo di scacchi si gioca con girone di andata e ritorno (ogni giocatore affronta tutti gli altri due volte, alternando il colore dei pezzi). Se si sa che in…

In un torneo di scacchi si gioca con girone di andata e ritorno (ogni giocatore affronta tutti gli altri due volte, alternando il colore dei pezzi). Se si sa che in totale sono state disputate $90$ partite, imposta l'equazione corrispondente usando la formula delle disposizioni e trova quanti giocatori hanno partecipato al torneo.

Risolvi
Esercitati★★★Da iniziare
Sapendo che il numero di disposizioni con ripetizione di $x$ elementi presi $2$ a $2$ supera di $12$ il numero di disposizioni semplici degli stessi $x$ elementi presi…

Sapendo che il numero di disposizioni con ripetizione di $x$ elementi presi $2$ a $2$ supera di $12$ il numero di disposizioni semplici degli stessi $x$ elementi presi $2$ a $2$, imposta l'equazione corrispondente e trova il valore di $x$.

Risolvi

Vuoi ripassare? Ricorda il gancio iniziale: oro, argento e bronzo tra 8 atleti sono $D_{8,3} = 336$ podi diversi.

In sintesi

Vedi tutti gli esercizi di questa sezione