Results 1 to 3 of 3

Thread: Counting principles

  1. #1
    Newbie
    Joined
    Jul 2016
    From
    montreal
    Posts
    3

    Counting principles

    A sales representative who lives in city A wishes to start from home and fly to 3 different cities B,C,D. If there are 2 choices of local transportation (her own car or taxi), and if all cities are interconnected by airlines, how many travel plans can be constructed to visit each city exactly once and return home?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    6,577
    Thanks
    1711

    Re: Counting principles

    Hey linearj.

    This is a simple graph problem with three vertices and a number of edges.

    Have you tried drawing the graph?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    5,925
    Thanks
    2491

    Re: Counting principles

    can you explain how the local transportation figures into things?

    Is part of the travel itinerary the travel from the airport to a hotel and back?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Basic Counting Principles
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Apr 11th 2011, 07:18 PM
  2. Counting Principles
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: May 23rd 2010, 01:18 AM
  3. Fundamental Counting Principles
    Posted in the Discrete Math Forum
    Replies: 10
    Last Post: Jan 12th 2010, 08:26 AM
  4. Counting Principles
    Posted in the Statistics Forum
    Replies: 3
    Last Post: Apr 2nd 2008, 09:23 PM
  5. counting principles
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Apr 26th 2007, 07:06 AM

Search Tags


/mathhelpforum @mathhelpforum