Page 147 - Fixtures
P. 147

@ @pbjïØ Üa@                                            @QSR

                                               :

C(n,k − 1) + C (n,k) = n ! + n !
                              (k − 1)!(n − k + 1)! k !(n − k)!

               =  n  !     (k  −       1   k  +    1)!  +  k     1       
                                  1)!(n −                     !(n −  k)! 

               =  n  !      k  +n −     k +1   
                          k  !(n − k  + 1)!  

               = n !(n + 1)
                  k !(n − k + 1)!

               = (n + 1!)
                  k !(n − k + 1)!

               = C (n + 1,k)

a ∈A     n +1                            A:
      k
         kA                                          . B = A − {a}

         A,                                               .C(n + 1,k)

         (B ) k −1 a

                                 .a B k

k −1     B                                           C(n,k − 1)

ak                A

         A C(n,k − 1)

                     , .C(n,k) a                                       k

                     .C(n + 1,k) = C(n,k − 1) + C(n,k)
   142   143   144   145   146   147   148   149   150   151   152