Calcolo Combinatorio by Maria Teresa Di Leo https://padlet.com/terdil/1q0hmb4dse85 en-us 2016-11-09 17:46:50 UTC 2025-11-13 10:26:05 UTC hello@padlet.com https://padlet-assets.s3.amazonaws.com/icons/Prizecup.png terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136499026 2016-11-09 17:52:32 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136499026 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136499294 2016-11-09 17:53:09 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136499294 Simbolo n! terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136499726 n(n-1)(n-2)(n-3)...]]> 2016-11-09 17:54:12 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136499726 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136501558
Il calcolo combinatorio è il termine che denota tradizionalmente la branca della matematica che studia i modi per raggruppare e/o ordinare secondo date regole gli elementi di un insieme finito di oggetti. Il calcolo combinatorio si interessa soprattutto di contare tali modi, ovvero le configurazioni e solitamente risponde a domande quali "Quanti sono...", "In quanti modi...", "Quante possibili combinazioni..." eccetera.



]]> 2016-11-09 17:58:14 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136501558 Permutazioni semplici (senza ripetizione) terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136502132 Una permutazione di un insieme di oggetti è una presentazione ordinata, cioè una sequenza, dei suoi elementi nella quale ogni oggetto viene presentato una ed una sola volta. Per contare quante siano le permutazioni di un insieme con n oggetti, si osservi che il primo elemento della configurazione può essere scelto in n modi diversi, il secondo in (n-1), il terzo in (n-2) e così via sino all'ultimo che potrà essere preso in un solo modo essendo l'ultimo rimasto. Dunque, indicando con Pn il numero delle possibili permutazioni di un insieme di n elementi, si ottiene che esse sono esattamente n!
Ad esempio le permutazioni degli elementi dell'insieme {a, b, c} sono 3! = 6: abc, bac, bca, cab, cba, acb. Un altro esempio può essere il seguente: In quanti modi possibili possiamo anagrammare la parola "MONTE", contando anche le parole prive di significato: MONTE n=5; P5 = 5 × 4 × 3 × 2 × 1 = 120 modi di anagrammare la parola MONTE. N.B: nella parola MONTE nessuna lettera si ripete.

Per completare meglio la definizione di fattoriale fissiamo anche i valori seguenti:
1! = 1 e 0! = 1.

]]> 2016-11-09 17:59:32 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136502132 Permutazioni (Video) terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136505290 2016-11-09 18:07:29 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136505290 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136505739 2016-11-09 18:08:32 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136505739 Permutazioni con ripetizione terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136507503
In alcuni casi un insieme può contenere elementi che si ripetono. In questo caso alcune permutazioni di tali elementi saranno uguali tra loro. Indicando con k1, k2 fino a kr il numero di volte che si ripetono rispettivamente gli elementi 1, 2 fino a r, dove r ≤ n, le permutazioni uniche (non ripetute) divengono:]]> 2016-11-09 18:12:18 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136507503 Disposizioni semplici (senza ripetizione) terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136509748 Una disposizione semplice di lunghezza k di elementi di un insieme S di n oggetti, con k ≤ n, è una presentazione ordinata di k elementi di S nella quale non si possono avere ripetizioni di uno stesso oggetto. Per avere il numero di queste configurazioni si considera che il primo componente di una tale sequenza può essere scelto in n modi diversi, il secondo in (n-1) e così via, sino al k-esimo che può essere scelto in (n-k+1) modi diversi. Pertanto il numero Dn,k di disposizioni semplici di k oggetti estratti da un insieme di n oggetti è dato da:]]> 2016-11-09 18:17:13 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136509748 Disposizioni semplici (con ripetizione) terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136511866 Una presentazione ordinata di elementi di un insieme nella quale si possono avere ripetizioni di uno stesso elemento si dice disposizione con ripetizioni. Cerchiamo il numero delle possibili sequenze di k oggetti estratti dagli elementi di un insieme di n oggetti, ognuno dei quali può essere preso più volte. Si hanno n possibilità per scegliere il primo componente, n per il secondo, altrettante per il terzo e così via, sino al k-esimo che completa la configurazione. Il numero cercato è pertanto:]]> 2016-11-09 18:21:38 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136511866 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136557695 2016-11-09 20:03:02 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136557695 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136559013 2016-11-09 20:06:54 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136559013 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136559233 2016-11-09 20:07:28 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136559233 Combinazione terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136846116
Nel calcolo combinatorio, se n e k sono due interi positivi, si definisce combinazione di n elementi presi k alla volta (oppure di n elementi di classe k) ogni sottoinsieme di k oggetti estratti da un insieme di n oggetti. Se si impone la condizione che una combinazione non può avere un elemento ripetuto si parla di combinazioni semplici, altrimenti di combinazioni con ripetizione. Nel primo caso deve essere ovviamente k ≤ n.]]> 2016-11-10 18:45:30 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136846116 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136847630 2016-11-10 18:49:15 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136847630 Combinazione con ripetizione terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136848114 Nelle combinazioni con ripetizione di lunghezza k, ogni elemento può essere ripetuto fino a k volte. Il loro numero è:]]> 2016-11-10 18:50:35 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136848114 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136850407 2016-11-10 18:55:41 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136850407 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136852415 2016-11-10 19:00:18 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136852415 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136852944 2016-11-10 19:01:32 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136852944 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/136853491 2016-11-10 19:02:42 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/136853491 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/148465907 2017-01-20 19:39:08 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/148465907 https://padlet.com/terdil/1q0hmb4dse85/wish/160757290 2017-03-17 11:38:05 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/160757290 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/194940352 2017-10-07 20:21:20 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/194940352 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/194940426 2017-10-07 20:22:55 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/194940426 terdil https://padlet.com/terdil/1q0hmb4dse85/wish/195243481 2017-10-09 14:28:00 UTC https://padlet.com/terdil/1q0hmb4dse85/wish/195243481