Come distinguere disposizioni, permutazioni e combinazioni

tramite: O2O
Difficoltà: media
14

Introduzione

Il calcolo combinatorio è una parte molto importante della matematica, in quanto costituisce la base per la risoluzione dei problemi di calcolo delle probabilità e, nel contempo, è un ottimo esercizio per allenare la mente a risolvere enigmi logici. Saper calcolare le combinazioni, per esempio, può risultare utile anche al di fuori dell'ambito scolastico; vengono usate per determinare quante possibilità di vincita si hanno giocando una schedina o qualsiasi altro gioco a premi come il lotto o le estrazioni della lotteria. In questa guida vedremo come distinguere disposizioni, permutazioni e combinazioni.

24

Per quanto riguarda le disposizioni il risultato sarà ottenuto in maniera simile considerando, però, che la stringa finale sarà di una lunghezza inferiore a "n", che viene solitamente indicata con "k". In pratica, avendo a disposizione "n" elementi dovranno essere costruiti dei gruppi contenenti "k" elementi presi dagli "n". Considerando che come prima lettera potrà essere scelta una delle 4 disponibili (n), come seconda le 4 lettere meno quella utilizzata (n-1) e così via, il risultato sarà determinato da n x (n-1) x (n-2) x (n-3) x... X 2 x 1. Nel caso della parola "cane" il risultato sarà 24 (4x3x2x1). Ciascun gruppo differisce dall'altro o perché ha degli elementi differenti o perché sono disposti in ordine diverso. Il numero delle disposizioni possibili si calcola con la formula Dn, k=n x (n-1) x (n-2) x... X (n-k+1). Sempre per la parola "cane", con n=4, se prendiamo K=2 le disposizioni possibili sono: "c; a", "a; n", "n; a", etc. Il risultato sarà 12, ottenuto da 4 x 3 (il 3 determinato da 4-2+1).

34

Iniziando dalle permutazioni, queste sono rappresentate da un insieme "n" di oggetti distinti tra loro che vengono indicati con la lettera "A" che devono essere ripetuti una volta sola. Pertanto, considerando A={A1, A2,..., An} dovrà essere calcolato il numero di possibili combinazioni tra i vari oggetti. Ad esempio, nella parola "cane", bisognerà verificare quante parole di 4 lettere possono essere ottenute usandole tutte e 4 senza mai ripeterle. Considerando che come prima lettera potrà essere scelta una delle 4 disponibili (n), come seconda le 4 lettere meno quella utilizzata (n-1) e così via, il risultato sarà determinato da n x (n-1) x (n-2) x (n-3) x... X 2 x 1. Nel caso della parola "cane" il risultato sarà 24 (4x3x2x1).

Continua la lettura
44

Infine, le combinazioni sono delle disposizioni in cui non viene preso in considerazione l'ordine degli elementi. In questo caso "a; n" e "n; a" non vengono considerati due elementi bensì uno solo. Di conseguenza la formula da utilizzare sarà Cn, k=Dn, k/Pk= [n x (n-1) x (n-2) x... X (n-k+1)]/[k x (k-1) x (k-2) x... X 2 x 1].

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Superiori

Calcolo Combinatorio

All'interno della presente guida, andremo a occuparci di numeri, in quanto, come avrete compreso dal titolo stesso che la contraddistingue, andremo a spiegarvi il Calcolo Combinatorio. Cominciamo subito le nostre argomentazioni.Siete anche voi alle prese...
Superiori

Come distinguere subordinate soggettive e oggettive in italiano

Uno degli errori più comuni nello svolgere l'analisi del periodo, in italiano, è la confusione tra due tipi di subordinate: soggettive e oggettive. Questo accade sia perché le due proposizioni hanno una struttura molto simile, sia perché vengono insegnate...
Superiori

Come distinguere i metalli nella tavola periodica

La chimica è una materia molto complessa. Per studiare la chimica sin dai primi anni di liceo, viene utilizzata la classica tavola periodica, ovvero uno schema dettagliato di elementi chimici divisi in base al loro specifico numero atomico e in base...
Superiori

Come distinguere le coordinate dalle subordinate

Nell'analisi del periodo, che determina le relazioni e la funzione logica delle proposizioni di una frase complessa, il riconoscimento dei rapporti di coordinazione e di subordinazione potrebbe risultare non proprio evidente, così da incorrere facilmente...
Superiori

Come risolvere una disequazione spuria

La matematica è una delle materie scolastiche più vaste e capillari. Soprattutto per coloro che frequentano un liceo scientifico, questa materia potrebbe causare non poche ansie e preoccupazioni. Tuttavia, il miglior trucco che si può usare per affrontare...
Superiori

Analisi logica: il predicato verbale

Analisi logica, nemico giurato di studenti e studentesse. Tuttavia non è difficile come può sembrare alla prima occhiata, e affrontata per gradi diventa semplice e comprensibile. L’analisi logica studia i diversi elementi di una frase, distinguendoli...
Superiori

Appunti di legislazione sociale

Ogni stato, all'interno del suo sistema giuridico, dedica particolare attenzione all'assistenza, al supporto e all'ascolto delle esigenze dei più bisognosi. Si tratta della legislazione sociale, che si occupa dei provvedimenti pubblici con lo scopo di...
Superiori

Chimica: sistemi omogenei ed eterogenei

In chimica, per "sistema" si intende una porzione di materia con un preciso comportamento chimico oppure fisico. In base alla struttura si classificano sistemi omogenei ed eterogenei. Per comprendere meglio il concetto, definiamo anche la fase di un...
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.