Perché le permutazioni sono importanti?

Perché le permutazioni sono importanti?
Anonim

Risposta:

Vedi sotto su alcuni pensieri:

Spiegazione:

Parliamo prima di cosa sia una permutazione. Per farlo, parlerò prima dei fattoriali.

Quando ordiniamo un sacco di cose e l'ordine è importante (come il numero di modi per ordinare i libri in un'enciclopedia di 10 volumi), possiamo vedere che ci sono #10!# modi per organizzare i libri - il primo libro sullo scaffale può essere uno qualsiasi dei 10 libri, il secondo sullo scaffale può essere uno dei 9 rimanenti, il terzo sullo scaffale può essere uno qualsiasi degli 8 rimasti, e così via, dando:

# 10xx9xx8xx7xx6xx5xx4xx3xx2xx1 = 10! = 3,628,800 #

E questo funziona alla grande se vogliamo organizzare tutto ciò che hai a portata di mano. Ma cosa succede se vogliamo organizzare le cose ma non tutte le cose? Diciamo che abbiamo 10 action figure, ma abbiamo solo spazio sullo scaffale per 6 di loro. Quanti modi diversi possiamo mostrare le cifre?

Potremmo calcolarlo dicendo che ci sono 10 figure che potremmo mettere in una posizione sullo scaffale, poi 9 nella posizione due, 8 nella posizione tre, e così via, dando:

# 10xx9xx8xx7xx6xx5xx4 = "un sacco di clic sulla chiave dei tempi sulla calcolatrice" #

Possiamo ridurre questo lavoro vedendo che la nostra stringa di moltiplicazione è la stessa di:

# ((10xx9xx8xx7xx6xx5) (4xx3xx2xx1)) / (4xx3xx2xx1) = (10!) / (4!) #

che possiamo riscrivere:

#(10!)/(4!)=(10!)/((10-6)!)#

e ora abbiamo tutto in termini di ciò che sapevamo (scegliere 6 cose da una popolazione di 10 cose) e questo è ciò che è una permutazione:

#P_ (n, k) = (n!) / ((N-k)!); n = "popolazione", k = "scelte" #

Un fattoriale è un numero stabilito - lo sappiamo #10! = 3,628,800# e #4! = 24#e così possiamo trovare la risposta finale dicendo:

#(10!)/(4!)=(10!)/((10-6)!)=3628800/24=151,200#

Quindi abbiamo capito che le permutazioni sono grandi per risparmiare un sacco di lavoro quando si calcola il numero di modi in cui le cose possono essere ordinate dove l'ordine degli accordi è importante. Quanto lavoro? Consideriamo questa domanda:

"Un volo in aereo è ipervenduto, ci sono 300 persone in possesso di biglietti per salire su un aereo con 250 posti a sedere. Quanti modi diversi possiamo organizzare per le persone sull'aereo?"

La risposta è #P_ (300.250) = (300!) / (50!) #

(la risposta numerica approssimativa è # 9.5xx10 ^ 121 #)