Finite Math

A manufacturing company in city A wishes to truck its product to 4 different cities, B, C, D, and E. If the cities are all interconnected by roads, how many different route plans can be constructed so that a single truck, starting from A, will visit each city exactly once, then return home?
Thank you for your help!!

  1. 👍 0
  2. 👎 0
  3. 👁 104
  1. 3! = 3*2*1 = 12

    Starting at A, he can go to B or C or D (three choices). From there, the driver has two choices. Then will have only one route left.

    That sounds like an easy version of the standard traveling sales person problem.

    1. 👍 0
    2. 👎 0

Respond to this Question

First Name

Your Response

Similar Questions

  1. Accounting

    1. The company uses a job-order costing system. How would you recommend that manufacturing overhead cost be assigned to production? 2. Recompute the company's unit product costs in accordance with your recommendations in (1)

    asked by Chris on January 9, 2007
  2. math

    Steven is moving to another city next weekend and wants to rent a moving truck. The rental rates for two companies in his area are shown below. Each company charges an initial fee for renting the truck, plus an additional amount

    asked by Ashley on July 18, 2017
  3. Accounting

    Montana Company produces basketballs. It incurred the following costs during the year. Direct materials: $14,032 Direct Labor: $25,706 Fixed manufacturing overhead: $9,698 Variable manufacturing overhead: $32,164 Selling Costs:

    asked by Joy on November 1, 2013
  4. Math

    A theater group made appearances in two cities. The hotel charge before tax in the second city was $1000 higher than in the first. The tax in the first city was 4% , and the tax in the second city was 7% . The total hotel tax paid

    asked by jess on April 1, 2013
  5. business

    I hope that someone can help me answer this question because I am totaly mind blocked. My question is: I will be interviewed for an evening business report. As CEO of your computer manufacturing company, you must answer the

    asked by blondie on June 25, 2007
  6. ACC

    someone help me with this questions please 1. How would the following costs be classified (product or period) under variable costing at a retail clothing store? Cost of purchasing clothing Sales commissions A) Product Product B)

    asked by matt on November 16, 2007
  7. social science

    1) Which large European city declined significantly in population over the past century? A) Paris B) London C) Rome D) Madrid 2) The industrial city was characterized b A) decentralization B) corporate growth C) manufacturing D)

    asked by sally on January 16, 2013
  8. Geography

    What is the primate city of the US? I read my textbook and the part that talks about primate cities onlly says Many former colonies have primate cities as the colonial powers often ruled from a single dominant city, where economic

    asked by A. on May 18, 2016
  9. Standard Costing System-Help!

    Cotta Cots uses a standard cost system in which manufacturing overhead is applied to units of product on the basis of direct labor-hours (DLHs). During August, the company actually used 6,100 direct labor-hours and produced 2,500

    asked by Leese on December 13, 2006
  10. accounting

    Shastri Bicycle of Bombay, India, produces an inexpensive, yet rugged, bicycle for use on the city’s crowded streets that it sells for 717 rupees. (Indian currency is denominated in rupees, denoted by Picture.) Selected data for

    asked by Anonymous on September 29, 2012

More Similar Questions