combinat or ics 3

12
1 תתתתתת תתתתתתתתתתתת

Upload: dor

Post on 27-Sep-2015

224 views

Category:

Documents


8 download

DESCRIPTION

combinatorics lecture on pre

TRANSCRIPT

  • : ? ?

  • 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 :