Combinatorics

Synopsis

Many problems involve combinatorial reasoning. Today we will talk about four sequences that come up: Fibonacci, Binomial Coefficients, Derangements, and Catalan Numbers.

Slides

In-class Problems

  • 10541 - Stripe Note that 50 digits requires 166 bits. You probably want Python or Java.