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)!}$$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?
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?
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?
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.
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?
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?
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?
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?
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?
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$?
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?
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.
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.
- 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.
- 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à.
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.
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$.
Vuoi ripassare? Ricorda il gancio iniziale: oro, argento e bronzo tra 8 atleti sono $D_{8,3} = 336$ podi diversi.