Recitation 19

Today we proved the following results.

  1. The number of lattice paths from the origin to (a,b) is {a+b}\choose{a}.
  2. A combinatorial identity: {{n}\choose{k}}={{n-1}\choose{k}}+{{n-1}\choose{k-1}}.

Leave a Reply

Your email address will not be published. Required fields are marked *