mqturner1989Kedie
19.02.2021 •
Mathematics
Traveling Salesperson Suppose you are a salesperson who must visit the following 23 cities: Dallas, Tampa, Orlando, Fairbanks, Seattle, Detroit, Chicago, Houston, Arlington, Grand Rapids, Urbana, San Diego, Aspen, Little Rock, Tuscaloosa, Honolulu, New York, Ithaca, Charlottesville, Lynchville, Raleigh, Anchorage, and Los Angeles. Leave all your answers in factorial form.
a. How many possible itineraries are there that visit each city exactly once?
b. Repeat part (a) in the event that the first five stops have already been determined.
c. Repeat part (a) in the event that your itinerary must include the sequence Anchorage, Fairbanks, Seattle, Chicago, and Detroit, in that order.
Solved
Show answers
More tips
- F Food and Cooking Homemade kvass: recipe and brewing process...
- O Other What is a Disk Emulsifier and How Does it Work?...
- H Health and Medicine How to Calm Your Nerves? Expert Tips That Actually Work...
- A Animals and plants 5 Tips for Taking Care of Yews to Keep Them Green and Beautiful...
- S Sport How to wrap boxing hand wraps? Everything you need to know!...
- F Food and Cooking 10 Reasons Why You Should Avoid Giving Re-Gifts: An Informative Guide...
- F Family and Home Tender Care for Your Parquet: Is it Possible to Clean Parquet?...
- S Style and Beauty How Are Eyelash Extensions Applied? All Your Questions Answered...
- F Food and Cooking 10 Tips for Proper Sushi Consumption...
- S Style and Beauty Learn how to tie a keffiyeh on your head like a pro...
Answers on questions: Mathematics
- M Mathematics Find the area of this, Use 3.14...
- M Mathematics Ixl aa.19 help I had the answer...
- M Mathematics PLSS HELP ME I WILL GIVE BRAINLIEST PLSSS...
- M Mathematics Allie bought a used car in 2011 with 19,800 miles on it. In 2016, she had 500 more than four times the number of miles that were on it when she purchased it. Find the rate of change...
- M Mathematics Just please answer the question correctly please only answer correctly...
- M Mathematics MISS PEREGRINES HOME FOR PECULIAR CHILDREN Towards the end of Chapter 4, Jacob’s father remains adamant of his view of Grandpa Portman. What does he resolve and somewhat convince...
- M Mathematics Please help me with this....
- M Mathematics What is the equation of the line that passes through (3.-5) and is parallel to 5x - 3y = 15?...
- M Mathematics For the function r(x) = -4 sin(2x) + 1, indicate the amplitude, period, and equation of the midline. Part A The amplitude of r is Part B: The period of r is Part C. The equation...
- M Mathematics Jerry is starting a t-shirt and shoe drive. Every T-shirt he collects will add 1.50 to his charity and every pair of shoes he collects will add 3.75 to his charity event. His goal...
Ответ:
1. 23!
2. 18!
3. 19!
Step-by-step explanation:
1.
We start by the order that we were given. Dallas is the first City with los Angeles being the last.. a total of 23 states.
Dallas can be placed in any of the 23 positions.
Tampa can be placed in any of the remaining 22 positions and so on.
Such that we have
Total number of ways = 23x22x21...x1 ways
= 23!
2. If first 5 cities have been determined,
23-5 = 18 cities
We can arrange in (23-5)! Ways
= 18!
3. We consider these 5 cities to be 1 unit, so we have to arrange the remaining 18 cities plus this single unit.
Total number of ways = (18+1)!
= 19!
Ответ: