Disporre tutti gli oggetti

In quanti modi possono 4 studenti (Anna, Ben, Carla, David) mettersi in fila per una foto?

Identifica cosa stiamo contando: Dobbiamo disporre tutti i 4 studenti in fila dove la posizione conta = Questa e una permutazione di 4 oggetti

Conta le scelte per ogni posizione: 1a posizione: 4 scelte\\2a posizione: 3 rimanenti\\3a posizione: 2 rimanenti\\4a posizione: 1 rimanente = $4 \times 3 \times 2 \times 1$

Calcola usando il fattoriale: $4! = 4 \times 3 \times 2 \times 1$ = $4! = 24$

Interpreta il risultato: Ci sono 24 modi diversi di disporre 4 studenti = 24 disposizioni

Answer: Ci sono $4! = 24$ modi diversi di mettersi in fila per la foto.

Selezionare e disporre (P(n,r))

Un club ha 8 membri. In quanti modi possono eleggere un Presidente, Vicepresidente e Segretario?

Identifica i valori: Totale persone: $n = 8$\\Cariche da riempire: $r = 3$\\L'ordine conta (Presidente e diverso da VP) = Usa $P(8,3)$

Applica la formula delle permutazioni: $P(8,3) = \frac{8!}{(8-3)!} = \frac{8!}{5!}$ = $\frac{8!}{5!}$

Semplifica i fattoriali: $\frac{8 \times 7 \times 6 \times 5!}{5!} = 8 \times 7 \times 6$ = $8 \times 7 \times 6$

Calcola: $8 \times 7 = 56$, poi $56 \times 6 = 336$ = $336$

Answer: Ci sono $P(8,3) = 336$ modi di eleggere i tre funzionari.

Disporre lettere

Quante disposizioni di 3 lettere si possono formare con le lettere A, B, C, D, E se nessuna lettera e ripetuta?

Identifica la situazione: 5 lettere disponibili, ne scegliamo 3, l'ordine conta, senza ripetizione = $P(5,3)$

Conta le scelte per ogni posizione: 1a lettera: 5 scelte\\2a lettera: 4 rimanenti\\3a lettera: 3 rimanenti = $5 \times 4 \times 3$

Calcola: $P(5,3) = 5 \times 4 \times 3 = 60$ = $60$

Verifica con la formula: $P(5,3) = \frac{5!}{2!} = \frac{120}{2} = 60$ \checkmark = Confermato: 60

Answer: Ci sono $P(5,3) = 60$ disposizioni diverse di 3 lettere.

Ordine di arrivo di una gara

In una gara con 10 corridori, in quanti modi diversi possono essere occupati i primi 3 posti (1o, 2o, 3o)?

Riconosci la permutazione: 10 corridori, 3 posizioni, l'ordine conta (1o e diverso da 2o) = $P(10,3)$

Applica la scorciatoia: Prima posizione: 10 scelte\\Seconda: 9 rimanenti\\Terza: 8 rimanenti = $10 \times 9 \times 8$

Calcola passo dopo passo: $10 \times 9 = 90$\\$90 \times 8 = 720$ = $720$

Answer: Ci sono $P(10,3) = 720$ possibili disposizioni del podio.

Mistake: Confondere permutazioni e combinazioni

Why: Le permutazioni contano le disposizioni dove L'ORDINE CONTA. Le combinazioni contano le selezioni dove l'ordine non importa.

Correct: Chiediti: "Riordinare cambia il risultato?" Se selezioni un comitato (senza cariche), l'ordine non conta = combinazione. Se eleggi funzionari, l'ordine conta = permutazione.

Mistake: Usare la formula al contrario: $\frac{(n-r)!}{n!}$ invece di $\frac{n!}{(n-r)!}$

Why: Il fattoriale piu grande $n!$ va sopra perche iniziamo con piu scelte.

Correct: $P(n,r) = \frac{n!}{(n-r)!}$ - ricorda: $n!$ e sempre piu grande, quindi va al numeratore.

Mistake: Dimenticare che $0! = 1$

Why: Quando disponiamo tutti gli n oggetti, usiamo $P(n,n) = \frac{n!}{0!} = \frac{n!}{1} = n!$

Correct: Per definizione, $0! = 1$. Questo fa funzionare la formula quando $r = n$.

Sicurezza delle password

Capire le permutazioni ci aiuta a calcolare la forza e la sicurezza delle password.

Un PIN a 4 cifre usando le cifre 0-9 senza ripetizione ha $P(10,4) = 5040$ possibilita.

Tabelloni dei tornei sportivi

Le permutazioni determinano i possibili risultati nelle competizioni dove la posizione finale conta.

In un playoff a 6 squadre, le possibili classifiche finali sono $6! = 720$ ordini diversi.

Q: Come faccio a sapere quando usare le permutazioni vs le combinazioni?

A: Chiedi: "L'ordine conta?" Se eleggi un Presidente E un Vicepresidente = permutazione (l'ordine conta). Se scegli 2 persone per un comitato = combinazione (l'ordine non conta).

Q: Perche $0! = 1$?

A: Per convenzione, $0! = 1$ perche c'e esattamente UN modo di disporre zero oggetti (non fare nulla). Fa anche funzionare correttamente formule come $P(n,n) = \frac{n!}{0!} = n!$.

Q: Cosa significa $P(n,r)$ in parole?

A: P(n,r) significa: "Il numero di modi per selezionare E disporre r oggetti da n oggetti." Per esempio, $P(5,3)$ = modi per scegliere e ordinare 3 elementi da 5.