Results 1 to 7 of 7

Math Help - Number of 6 digit numbers

  1. #1
    Senior Member
    Joined
    Feb 2010
    Posts
    456
    Thanks
    34

    Number of 6 digit numbers

    find the number of 6 digit numbers that can be made with digits 1,2,3,4 if all digits are to appear in the number atleast once
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Master Of Puppets
    pickslides's Avatar
    Joined
    Sep 2008
    From
    Melbourne
    Posts
    5,236
    Thanks
    28
    There are six spots to consider, how many combinations for each?

    All numbers need to appear at least once and for the last two spots they can be the same or different. The answer will be of the form.

    4\times 3\times 2\times 1\times 4 \times 4+4\times 3\times 2\times 1\times 4 \times 3

    Do you follow?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by prasum View Post
    find the number of 6 digit numbers that can be made with digits 1,2,3,4 if all digits are to appear in the number atleast once
    You need to count the number of surjections from a set of six to a set of four.
    \text{Surj}(n,k) = \sum\limits_{j=0}^{k} {( - 1)^j \binom{k}{j} \left( {k - j} \right)^n } .
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,685
    Thanks
    616
    Hello, prasum!

    Find the number of 6-digit numbers that can be made with digits {1, 2, 3, 4}
    if all digits are to appear in the number at least once.

    Let the four digits be: \{a,\,b,\,c,\,d\}

    Select one of each digit: . a\,b\,c\,d\,\_\,\_


    There are two cases to consider.

    [1] The other two digits are the same: . 4 choices.
    . . .The number is of the form: a\,a\,a\,b\,c\,d
    . . .The digits can be permuted in: {6\choose3} = 20 ways.
    . . .Hence, there are: . 4 \times 20 \:=\:80 such numbers.

    [2] The other two digits are different: . {4\choose2} \,=\, 6 choices.
    . . .The number is of the form: a\,a\,b\,b\,c\,d
    . . .The digits can be permuted in {6\choose2,2} = 180 ways.
    . . .Hence, there are: . 6 \times 180 \:=\:1080 such numbers.


    The answer is: . 80 + 1080 \:=\:1060 numbers.

    Follow Math Help Forum on Facebook and Google+

  5. #5
    Senior Member
    Joined
    Feb 2010
    Posts
    456
    Thanks
    34
    Quote Originally Posted by Soroban View Post
    Hello, prasum!


    Let the four digits be: \{a,\,b,\,c,\,d\}

    Select one of each digit: . a\,b\,c\,d\,\_\,\_


    There are two cases to consider.

    [1] The other two digits are the same: . 4 choices.
    . . .The number is of the form: a\,a\,a\,b\,c\,d
    . . .The digits can be permuted in: {6\choose3} = 20 ways.
    . . .Hence, there are: . 4 \times 20 \:=\:80 such numbers.

    [2] The other two digits are different: . {4\choose2} \,=\, 6 choices.
    . . .The number is of the form: a\,a\,b\,b\,c\,d
    . . .The digits can be permuted in {6\choose2,2} = 180 ways.
    . . .Hence, there are: . 6 \times 180 \:=\:1080 such numbers.


    The answer is: . 80 + 1080 \:=\:1060 numbers.

    thanks
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    I might point out that the correct answer is 1560.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Super Member malaygoel's Avatar
    Joined
    May 2006
    From
    India
    Posts
    648
    Quote Originally Posted by Soroban View Post

    . . .The digits can be permuted in: {6\choose3} = 20 ways.


    it is 120, not 20 (you calculated combinations rather than permutations)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Three-digit numbers
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: June 6th 2011, 10:50 PM
  2. Digit sum & digit product of number x
    Posted in the Algebra Forum
    Replies: 1
    Last Post: January 19th 2011, 08:07 AM
  3. three digit numbers
    Posted in the Math Challenge Problems Forum
    Replies: 14
    Last Post: November 19th 2010, 12:06 PM
  4. six digit numbers...
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: September 15th 2010, 10:25 AM
  5. number of even 6 digit numbers
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: January 12th 2010, 12:58 AM

Search Tags


/mathhelpforum @mathhelpforum