18.S66 | Spring 2003 | Undergraduate

The Art of Counting

18-s66s03-th.jpg

Description:

New image Upload

Alt text:
Image showing the total number of ways to cover an m x n chessboard with disjoint snakes.
Caption:
The total number of ways to cover an m x n chessboard (and many other nonrectangular boards as well, such as the Young diagram of a partition) with disjoint snakes is a product of Fibonacci numbers. (Image adapted from Homework 7 (PDF).)
Image showing the total number of ways to cover an m x n chessboard  with disjoint snakes.

Course Info

Departments
As Taught In
Spring 2003
Learning Resource Types
Problem Sets