Permutazioni

Calcola il valore numerico delle seguenti espressioni con i fattoriali: $\frac{8!}{5! \cdot 3!}$ e $\frac{12!}{10!}$.

Un gruppo di $6$ amici va a teatro e compra biglietti per posti consecutivi nella stessa fila. In quanti modi diversi possono sedersi per godersi lo spettacolo?

Durante una gara di atletica scolastica, $7$ corridori arrivano al traguardo senza che si verifichi alcun pari merito. Quante classifiche diverse possono verificarsi al termine della gara?

Semplifica la seguente espressione algebrica che coinvolge fattoriali, esprimendo il risultato nella sua forma più ridotta: $\frac{(n+2)!}{n! \cdot (n+1)}$.

Cinque amici vanno al cinema e si siedono in poltrone contigue. Due di loro, Amina e Luca, vogliono sedersi vicini per condividere i popcorn. In quanti modi possono sistemarsi i cinque amici rispettando sempre questa condizione?

Alla finale di una gara di nuoto dei Giochi Olimpici partecipano $8$ nuotatori. Se sappiamo con certezza quale nuotatore ha vinto la medaglia d'oro e quale è arrivato ultimo a causa di un infortunio, in quanti modi diversi possono essersi classificati gli altri partecipanti nelle posizioni intermedie?

Un gruppo formato da $3$ ragazzi e $3$ ragazze deve sedersi in una fila di $6$ poltrone per assistere a un concerto. In quanti modi possono farlo se devono sedersi in modo che i sessi siano rigorosamente alternati (ragazzo-ragazza-ragazzo... oppure ragazza-ragazzo-ragazza...)?

Nello scaffale di una biblioteca scolastica si devono disporre in fila $4$ libri distinti di Matematica, $3$ libri distinti di Fisica e $2$ libri distinti di Chimica. Se la bibliotecaria richiede che i libri della stessa materia restino sempre insieme formando un blocco, in quanti modi diversi si possono ordinare sul ripiano?

Quante parole diverse, abbiano o no senso nel dizionario, si possono formare ordinando tutte le lettere della parola "MUNDO"?

Marco vuole calcolare quante parole diverse, abbiano o no senso, si possono formare ordinando tutte le lettere della parola «PATATA». Nel suo compito scrive quanto segue:

«Siccome la parola ha 6 lettere, ci sono $6! = 720$ ordinamenti. Ma siccome la lettera A si ripete 3 volte e la lettera T si ripete 2 volte, le sottraggo al totale: $6! - 3! - 2! = 720 - 6 - 2 = 712$ parole possibili».

Individua l'errore concettuale commesso da Marco, spiega con parole tue perché l'operazione di sottrarre fattoriali non ha senso in questo contesto di ordinamenti e calcola la soluzione corretta applicando e giustificando la formula adeguata.

Una nave comunica con altre navi mediante bandiere colorate issate verticalmente su un pennone. Se dispone di $3$ bandiere rosse, $2$ bandiere blu e $1$ bandiera gialla, tutte della stessa dimensione, quanti segnali diversi può inviare usando tutte le bandiere contemporaneamente?

Quante parole diverse, abbiano o no senso, si possono formare utilizzando tutte le lettere della parola "CAMPANA"?

Un ingegnere informatico vuole formare codici numerici di sei cifre utilizzando esattamente le seguenti cifre in ciascun codice: $2, 2, 3, 3, 3, 4$. Quanti codici diversi può programmare il sistema?

Quante parole diverse, con o senza senso, si possono formare riordinando tutte le lettere della parola "ESTADISTICA" in modo che inizino obbligatoriamente con la lettera $E$ e terminino con la lettera $A$?

Quattro amici vanno a fare merenda in un bar del centro città. Sono indecisi tra sedersi a un bancone con 4 sgabelli in fila oppure a un tavolo rotondo da 4 posti in cui conta soltanto la posizione relativa tra loro (chi sta a sinistra o a destra di chi).

1. a) Prima di applicare qualsiasi formula, stima in modo motivato quale delle due situazioni offrirà un numero maggiore di ordinamenti diversi e ipotizza quale relazione approssimativa ci sarà tra i due risultati.
2. b) Calcola in modo esatto il numero di ordinamenti al bancone ($P_4$) e al tavolo rotondo ($PC_4$).
3. c) Verifica se il calcolo conferma la tua stima iniziale e spiega perché il fatto di fissare una persona come riferimento al tavolo riduce il totale degli ordinamenti esattamente di quel fattore.

Una famiglia di $6$ membri si siede a cena attorno a un tavolo rotondo in un ristorante. In quanti modi diversi possono disporsi se conta soltanto la posizione relativa tra loro e non la sedia esatta che occupano nella sala?

Nella pianta di una città con strade disposte a reticolo, un fattorino in bicicletta deve andare dal punto $A$ al punto $B$ spostandosi soltanto verso destra e verso l'alto. Quanti percorsi diversi di lunghezza minima può seguire per effettuare la consegna?

Un furgone di consegne delle Poste deve spostarsi lungo la rete a reticolo di un quartiere di Milano. Parte da un magazzino e deve arrivare a un punto di consegna situato a 4 isolati verso est e 3 isolati verso nord. Il furgone segue sempre percorsi di lunghezza minima, spostandosi esclusivamente verso est ($E$) o verso nord ($N$) in ogni tratto.

1. a) Modella questa situazione mediante permutazioni con ripetizione giustificando perché ogni percorso possibile equivale a una sequenza di lettere di lunghezza fissa e calcola il numero totale di percorsi minimi distinti.
2. b) Se l'incrocio situato a 2 isolati a est e 1 isolato a nord dell'origine è completamente chiuso per lavori comunali, calcola quanti percorsi minimi restano disponibili evitando di passare per tale incrocio. Giustifica il procedimento che hai seguito.

Otto diplomatici si riuniscono in un vertice internazionale e devono sedersi attorno a un grande tavolo rotondo. Due dei rappresentanti sono fortemente in inimicizia e il protocollo richiede che non siedano uno accanto all'altro. In quanti modi diversi possono sistemarsi al tavolo rispettando questa restrizione?

Un robot autonomo si sposta su un reticolo logistico dal nodo $A$ al nodo $B$ avanzando esclusivamente verso destra e verso il basso. A causa di alcune riparazioni del pavimento, il nodo $C$ è bloccato e il robot non può passarvi. Quante traiettorie valide esistono per completare il percorso?