Question 23
A train travels starting from Kuala Lumpur (Station 1) to Alor Setar (Station 12), as shown in the diagram below.
The train can move only forward by either one or two stations. For example, from Station 2, it can only go to Station 3 or Station 4. However, the train is not allowed to skip any station that is a multiple of 5. In how many different ways can the train complete its journey?
The train can move only forward by either one or two stations. For example, from Station 2, it can only go to Station 3 or Station 4. However, the train is not allowed to skip any station that is a multiple of 5. In how many different ways can the train complete its journey?