Binomial Coefficients

• C(n, k) znací „n nad k“

• C(n, 0) = C(n, n) = 1, C(n, k) = C(n ? 1, k ? 1) + C(n ? 1, k)

• Program binomial

  assign
  
  ?  n: 0 ? n < N ::
  c[n, 0] := 1
  || c[n, n] := 1
   ? || k: 0 < k < n ::
  c[n, k] := c[n?1, k?1] + c[n?1, k] ??

end{binomial}

• poradie je lubovolné: c[n, k] môze byt priradená hodnota, hoci c[n?1, k?1] alebo c[n?1, k] nie je ešte vypocítané

• tu mozno hocitoré || nahradit symbolom 

• pre n = 0 je c[0, 0] dvakrát na lavej strane, ale vzdy je mu priradená rovnaká hodnota

Previous slide

Next slide

Back to first slide

View graphic version