Name: Darious M.

Padaong 3BPED-B

Complete the following table, using the instructions from the previous page. One row
has been done for you.
Length Trains that can be formed Number of trains
1 [1] 1
2 [1,1], [2] 2
3 [ 1,1,1], [1,2], [2,1] 3
4 [1,1,1,1], [1,2,1,], [1,1,2,], [2,1,1], [2,2] 5
5 [1,1,1,1,1], [1,2,1,1], [1,1,2,1], [1,1,1,2], [2,1,1,1], 8
[1,2,2], [2,1,2], [2,2,1]
[1,1,1,1,1,1], [1,2,1,1,1], [1,1,2,1,1], [1,1,1,2,1],
6 [1,1,1,1,2], [2,1,1,1,1], [1,1,2,2], [1,2,1,2], [1,2,2,1], 13
[2,1,1,2], [2,1,2,1], [2,2,1,1], [2,2,2]
[1,1,1,1,1,1,1], [1,2,1,1,1,1], [1,1,2,1,1,1],
[1,1,1,2,1,1], [1,1,1,1,2,1], [1,1,1,1,1,2], [2,1,1,1,1,1],
7 [1,1,1,2,2], [1,1,2,1,2], [1,1,2,2,1], [1,2,1,1,2], 21
[1,2,1,2,1], [1,2,2,1,1], [2,1,1,1,2], [2,1,1,2,1],
[2,1,2,1,1], [2,2,1,1,1], [2,2,2,1], [2,2,1,2], [2,1,2,2],
[1,2,2,2]

Now, try to find a pattern formed by the numbers in the third column. Describe the
pattern you observed.

➢ In the third column the pattern that I observed when you add the two previous
term the result will be the next term. The pattern that was formed are 1, 2, 3, 5, 8,
13, 21… was a sequence which is a Fibonacci sequence.

Without listing all the trains of length 8, how many trains of length 8 can be formed
based on the pattern you observed? Answer: 34