, n m. , , , .
:
, n m. n .
:
.
́ , i i - . n . "" .
:
n n, :[1][2][3][4]
: n , .
( ). , g G, .
.
, , . , ( ), , .
, , (3- , , ) {2, 1, 3} {3, 2, 1} 6- {1, 2, 3, 4, 5, 6} () (, ) {1,2,3}.
, , , , - - .[1]
.
, .
:
:
.
́ ́́ ,
,
, .
; , (, ).
|
|
(a + b)n , a ( n- ) b ( n-); a b . .
( ) ; , , . n , ; n , .
n- a - b "":
.
, . . . . .
() .
n:
1.
n.
, [3].
[3].
m - .
, (n -1)- , n - :[3]
, .[3]
n - [3].
n - , , n, n [4] ( ).
3- , [6].
3 n, 3 n +1, 3 n +2, , 1 .
, -, -.
.
n, k , n 1 , n 2 , n 3 ,, k - nk ( n 1+ n 2+ + nk = n) n .
, aabc. abac, baac, aabc, aacb, abca, baca, acba, acab, bcaa, cbaa, caba, caab.
n k , n 1, n 2, , nk P (n 1, n 2, , nk)
n! / (n 1! n 2! nk!).
|
|
, a , b . , 4 2, 1, 1 P (2, 1, 1) = 4! / (2! 1! 1!) = 12, .
.
(1+2++k)n = (1)
, n1+n2+ + nk = n , ni 0, I =1,2,,k.
(1+2++k)(1+2++k) (1+2++k) = (1+2++k)n.
n
, n1+n2+ + nk = n. 1 n1 (1+2++k)n. . n n1 2 n2 . ..
(1+2++k)(1+2++k) (1+2++k)
n
= .
.
!