, .
, - .
.
:
. , .
. , .
. , , , .
:
(), .
:
() P (n), n, n :
- P (1) ();
- P (n) (), n , P (n + 1) - ().
:
- : , () P (1).
- : , P (n) , P (n + 1) (n ).
, . . , . . . .
10. . . : , . .
:- ( , E F), , f(x) = y ;- ( , E F), f(E) = F f(x) = y ;- ( , E F), , f(x) = y . : ( . . . ), 1) , , m > n m n . , , . . 2) . . : , G, , , . ( u , J ). . . .
|
|
( ). . k . . , . . . .
: m , n , " , " (m+n) . , - . , m+n-k , k- . : m n , (,) mn . : 30 , - 40 ( , ), 30+40=70 .(). - k, m-. n m - m-, n- . n , - . n! = 12...n . n .
12. (n,k) , (n,k) . . ( ). . .
́ ́ . ́ ́ n n , . ( ), , , . . p(n) n . ́ ́́ . , , . (.. ).
. . . . . . .
|
|
́ ́ U, .
́ ́ , . , .
́ ́ ; .
. , . . , . , . . , . , , .
, , . , ( ) -. , , .
. , . , , , .
, . , . , . , , .