Results 1 to 2 of 2

Math Help - permutation problem 2

  1. #1
    Newbie
    Joined
    Apr 2009
    Posts
    7

    permutation problem 2

    hey guys, need some help with this problem. this is one of four permutation problems that our teacher gave us to solve but haven't really figured it out, plus i was sick so i missed the lecture..
    2) 4 routes lead from Town A to B and 3 from town B to O.

    A: Find the no. of ways to travel from A to C via B
    B: If a man wanted to travelroundtrip from A to C via B, how many ways are possible? Suppose he chooses a diff route, how many ways are possible?

    thanks for the help. we've been given all the basic formula for permutations but I'm at a loss at how to apply them still.
    Last edited by Jhevon; April 26th 2009 at 02:28 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member SengNee's Avatar
    Joined
    Jan 2008
    From
    Pangkor Island, Perak, Malaysia.
    Posts
    155
    Quote Originally Posted by wheresthecake View Post
    hey guys, need some help with this problem. this is one of four permutation problems that our teacher gave us to solve but haven't really figured it out, plus i was sick so i missed the lecture..
    2) 4 routes lead from Town A to B and 3 from town B to C.

    A: Find the no. of ways to travel from A to C via B
    B: If a man wanted to travelroundtrip from A to C via B, how many ways are possible? Suppose he chooses a diff route, how many ways are possible?

    thanks for the help. we've been given all the basic formula for permutations but I'm at a loss at how to apply them still.
    A:
    A to B: 4  ^4C_1
    B to C: 3  ^3C_1

    ^4C_1 \cdot ^3C_1

    B:
    Case I:
    A to B: 4
    B to C: 3
    C to B: 3
    B to A: 4

    Case II:
    A to B: 4
    B to C: 3
    C to B: 2 (cannot travel the same route as previous)
    B to A: 3 (should travel the different routes)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Permutation problem.
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 11th 2010, 09:39 AM
  2. PERMUTATION problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 25th 2009, 08:10 PM
  3. permutation problem 1
    Posted in the Statistics Forum
    Replies: 1
    Last Post: April 26th 2009, 09:57 PM
  4. permutation problem
    Posted in the Advanced Statistics Forum
    Replies: 6
    Last Post: March 24th 2009, 05:20 PM
  5. Permutation Problem
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: September 13th 2008, 12:15 PM

Search Tags


/mathhelpforum @mathhelpforum