View History Bookmarks People Window Help Take a Test - Thomas t Secure | https:
ID: 3146179 • Letter: V
Question
View History Bookmarks People Window Help Take a Test - Thomas t Secure | https://www.mathd.com/Student/PlayerTest.aspx?testid. 1671 43904¢erwin.yes; MAT 146, Fall 2017 Test: PRACTICE Midterm Exam TI This Question: 1 pt I3 of 18(0complete) Consider a TSP (travelling salesman problem) with 10 vertices labelod A through J. Complete parts (a) through (e) below. a. How many tours are of the form A, B... A? (Hint: The remaining 8 letters can be rearranged in any sequence.) (Simplify your answer) b. How many tours are of the form F, D.... F? (Simplify your answer.) c. How many tours are of the form A, B, ..D, A? (Simplify your answer.) Enter your answer in each of the answer boxes. 6312Explanation / Answer
a)
8! = 40320
b)
similar to a) part
8! = 40320
c)
here 7! = 5040
Please don't forget to rate positively if you found this response helpful.
Feel free to comment on the answer if some part is not clear or you would like to be elaborated upon.
Thanks and have a good day!
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.