Lecture 5

12 the mad scientist problem s we want to make a

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: these are the Fibonacci numbers. 12 The Mad Scientist’ Problem s We want to make a chain out of pieces of Lead and Plutonium. The chain is supposed to be of length n. However, there is a problem: if we put two pieces of Plutonium next to each other, the whole chain will explode. How many safe chains are there. (Note: These are linear chains.) C(n) = Number of Safe Chains of length n. L(n) = The number of safe chains of length n that END with a piece of lead. P(n) = The number of safe chains of length n that END with a piece of Plutonium. 13 Example: Length = 3 s LLL s LLP s LPL u LPP s PLL s PLP u PPL u PPP 14 The total number of chains must be the sum of those that end with Lead and t...
View Full Document

This document was uploaded on 03/31/2014 for the course CS 114 at NJIT.

Ask a homework question - tutors are online