..
(1- , II)
2008
51(076)
.. , . II. : , 2008. 76.
, , . () : 1) ; 2). :
: ..-.. ..,
. .-. . ..
2008, 17
.., 2008.
, 2008 .
.............................................................................. 4
3.
3.1. 5
3.2. 13
4.
4.1. .. 20
4.2. 40
5.
5.1. .. 61
5.2. 65
...................................................................................... 69
................................................................................. 76
( 3) : :
3 : , , .
4 ,
5 . , , , .
3 . .
3.
1. n n 1 n.
:
n! (-) :
n! = . (1.1)
( ) n
, n:
|
|
, (1.2)
. (1.3)
3. n () :
(1.4)
(1.5)
(1.5) . (1.6)
, n , ,
, ..
.
n k : (n, k) = nk. (1.7)
n . , , :
. (1.8)
, X , , ,..., .
,
:
. (1.9)
() . :
(1.10)
n + 1 . ,
, , . :
(1.11)
:
(1.12)
.
:
,
. (1.13)
3. n-
(1.14)