k, m- , m k, .
= mk (1)
, 4- ={a, b, c, d} 16 2:
(a,a), (a,b), (a,c), (a,d),
(b,a), (b,b), (b,c), (b,d),
(c,a), (c,b), (c,c), (c,d),
(d,a), (d,b), (d,c), (d,d), .. 24=16.
. m - .
. : ={1; 2;...,m}. m ( , 1, , 0). , 5- ={1; 2; 3, 4, 5}. (0; 1; 1; 0; 1)
{2; 3, 5}, (0; 0; 0; 0; 0) , (1; 1; 1; 1; 1) . m - , m, 2- {0;1}. (1) 2m.
m - 2m.
, ={, , } 23=8 : Ø, {}, {}, {}, {, }, {, }, {, }, {, , }.
.
, ( !).
, (; ; , ; ; ) ; (; ; ; ; ; ) .
. , , , ...
. m - ?
. , - 1, - - 2, .., - m.
1 , , m .
2 (m-1) .
3 (m-2) ..
. m.(m-1).(m-2). .1.
! m m - m!
, 4!=1.2.3.4=24
, m - m!
m - m . m.
Pm = m!
2 , 6 , .. 6=6!=720.
m, m1 1, m2 2, , mk k (m1+m2++mk=m), (m1, m2, , mk). : .
. ?
. , , , , . :
|
|
.