Results 1 to 2 of 2

Math Help - Even more Combinatorics Problems (Based on set {0,1,2,3,4,5,6}

  1. #1
    Junior Member
    Joined
    Nov 2008
    Posts
    53

    Even more Combinatorics Problems (Based on set {0,1,2,3,4,5,6}

    28. a) How many 4-digit numbers can be formed from the set A = {0,1,2,3,4,5,6} if there is no repititon?

    ***Don't need help solving this... But it has to do with the other questions I need help with ***

    c) How many of the numbers in part a) contain a 3?
    * I know that numbers such as 0321 can't count because that actually represents the number 321. This is my thinking process thus far.


    First digit (6 choices - excluding 0)
    2nd digit (6 choices - can't be the 1st digit choice)
    3rd digit (5 choices - can't be the 1st of the 2nd digit choice)
    4th digit - I know I have to incorporate where the 3 is? I was thinking about adding it to the total?

    If someone could show me how to solve this correctly that would be AWESOME!

    Also need help with this... d) How many of the numbers in part a) are divisible by 5?

    - The examples I have in my textbook refer to dividing many numbers at a time, (Using the Exclusion/Inclusion Principle) - which is why I am confused on what to do when there is just one number to divide.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,739
    Thanks
    645
    Hello, cnmath16!

    a) How many 4-digit numbers can be formed from the set
    A \:=\: \{0,1,2,3,4,5,6\} if there is no repetiton?

    The first digit cannot be 0: 6 choices.
    Second digit: 6 choices.
    Third digit: 5 choices.
    Fourth digit: 4 choices.

    There are: . 6\cdot6\cdot5\cdot4 \:=\:720 possible four-digit numbers.




    c) How many of the numbers in part a) contain a 3?
    How many numbers do not contain a 3?

    . . The first digit cannot be 0 or 3: 5 choices.
    . . Second digit: 5 choices.
    . . Third digit: 4 choices.
    . . Fourth digit: 3 choices

    There are: . 5\cdot5\cdot4\cdot3 \:=\:300 numbers without a 3.

    Therefore, there are: . 720 - 300 \:=\:420 numbers with a 3.



    d) How many of the numbers in part a) are divisible by 5?
    There are two cases to consider:
    . . (1) The number ends in 5.
    . . (2) The number ends in 0.

    (1) The number ends in 5: . _ _ _ 5

    . . The first digit must not be 0 or 5: 5 choices.
    . . Second digit: 5 choices.
    . . Third digit: 4 choices.

    There are: . 5\cdot5\cdot4 \:=\:100 numbers ending in 5.


    (2) The number ends in 0: ._ _ _ 0

    . . First digit: 6 choices.
    . . Second digit: 5 choices.
    . . Third digit: 4 choices.

    There are: . 6\cdot5\cdot4 \:=\:120 numbers ending in 0.


    Therefore, there are: . 100 + 120 \:=\:220 numbers divisible by 5.

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. commission based pay
    Posted in the Business Math Forum
    Replies: 1
    Last Post: April 13th 2010, 06:41 AM
  2. Some basic combinatorics problems
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: November 27th 2009, 10:19 AM
  3. Replies: 3
    Last Post: November 26th 2008, 04:56 PM
  4. Combinatorics Problems - great fun
    Posted in the Statistics Forum
    Replies: 2
    Last Post: November 24th 2008, 05:14 PM
  5. 12 Maths based Physics problems
    Posted in the Math Topics Forum
    Replies: 6
    Last Post: April 22nd 2007, 05:00 AM

Search Tags


/mathhelpforum @mathhelpforum