Results 1 to 3 of 3

Math Help - Permutation and Combination

  1. #1
    Newbie
    Joined
    Jan 2009
    Posts
    17

    Permutation and Combination

    Find how many 5-digit numbers can be formed from digits 1,2,3,4,5, if
    a) the numbers form must be odd,
    b) the numbers formed must be divisible by 4,
    c) the odd digits must occupy even positions (i.e. 2nd and 4th) and the even digits must occupy odd positions (i.e. 1st, 3rd, and 5th).
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Eater of Worlds
    galactus's Avatar
    Joined
    Jul 2006
    From
    Chaneysville, PA
    Posts
    3,001
    Thanks
    1
    For the first one, in order to be odd the last digit must be 1,3 or 5.

    Place the 1 at the end and arrange the other 4 digits in 4!=24 ways.

    Place the 3 at the end and arrange the other 4 digits in 4!=24 ways.

    Same for the 5

    24+24+24=72 different numbers.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by azuki View Post
    b) the numbers formed must be divisible by 4,
    a number is divisible by 4 if its last 2 digits are divisible by 4.

    so of all the even numbers, how many end with 2 digits that are divisible by 4?

    c) the odd digits must occupy even positions (i.e. 2nd and 4th) and the even digits must occupy odd positions (i.e. 1st, 3rd, and 5th).
    this seems like a strange question. you will always have at least one odd digit occupying an odd position.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. combination/permutation
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 17th 2008, 12:40 AM
  2. permutation and combination
    Posted in the Statistics Forum
    Replies: 1
    Last Post: October 11th 2008, 08:42 AM
  3. Permutation and Combination
    Posted in the Statistics Forum
    Replies: 2
    Last Post: September 28th 2008, 10:37 PM
  4. Permutation and Combination
    Posted in the Statistics Forum
    Replies: 5
    Last Post: February 16th 2008, 02:17 PM
  5. Combination/Permutation
    Posted in the Statistics Forum
    Replies: 6
    Last Post: September 11th 2007, 04:42 PM

Search Tags


/mathhelpforum @mathhelpforum