Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
18 Ottobre 2023
Sottoinsiemi "coefficiente bli"
✓ ◆de
n
Definizione. := numero di k-sottoinsiemi in un n-insieme.
k
5
Esempio. 5
3
I
di 3-sotinsien
=... dentro 31 ,
2, 3 , 4 . 5]=
10
4e23s
Teorema. Per ogni 0 k n vale
✓ ◆ ✓ ◆ ✓ ◆ "
n+1
=
n
+
n "Trianeolo di ...
k k k 1
(8)
! x1
->
(1) ->
I
(2) -
1
*
13
-
(2) - >
3 1
7
(E) (in) .
↓
(2) ju
Teorema binomiale
Teorema. Per ogni n 0 e tutti gli a, b 2 R vale
k =
2
k k
-
n ✓ ◆
0
-
= =
X n
=(Yab" (4) ab- (Y) ab
e
(a + b)n = ak b n k =
k
k=0
=
0 k = 1 =
Dimostrazione.
1y2 y42x4 x2 x
-
2xy 1
↓
+
-
. =
=
+ +
ne
I -
-
(e)y)
2
- 2+ y
+ =
x +
+
7
-
(a b)
+
*
=
(anb)(aib)(aib) .
....
(a4b) = ...
(w)adri. . . .
(i)a"bu-k
*
Es (a b)
: +
(i) a (sa
*
(a b)
+
=
+
(Parb
+
(i)ab +
(* )b"
-a + Gab +
Gab + 4ab3 + b4
1 =(8)
z( !- )
-1
1
2 1
I %
-
3
6 47 =
(2)
()(4)(2)(B)()
Una formula, finalmente!
Teorema. Se 0 k n, allora
✓ ◆ ✓ ◆
n n 1
k =n
k k 1
n =
3 ,
k =
3
Esempio. 3 5
3 =5 4
2 ? El
-
e 235 125 145 245
134234345
3
123 m
-
- - - -
i
3
(5)
134234345 124135233 125 145245
3
- -
-
- - -
.
s 45 124135233123143245
1342343--- -
-
all
123 234234 345
- 345 u
-
i24
3(3) 5(2)
- -
13524523 3
243
(i)
=
-
s
-
123
- -
-
123134134
-
-
-
125
133 124
-
233124 14
143
-
125
-
123 -
234245
Una formula, finalmente!
(9)
=
Teorema. Se 0 k n, allora
✓ ◆ ✓ ◆
n n 1
k =n
k k 1
je
(t(-)) = dis
=5 2
.
=
10
(n h 2)
n(n 1) (n 2) ---
- + -
-
-
-
k(k 1) (k-2)-.-
3 2-1
-
-
-
⑲rick" (i)=rhl !
↓
4! 4 3 .
2 1
-
3 2 1
n
:
. .
..
=
:
Liste ordinate (n-tuple) (a ,
d
,
c , b3 =
ba ,
b ,
c
, d)
↓ dalb #
lablci)
"Parole" SACCO F CASCO
l"letters"
/insirue delle
deltr "Alfubeto")
Permutazione di una lista: ottenuta riordinando gli stessi elementi
is accomm / Ie
3 2 . .
1 =
**
>A- B
M -
xB >
-
A
Permutazioni
*
BAR
Una lista di n 0 elementi -distinti ha
n! := n(n 1)(n 2) · · · 2 · 1 permutazioni diverse.
u
trebeture n 3 distintialementi ,
ha 3!
Esempio BAR
=
ov ve r
,
,
Esempio
3
con
FFSFSF SFE
↑
3 lettere ,
FFSFSF SFF
di du ti pi "F" ,
"s")
A ↓ ↓
-> 2 lettere di tipo
"
↑
"
permutara
:
3
Coefficienti multinomiali
diverse
Numero di permutazioni Z ATTER A
di una
listen con
↓
u1
n -
7 "leture" z 1-volten
S
· n element A
zu2
2-volte
>M3
·
di 1 tipi diversi ,
con k =
5 T 2-volte
Evalu
24
E
u elem di tipul
.
is 1-volte
unz
elem . ditpo I i
mi
m
elen di ,
Look
7!
- -
rale n ! 2 ! 2 !
- -
:
M ! Me ! -...
Mk !
immme !
"
!
-
in -
Editio :
Perm di ZUEZURELLONE
n
12345678910112
:
2:
Due situazioni
Consideriamo l’alfabeto italiano a 21 lettere.
= -
14 :
(b) Qual’è il numero di parole diverse composte da 5 lettere non
necessariamente distinte?
dells
2)
possibilit i e
In
questo 5
&
caso posizion ↓I
peroguana
nella parola abbiamo 21 scelts .
IIIa)
21 possibilita
La 21 21 21 21 21 215
isposta dunque
=
. .
-
i
.