Results 1 to 3 of 3

Math Help - [SOLVED] permutations and combinatorics

  1. #1
    Senior Member
    Joined
    Oct 2008
    Posts
    323

    [SOLVED] permutations and combinatorics

    Permutations are formed using all the digits 1,2,3...,9 without repetition.
    Determine the number of permutations if:
    a) the digits 1,2,3 are together but not necessarily in their natural order
    b) even and odd digits alternate
    c) the first is an odd digit and the last is on of 1,2,3,4

    My thinking for

    a) 1,2,3 are together which is 3! and the rest is 6 numbers which is 6! so 3!*6!=4320
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by william View Post
    Permutations are formed using all the digits 1,2,3...,9 without repetition.
    Determine the number of permutations if:
    a) the digits 1,2,3 are together but not necessarily in their natural order
    b) even and odd digits alternate
    c) the first is an odd digit and the last is on of 1,2,

    a) 1,2,3 are together which is 3! and the rest is 6 numbers which is 6! so 3!*6!=4320
    6+1=7 packets is all - not 6.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,686
    Thanks
    617
    Hello, William@

    Permutations are formed using all the digits 1,2,3...,9 without repetition.
    Determine the number of permutations if:

    a) the digits 1,2,3 are together but not necessarily in their natural order

    b) even and odd digits alternate

    c) the first is an odd digit and the last is one of 1,2,3,4

    My thinking for

    a) 1,2,3 are together which is 3! and the rest is 6 numbers which is 6!, so 3!*6!=4320
    . . . . . Plato pointed out your error.

    b) Even and odd digits alternate.

    There are 4 even digits and 5 odd digits.
    There is one arrangement: . \text{odd-even-odd-even-odd-even-odd-even-odd}

    The odd digits can be scrambled in 5! ways.
    The even digits can be scrambled in 4! ways.

    Therefore, there are: . 5!\cdot4! \:=\:2,\!880 such numbers.



    c) The first is odd and the last is one of {1,2,3,4}.
    There are two cases to consider . . .

    (1) The first digit is 1 or 3: 2 choices.
    Then the last digit has 3 choices.
    And the other seven digits can be arranged in {\color{blue}7!} ways.
    . . There are: . 2\cdot3\cdot7! \:=\:30,\!240 numbers.

    The first digit is 5, 7, or 9: 3 choices.
    The last digit has 4 choices.
    The other seven digits can be arranged in {\color{blue}7!} ways.
    . . There are: . 3\cdot4\cdot7! \:=\:60,\!480 numbers.

    Therefore, there are: . 30,\!240 + 60,\!480 \:=\:90,\!720 such numbers.

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] combinatorics
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 16th 2009, 07:48 PM
  2. [SOLVED] permutations 2
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 11th 2009, 08:06 PM
  3. [SOLVED] permutations 2
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: February 6th 2009, 01:37 PM
  4. Combinatorics: permutations help
    Posted in the Statistics Forum
    Replies: 2
    Last Post: November 28th 2008, 09:10 AM
  5. [SOLVED] combinatorics
    Posted in the Statistics Forum
    Replies: 3
    Last Post: September 28th 2008, 05:51 PM

Search Tags


/mathhelpforum @mathhelpforum