Suppose you have a checkerboard that is 2 spaces wide and n spaces tall. You have dominoes
Fantastic news! We've Found the answer you've been seeking!
Question:
Suppose you have a checkerboard that is 2 spaces wide and n spaces tall. You have dominoes that can cover 2 spaces—either vertically or horizontally. We want to determine the number of ways to cover the board completely with dominoes.
(a) How many ways are there to cover the board for n = 1, 2, and 3?
(b) Let Dn be the number of ways to cover the n×2 checkerboard. Show that for n ≥ 2
Dn+1 = Dn + Dn-1
(c) Is Dn = Fn for all n?
Related Book For
Project Management A Managerial Approach
ISBN: 978-0470226216
7th Edition
Authors: Jack R. Meredith, Samuel J. Mantel,
Posted Date: