CALCOLO COMBINATORIO.

Slides:



Advertisements
Presentazioni simili
Esercizi combinatorio 1
Advertisements

4x-5y I POLINOMI xyz (a+b).
Il potenziale elettrico
Calcolo Combinatorio.
Una trattazione elementare esposta in modo essenziale e funzionale.
Le disposizioni Sia ora k un intero, k ≤ n
CALCOLO COMBINATORIO: DISPOSIZIONI
I.T.C.G. Mosè Bianchi Mauro Bosisio Classe A2 Geometri Anno scolastico 2000\2001.
1 A B C D … a b c d … Il concetto di insieme 1
comunque si considerino sono sicuramente
CON CONTAMINAZIONI TRATTE DAI FONDAMENTI DELLA GEOMETRIA DI D.HILBERT
Capitolo 8 Sistemi lineari.
CALCOLO COMBINATORIO Principio fondamentale del calcolo combinatorio
Calcolo combinatorio.
2ab2 2b4 4x − 2y a 3b2y3 3b2y3b Definizione e caratteristiche
Calcolo delle Probabilità
Torna alla prima pagina Sergio Console Calcolo Combinatorio e cenni di calcolo delle Probabilità Istituzioni di Matematiche Scienze Naturali.
ANALISI DEI GRUPPI seconda parte
IL QUADRATO DI UN TRINOMIO
A cosa serve la Matematica nella nostra società
DefinizioneUn polinomio si dice…. Operazioni con i polinomi Prodotti notevoli Regola di RuffiniTeorema del resto di Ruffini fine Mammana Achille Patrizio.
(A+B+C)2=A2+B2+C2+2AB+2AC+2BC
CALCOLO COMBINATORIO.
geometria euclidea Realizzato dall’alunna: PARIMBELLI ILARIA
Esercizi 4 Calcolo Combinatorio.
Definizioni e operazioni
Prof. Fabio Bonoli6 maggio 2009 Quesiti per lEsame di Stato Il coefficiente binomiale.
Il calcolo combinatorio
CALCOLO COMBINATORIO.
MOLTIPLICAZIONE COMBINATORIA
Una trattazione elementare esposta in modo essenziale e funzionale.
CALCOLO COMBINATORIO Prof Sandro Pistori.
CALCOLO MENTALE classi prime e seconde Istituto Comprensivo “C.Aschieri” anno scolastico
IL CALCOLO COMBINATORIO
Una trattazione elementare
Anno scolastico 2011/12 scuola primaria F. Montesi classe 3ªC
Calcolo delle probabilità
ANALISI COMBINATORIA.
Tutte le grandezze fisiche si dividono in
Calcolo combinatorio E’ una branca della matematica che si occupa di contare gli oggetti di un insieme finito. Tipica domanda: Quanti sono…? Per rispondere.
1 CALCOLO COMBINATORIO Principio fondamentale del calcolo combinatorio Se un evento E 1 si può presentare in n 1 modi e un secondo evento E 2 si può manifestare.
Entra nel mondo del calcolo combinatorio
LA DISCALCULIA La discalculia è una difficolt à specifica nell apprendimento del calcolo, che si manifesta nel riconoscimento e nella denominazione dei.
CALCOLO LETTERALE I PRODOTTI NOTEVOLI
Calcolo combinatorio e probabilità
PROBLEMI CON FRAZIONI.
Linguaggio extraterreste ……con numeri e lettere
Introduzione al metodo Monte Carlo
Progetto esame Tecnologie Web Anno: 2014 A cura di: Salvatore Giovanni De Vivo Matricola: Strumenti utilizzati: Html, ASP.NET, C#.
ELEMENTI DI GEOMETRIA.
Una trattazione elementare esposta in modo essenziale e funzionale.
Calcolo letterale.
La Moltiplicazione fra monomi
Progetto esame Tecnologie Web Anno: 2014 A cura di: Salvatore Giovanni De Vivo Matricola: Strumenti utilizzati: XHTML, ASP.NET, C#.
Corso di Matematica Discreta 4
Calcolo combinatorio 2: combinazioni e potenze del binomio
1 GLI INSIEMI Cartelli Ylenia Classe ID.
PROBLEMI SENZA PROBLEMI!!!
Insiemi DE VITIS GABRIELE.
Prodotti notevoli.
Algoritmo per il calcolo del maggiore tra tre numeri qualsiasi Francesco PUCILLO matr
16) STATISTICA pag.22. Frequenze frequenza assoluta (o frequenza): numero che esprime quante volte un certo valore compare in una rilevazione statistica.
Elementi di calcolo combinatorio e di probabilità. Prof. Ugo Morra Liceo scientifico V. Vecchi di Trani Lezione di potenziamento delle abilità in matematica.
TEORIA ELEMENTARE DEGLI INSIEMI
Triennio 1Preparazione giochi di Archimede - Triennio.
Triennio 1Preparazione giochi di Archimede - Triennio.
Prof.ssa Livia Brancaccio 2015/16
Probabilità Definizione di probabilità La definizione di probabilità si basa sul concetto di evento, ovvero sul fatto che un determinato esperimento può.
1 ELEMENTI DI CALCOLO COMBINATORIO. 2 Elementi di calcolo combinatorio Si tratta di una serie di tecniche per determinare il numero di elementi di un.
CHE COS’E’? Il calcolo combinatorio è un particolare ramo della matematica applicata avente come scopo la costruzione e la misurazione del numero di.
Transcript della presentazione:

CALCOLO COMBINATORIO

Che cos’è il calcolo combinatorio? Concetto di raggruppamenti semplici e di raggruppamenti con ripetizione Disposizioni Permutazioni Combinazioni

PROBLEMI In quanti modi diversi 4 ragazzi di una compagnia di 9 amici si possono sedere su 4 poltrone libere di un cinema? Quanti numeri di 4 cifre si possono comporre con le cifre 1, 2, 3, 4, 5, 6? Quanti anagrammi si possono comporre con le lettere della parola ROMA? E con la parola ALA? Quanti terni si possono fare con i 90 numeri del Lotto? In quanti modi diversi 7 caramelle identiche possono essere distribuite tra 4 bambini? E se le caramelle fossero diverse?

CHE COS’E’? Il calcolo combinatorio è un particolare ramo della matematica applicata avente come scopo la costruzione e la misurazione del numero di raggruppamenti diversi che si possono comporre prendendo una determinata quantità di elementi in un assegnato insieme, in modo che siano rispettate determinate regole.

I RAGGRUPPAMENTI POSSONO ESSERE: SEMPLICI: quando gli oggetti sono tutti diversi CON RIPETIZIONE: quando gli oggetti sono presenti una o più volte

COPPIE PER LE QUALI NON IMPORTA L’ORDINE: ESEMPIO 1 Raggruppare gli elementi a-b-c a gruppi di 2 con elementi che non si ripetono 1° modo COPPIE ORDINATE: ab ac ba bc ca cb 2° modo COPPIE PER LE QUALI NON IMPORTA L’ORDINE: ab ac bc 1° modo: si parla di DISPOSIZIONI 2° modo: si parla di COMBINAZIONI

COPPIE PER LE QUALI NON IMPORTA L’ORDINE: ESEMPIO 2 Raggruppare gli elementi a-b-c a gruppi di 2 con elementi possono ripetersi 1° modo COPPIE ORDINATE: aa ab ac bb ba bc cc ca cb 2° modo COPPIE PER LE QUALI NON IMPORTA L’ORDINE: aa ab ac bb bc cc

I DIVERSI TIPI DI RAGGRUPPAMENTI DISPOSIZIONI: si tiene conto dell’ordine degli elementi COMBINAZIONI: non si tiene conto dell’ordine degli elementi

COME CALCOLARE IL NUMERO DI DISPOSIZIONI?

Problema: in quanti modi 4 ragazzi di una compagnia di 9 amici possono sedersi su 4 poltrone libere di un cinema?

Problema: in quanti modi 4 ragazzi di una compagnia di 9 amici possono sedersi su 4 poltrone libere di un cinema? 9 8 7 6 9x8x7x6 = 3024 … wow!

Il numero di DISPOSIZIONI SEMPLICI di n oggetti distinti presi k per volta è Dn,k= n(n-1)(n-2) ….. (n-k+1) con n>k (cioè il prodotto di k numeri naturali consecutivi, in ordine decrescente, a partire da n)

il numero delle DISPOSIZIONI CON RIPETIZIONE di n oggetti distinti presi k per volta è

il numero delle DISPOSIZIONI CON RIPETIZIONE di n oggetti distinti presi k per volta è D’n,k= nk

CHE COSA SONO LE PERMUTAZIONI?

PERMUTAZIONI SEMPLICI ESEMPIO: COSTRUIRE E CONTARE GLI ANAGRAMMI (anche privi di senso) DELLA PAROLA «APE» P E A P E A E P A E P A E P A E P E A P E A A P E A P E P A E P A

Le permutazioni semplici di n oggetti distinti sono tutti i possibili raggruppamenti contenenti la totalità degli n oggetti e che differiscono solo per l’ordine Pn = Dn,n Pn = n!

PERMUTAZIONI CON RIPETIZIONE: se tra gli n oggetti dati ve ne sono α uguali tra loro e β uguali tra loro, il numero delle permutazioni degli n oggetti assegnati risulta: Pn(α, β ) = n! α! * β!

COME CALCOLARE IL NUMERO DI COMBINAZIONI?

Problema: quanti terni si possono fare con i 90 numeri del Lotto? La situazione è simile a quella del problema degli amici al cinema, ma stavolta l’ordine non conta, quindi bisogna dividere le disposizioni di 90 oggetti presi 3 per volta per il numero delle permutazioni di tre oggetti

Problema: quanti terni si possono fare con i 90 numeri del Lotto?

Il n° di COMBINAZIONI SEMPLICI di n oggetti distinti presi k per volta è Cn,k = Dn,k / k! = ( ) n k

Il numero delle COMBINAZIONI CON RIPETIZIONE di n oggetti distinti presi k per volta è C’n,k= (cioè è il prodotto di k fattori crescenti a partire da n, diviso per k! ) n(n+1)….. (n+k-1) k ! n(n+1)….. (n+k-1) k !