Results 1 to 2 of 2

Math Help - Permutation

  1. #1
    Junior Member
    Joined
    Mar 2013
    From
    u.s.
    Posts
    50

    Permutation

    A bit confused on how to begin this.

    Consider the permutation of 1, 2, 3, 4. The permutation 1432, for instance, is said to have one ascent namely, 14 (since 1 < 4). This same permutation also has two descents namely, 43 (since 4 > 3) and 32 (since 3 > 2). The permutation 1423, on the other hand, has two ascents, at 14 and 23 and the one descent 42.

    a) How many permutations of 1, 2, 3 have k ascents, for k = 0, 1, 2?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Mar 2013
    From
    u.s.
    Posts
    50

    Re: Permutation

    Nevermind on this. I figured out that you have to arrange all the numbers of 1, 2, 3 in different order and find how many ascents there are to each.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Is this a permutation?
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 4th 2011, 12:43 AM
  2. Permutation
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: January 29th 2010, 06:28 AM
  3. Permutation
    Posted in the Statistics Forum
    Replies: 3
    Last Post: September 16th 2008, 10:45 AM
  4. even or odd permutation
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: June 19th 2008, 10:23 AM
  5. not a permutation? then how?
    Posted in the Statistics Forum
    Replies: 3
    Last Post: March 16th 2008, 12:50 AM

Search Tags


/mathhelpforum @mathhelpforum