combinat or ics 3
DESCRIPTION
combinatorics lecture on preTRANSCRIPT
-
: ? ?
-
A={1,2,...,n}. P(A) .
::
-
A={1,2,...,n} . P(A) . B A cB:A{0,1} :
aA : A={1,2,3} B={1,2}
cB:A{0,1} :
-
A={1,2,...,n} . P(A) . A . A {0,1} A. A A. ?2 2n .
-
A={1,2,...,n} . P(A) . A, A . 0. 1.
i.
n.
:
-
: (n=2):
-
( ):: : ? i{0,1,...,n} ci?
-
? : ?
-
: k A . : : k A 1 . ( k-1 n) k A 1 . ( k n) k A , .: A={1,2,...,n,n+1}.
-
?:
a=1,b=1 : !
-
:
b = 1, a :