Esercizi su
disposizioni
permutazioni
Dato un certo numero di oggetti, diversi,identificabili n
ricavare tutti gruppi che si possono ottenere riunendo gli stessi
in tutti i modi possibili, k a k (classe k <=n)
in modo che siano diversi o per un elemento oppure per l’ordine
secondo il quale vengono considerati
disposizioni semplici
n= 3, k =2
Dn,k = D3,2 = n(n-k+1) = 3*2 = 6
CT-TG-CG
TC-GT-GT
Dato un certo numero di oggetti, diversi,identificabili n
ricavare tutti gruppi che si possono ottenere riunendo gli stessi
in tutti i modi possibili, k a k (classe k <=n)
in modo che siano diversi o per un elemento oppure per l’ordine
secondo il quale vengono considerati
disposizioni semplici
n=3 ,k=3
Dn,k = D3,3 = n(n-1)(n-k+1) = 3(2)(1) = 6
CTG-TGC-CGT
TCG-GCT-GTC
Dn,n = n! = 3! = 1*2*3 =6
CT-CG-CU
TC-TG-TU
GC-GT-GU
UT-UG-UC
n=4 ,k=2
n=4, k=3
Dn,k = D4,2 = n(n-k+1) = 4(n-k+1) = 4*3=12
Dn,k = D4,3= n(n-1)(n-k+1)=4*3*2=24
n=4, k=3
Dn,k = D4,3= n(n-1)(n-k+1)=4*3*2=24
n=4, k=3
Dn,k = D4,3= n(n-1)(n-k+1)=4*3*2=24
CGT-CTG-GCT-GTC-TCG-TGC
CGU-CUG-GCU-GUC-UCG-UGC
CtU-CUT-TCU-TUC-UCT-UTC
GTU-GUT-TGU-TUG-UGT-UTG
n=4 , k=4
Dn,k = D4,4= n(n-1)(n-2)(n-k+1)=4*3*2*1 = 24
CGTU-CTGU-GCTU-GTCU-TCGU-TGCU
CGUT-CUGT-GCUT-GUCT-UCGT-UGCT
CTUG-CUTG-TCUG-TUCG-UCTG-UTCG
GTUC-GUTC-TGUC-TUGC-UGTC-UTGC
Dn,n = n! = 4! =1*2*3*4 = 24
Disposizione con ripetizione:
dato un numero di oggetti n, trovare tutti i possibili gruppi formati
prendendo gli oggetti k a k per volta, anche accettando ripetizione fino
a k volte per oggetto: un gruppo si considera diverso dagli altri se
possiede un oggetto diverso o presenta un ordinamento diverso
n = 3 , k=2
Dn,k = n^k
D3,2 = 3^2 = 9
CC-CG-CT
GC-GG-GT
TC-TG-TT
Diverso ordine
Diverso ordine
Diverso ordine
Diversi da ogni altro gruppo per diversità (mancanza) di un tipo di oggetto
Disposizioni con ripetizione
n = 3 , k=3
Dn,k = n^k
D3,3 = 3^3 = 27
CCc-CGc-CTc
GCc-GGc-GTc
TCc-TGc-TTc
CCg-CGg-CTg
GCg-GGg-GTg
TCg-TGg-TTg
CCt-CGt-CTt
GCt-GGt-GTt
TCt-TGt-TTt
n=6 , k= 3
Dn,k = n^k
D6,3 = 6^3 = 216
permutazioni semplici:
dato un numero di oggetti, diversi tra loro, n, trovare tutti i gruppi che
si possono ottenere utilizzandoli sempre tutti: un gruppo sarà
ritenuto diverso dagli altri se avrà gli oggetti disposti secondo un
diverso ordinamento
n=2 > Pn = n! = 2! = 2
F-S
S-F
F-S-C
F-C-S
S-F-C
S-C-F
n=3 > Pn = n! = 3! = 6
C-S-F
C-F-S
permutazioni con ripetizione:
dato un certo numero di oggetti,n, non tutti diversi tra loro,
trovare tutti i gruppi che si possono ottenere usando sempre tutti gli
oggetti, anche con ripetizione di qualche oggetto e mancanza di altri
n=3
FSS
SSF
SFS
FSC
FCS
SCF
SFC
CSF
CFS
senza ripetizione n!=3!=6
con ripetizione Pn,s = P3,2 = n! /s! =3!/2!=3
n=5
Pn = 5! = 120 senza ripetizioni
Pn,s = n! /s! = 5! / 3! = 20
FSSSC
FSSCS
FSCSS
FSSCS
CSSSF
CSSFC
CSFSS
CSSFS
SFSSC
SFSCS
SFCSS
SFSCS
SSFSC
SSFCS
SSSCF
SSFSC
n=5
Pn,s,c = P5,2!2! = 120 /4 = 30 con ripetizione
ROMANI n=6 > senza ripetizione > Pn = n! = 6! = 1*2*3*4*5*6=720
ROMANO n=6 > con ripetizione > Pn,o = P6,2 > = 6! /2! = 720/2 = 360
combinazioni semplici:
dato un certo numero di oggetti diversi, n, trovare tutti i gruppi che si
possono formare prendendo gli oggetti ogni volta k volte: un gruppo
va considerato diverso se differisce per almeno un oggetto dagli
altri gruppi
n = 3, k=2
Cn,k =n! / (n-k)!k!= 6 / (1)*2=3
n(n-1)/k! = 3*2/2 = 3
FS
FC
SC
n= 8 ,k =5
Cn,k = n! / (n-k)!k! = 8! / (3!)(5!)=1*2*3*4*5*6*7*8 / (1*2*3)(1*2*3*4*5) =56
Cn,k = n(n-1)(n-2)(n-3)(n-4)(n-5)/5! = 8*7*6*5*4/120 = 56*120 = 56
n=4 , k=3
Cn,k = C4,3 = n(n-1)(n-2)/k! = 4*3*2/3! = 24 /6 = 4
n=6, k=3 ..Cn,k= C6,3 = n(n-1)(n-2)/k! = 6*5*4 / 6 = 20
F-
FSC
FSD
SCD
DCF
S-
C-
D-
P-
C
combinazioni con ripetizione:
dato un certo numero di oggetti diversi, n, trovare tutti i gruppi che si
possono formare prendendo gli oggetti ogni volta k volte: un gruppo
va considerato diverso se differisce per almeno un oggetto dagli
altri gruppi o per il numero di ripetizioni di un oggetto
n = 4, k=3
=
=
esempi
<>
<>
Cn,k = (n+k-1)(n+k-2)(n+k-3)…(n+2)(n+1)n /k! = C4,3 = 6*5*4/6 = 20
Scarica

permuta34