Disposizioni n°1

Prof. Mauro La Barbera

  
Risolvere i seguenti esercizi di calcolo combinatorio.

Disposizioni

Dato un insieme di n elementi si definisce disposizione di classe k, i raggruppamenti di k elementi scelti tra gli n dell’insieme tali che ogni raggruppamento differisca dagli altri o per la natura degli elementi o per l’ordine degli elementi, con n e k numeri naturali.

Le disposizioni si dicono SEMPLICI se gli elementi sono distinti:

D(n;k) = n(n-1)(n-2)....(n-k+1)
oppure
D(n;k) = n! / (n-k)!

Le disposizioni si dicono CON RIPETIZIONE se gli elementi NON sono distinti:

D'(n;k) = n^K = n x n x n .... x n (k volte)

Esempio:
dati i numeri { 3 ; 4 ; 5 } quanti numeri di due cifre si possono formare?

D(3;2) = 3 x 2 = 6. (Disposizioni semplici)
Infatti le coppie sono: 34-35-43-45-53-54

D'(3;2) = 3^2 = 3 x 3 = 9. (Disposizioni con ripetizione)
Infatti le coppie sono: 33-34-35-43-44-45-53-54-55
Esercizio n°1 In quanti modi si possono presentare le facce di due dadi?

Esercizio n°2 Quante sono le coppie formate da due numeri pari in due dadi?

Esercizio n°3 In quanti modi si possono presentare le facce di tre dadi?

Esercizio n°4 Quante sono le terne formate dai numeri dispari in tre dadi?

Esercizio n°5 Dati i numeri { 1 ; 2 ; 3 ; 4 ; 5 ; 6 } quanti numeri di due cifre si possono formare con ripetizione?

Esercizio n°6 Dati i numeri { 1 ; 2 ; 3 ; 4 ; 5 ; 6 } quanti numeri di due cifre si possono formare senza ripetizione?

Esercizio n°7 In una classe di 20 alunni si devono eleggere due rappresentanti. Considerando i voti ottenuti da ciascun candidato (escludendo che ci siano ex aequo),
quanti modi possibili ci sono?

Esercizio n°8 In una società di 15 membri si devono scegliere un presidente, un vicepresidente e un segretario. Quanti modi possibili ci sono?

Esercizio n°9 In una classe di 18 maschi e 12 femmine si devono scegliere tre rappresentanti e vi devono essere 2 maschi e una femmina. Considerando i voti ottenuti da ciascun candidato (escludendo che ci siano ex aequo),
quanti modi possibili ci sono?

Esercizio n°10 In una classe di 18 maschi e 12 femmine si devono scegliere tre rappresentanti e vi devono essere un maschio e due femmine. Considerando i voti ottenuti da ciascun candidato (escludendo che ci siano ex aequo),
quanti modi possibili ci sono?

Esercizio n°11 Quante parole di 3 lettere, ripetute o no, si possono formare considerando l'ordine alfabetico? Con ripetizione Senza ripetizione

Esercizio n°12 Se si lancia una moneta 4 volte, quante solo le possibili successioni che si possono presentare?