Contenuto
- Ordini e fattoriali
- Permutazioni con ripetizione
- Permutazioni senza ripetizione
- Combinazioni senza ripetizione
- Combinazioni con ripetizione
Supponi di avere n tipi di elementi e desideri selezionare una raccolta di r di essi. Potremmo desiderare questi articoli in un ordine particolare. Chiamiamo questi set di oggetti permutazioni. Se l'ordine non ha importanza, chiamiamo il set di combinazioni di raccolte. Sia per le combinazioni che per le permutazioni, puoi considerare il caso in cui scegli alcuni degli n tipi più di una volta, che viene chiamato con ripetizione, oppure il caso in cui scegli ogni tipo una sola volta, che non si chiama ripetizione. L'obiettivo è quello di poter contare il numero di combinazioni o permutazioni possibili in una determinata situazione.
Ordini e fattoriali
La funzione fattoriale viene spesso utilizzata per il calcolo di combinazioni e permutazioni. N! significa N × (N – 1) × ... × 2 × 1. Ad esempio, 5! = 5 × 4 × 3 × 2 × 1 = 120. Il numero di modi per ordinare una serie di articoli è fattoriale. Prendi le tre lettere a, b e c. Hai tre scelte per la prima lettera, due per la seconda e solo una per la terza. In altre parole, per un totale di 3 × 2 × 1 = 6 ordini. In generale, ci sono n! modi per ordinare n articoli.
Permutazioni con ripetizione
Supponiamo di avere tre stanze che stai per dipingere e ognuna sarà dipinta in uno dei cinque colori: rosso (r), verde (g), blu (b), giallo (y) o arancione (o). Puoi scegliere ogni colore tutte le volte che vuoi. Hai cinque colori tra cui scegliere per la prima stanza, cinque per la seconda e cinque per la terza. Questo dà un totale di 5 × 5 × 5 = 125 possibilità. In generale, il numero di modi per scegliere un gruppo di elementi r in un ordine particolare da n scelte ripetibili è n ^ r.
Permutazioni senza ripetizione
Supponiamo ora che ogni stanza abbia un colore diverso. Puoi scegliere tra cinque colori per la prima stanza, quattro per la seconda e solo tre per la terza. Questo dà 5 × 4 × 3 = 60, che sembra essere 5! / 2 !. In generale, il numero di modi indipendenti per selezionare r elementi in un ordine particolare da n scelte non ripetibili è n! / (N – r) !.
Combinazioni senza ripetizione
Quindi, dimentica di quale stanza è di quale colore. Basta scegliere tre colori indipendenti per la combinazione di colori. Qui l'ordine non ha importanza, quindi (rosso, verde, blu) è uguale a (rosso, blu, verde). Per ogni scelta di tre colori ce ne sono 3! modi in cui puoi ordinarli. Quindi riduci il numero di permutazioni di 3! per ottenere 5! / (2! × 3!) = 10. In generale, puoi scegliere un gruppo di r articoli in qualsiasi ordine da una selezione di n scelte non ripetibili in n! / modi.
Combinazioni con ripetizione
Infine, devi creare una combinazione di colori in cui puoi usare qualsiasi colore tutte le volte che vuoi. Un codice di contabilità intelligente aiuta questo compito di conteggio. Usa tre X per rappresentare le stanze. Il tuo elenco di colori è rappresentato da rgbyo. Mescola le X nella tua lista di colori e associa ogni X con il primo colore alla sua sinistra. Ad esempio, rgXXbyXo significa che la prima stanza è verde, la seconda è verde e la terza è gialla. Una X deve avere almeno un colore a sinistra, quindi ci sono cinque slot disponibili per la prima X. Poiché l'elenco ora include una X, ci sono sei slot disponibili per la seconda X e sette slot disponibili per la terza X. In tutti, ci sono 5 × 6 × 7 = 7! / 4! modi per scrivere il codice. Tuttavia, l'ordine delle stanze è arbitrario, quindi ci sono davvero solo 7! / (4! × 3!) Arrangiamenti unici. In generale, puoi scegliere r articoli in qualsiasi ordine tra n scelte ripetibili in (n + r – 1)! / Modi.