A toy store has train wagons of three kinds: wagons of length 1, wagons of length 2,
Fantastic news! We've Found the answer you've been seeking!
Question:
A toy store has train wagons of three kinds: wagons of length 1, wagons of length 2, and wagons of length 3, schematically represented below.
Let tn be the number of different trains of length n that can be constructed using these wagons, where we assume that the orientation of a train matters so that the two trains below are considered distinct.
1. Compute tz by listing all the possible trains of length 3.
2. Find a recurrence relation for tn (remember to give initial values).
Related Book For
Posted Date: