Q3 MATLAB

Consider the following problem: suppose we have six cities with airports, say San Diego, San Francisco, Chicago, New York, Moscow, and Tokyo. We are interested in counting the number of ways we can travel from one city to another with at most n stopovers. Suppose for example that there are direct flights from San Diego to San Francisco San Francisco to any of the remaining five cities Chicago to San Francisco, New York, and Moscow New York to San Diego, San Francisco, Chicago, and Moscow Moscow to Chicago, New York, and Tokyo Tokyo to San Francisco, New York, and Moscow and we want to count the number of ways we can get from San Diego to Moscow with at most 3 stopovers. For example, the trip San Diego - San Francisco Tokyo - New York -Moscow is a trip with 3 stopovers. (We are stopping over in San Francisco, Tokyo, and New York). Let us get a taste for this problem in the next exercise. Exercise 33 List all possible ways to get from San Diego to Moscow with exactly 3 stopovers