Introduzione alle permutazioni

Impara a contare le disposizioni dove l'ordine conta usando le permutazioni.

Avanzato25 minLezione
Scheda da stampare

Definizione

Una permutazione è una disposizione di oggetti dove l'ordine conta.
Il numero di modi per disporre nn oggetti distinti in fila è:
n!=n×(n−1)×(n−2)×⋯×2×1n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1
Questo si chiama n fattoriale.
Quando selezioniamo e disponiamo rr oggetti da nn oggetti:
P(n,r)=n!(n−r)!=n×(n−1)×⋯×(n−r+1)P(n,r) = \frac{n!}{(n-r)!} = n \times (n-1) \times \cdots \times (n-r+1)
Punto chiave: Nelle permutazioni, ABC è diverso da BAC perché l'ordine è diverso.

Prova subito

Quanto vale 3!3! (3 fattoriale)?

Esempi svolti

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

Identifica cosa stiamo contando

Dobbiamo disporre tutti i 4 studenti in fila dove la posizione conta → Questa è una permutazione di 4 oggetti
2

Conta le scelte per ogni posizione

1a posizione: 4 scelte
2a posizione: 3 rimanenti
3a posizione: 2 rimanenti
4a posizione: 1 rimanente → 4×3×2×14 \times 3 \times 2 \times 1
3

Calcola usando il fattoriale

4!=4×3×2×14! = 4 \times 3 \times 2 \times 1 → 4!=244! = 24
4

Interpreta il risultato

Ci sono 24 modi diversi di disporre 4 studenti → 24 disposizioni

Errori comuni

Confondere permutazioni e combinazioni

Perché è sbagliato: Le permutazioni contano le disposizioni dove L'ORDINE CONTA. Le combinazioni contano le selezioni dove l'ordine non importa.

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

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

Perché è sbagliato: Il fattoriale più grande n!n! va sopra perché iniziamo con più scelte.

Corretto: P(n,r)=n!(n−r)!P(n,r) = \frac{n!}{(n-r)!} - ricorda: n!n! è sempre più grande, quindi va al numeratore.

Dimenticare che 0!=10! = 1

Perché è sbagliato: Quando disponiamo tutti gli n oggetti, usiamo P(n,n)=n!0!=n!1=n!P(n,n) = \frac{n!}{0!} = \frac{n!}{1} = n!

Corretto: Per definizione, 0!=10! = 1. Questo fa funzionare la formula quando r=nr = n.

Visuale interattivo

Riempire i posti

4
×
3
×
2
×
1
=
24

Il numero sotto ogni posto indica quante scelte restano per quel posto.

4! = 4 × 3 × 2 × 1 = 24

Tocca un elemento per il posto successivo (4 scelte).

Riempire i posti

5
×
4
×
3
=
60

Il numero sotto ogni posto indica quante scelte restano per quel posto.

P(5, 3) = 5!/(5 − 3)! = 5 × 4 × 3 = 60

Tocca un elemento per il posto successivo (5 scelte).

Sandbox interattivo

Calcolatrice di espressioni

Prova questi:

Cronologia

Ancora nessun calcolo

Esercizi pratici

18 esercizi
Problema 1 di 18
Facile
Quanto vale 3!3! (3 fattoriale)?

Perché è importante

Le permutazioni ci aiutano a contare le disposizioni in innumerevoli situazioni reali:
  • Password: Quanti PIN a 4 cifre usano cifre diverse?
  • Gare: In quanti modi possono essere assegnate le medaglie d'oro, argento e bronzo?
  • Pianificazione: In quanti ordini possono essere completate 5 attività?
  • Posti a sedere: In quanti modi gli studenti possono sedersi in fila?
Capire le permutazioni è essenziale per la probabilità, la crittografia e l'informatica!

Applicazioni nel mondo reale

Sicurezza delle password

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

Esempio:

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

1Provaci tu stesso

Un sito web richiede una password di 3 caratteri usando solo lettere maiuscole (A-Z), senza ripetere nessuna lettera.

Quante password possibili ci sono?

Passo 1: Scrivi l'espressione matematica

Calcola P(26,3)P(26,3):

Tabelloni dei tornei sportivi

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

Esempio:

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

2Provaci tu stesso

Una finale olimpica di nuoto ha 8 nuotatori. Le medaglie sono assegnate per il 1o, 2o e 3o posto.

Quanti diversi risultati di medaglie sono possibili?

Passo 1: Scrivi l'espressione matematica

Usa P(8,3)P(8,3):

Punti chiave

  • 1Una permutazione è una disposizione dove l'ordine conta
  • 2Per disporre tutti gli nn oggetti: usa n!=n×(n−1)×⋯×1n! = n \times (n-1) \times \cdots \times 1
  • 3Per disporre rr oggetti da nn oggetti: usa P(n,r)=n!(n−r)!P(n,r) = \frac{n!}{(n-r)!}
  • 4Metodo veloce: moltiplica n×(n−1)×⋯n \times (n-1) \times \cdots per rr termini
  • 5Ricorda: 0!=10! = 1 per definizione

Domande frequenti

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).
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).
Per convenzione, 0!=10! = 1 perché c'è esattamente UN modo di disporre zero oggetti (non fare nulla). Fa anche funzionare correttamente formule come P(n,n)=n!0!=n!P(n,n) = \frac{n!}{0!} = n!.
P(n,r) significa: "Il numero di modi per selezionare E disporre r oggetti da n oggetti." Per esempio, P(5,3)P(5,3) = modi per scegliere e ordinare 3 elementi da 5.

Glossario

Permutazione
Una disposizione di oggetti dove l'ordine conta
Fattoriale
Il prodotto di tutti gli interi positivi fino a n, scritto come n!n!
P(n,r)
Il numero di permutazioni di r oggetti selezionati da n oggetti
Oggetti distinti
Oggetti che sono tutti diversi l'uno dall'altro

Scheda formule

Fattoriale

n!=n×(n−1)×(n−2)×⋯×2×1n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1

Prodotto di tutti gli interi positivi fino a n

Permutazione

P(n,r)=n!(n−r)!P(n,r) = \frac{n!}{(n-r)!}

Disposizioni di r oggetti da n

Casi speciali

0!=10! = 1, 1!=11! = 1, P(n,n)=n!P(n,n) = n!

Valori importanti da ricordare

Sfida di oggiUn problema, tre tentativi

Altro su questo argomento

Introduzione alle combinazioni

Avanzato25 min