Results 1 to 5 of 5

Math Help - number of combination of 8 digits number

  1. #1
    Newbie
    Joined
    Apr 2008
    Posts
    11

    number of combination of 8 digits number

    Mr. Azzamer wants to invent a computer password of 8 symbols long with the following properties:
    i) each symbol is one of the digits {1, 2, 3, 4, 5, 6, 7, 8, 9}
    ii) the first digit of the password is at least 1, the second digit is at least 2, the third digit is at least 3 and so on.
    iii) no digit can be used more than once in the same password.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member roy_zhang's Avatar
    Joined
    Mar 2008
    Posts
    64
    Quote Originally Posted by lekge View Post
    Mr. Azzamer wants to invent a computer password of 8 symbols long with the following properties:
    i) each symbol is one of the digits {1, 2, 3, 4, 5, 6, 7, 8, 9}
    ii) the first digit of the password is at least 1, the second digit is at least 2, the third digit is at least 3 and so on.
    iii) no digit can be used more than once in the same password.

    If we think about the possibilities of the passwords from right to left (i.e. let's think about how many different digits we can choose as the eighth digit in the password first), by the requirements, we have 2 digits can be chosen as the eighth digit (i.e 8 or 9). Now let's move one space to the left, how many different digits we can choose as the seventh digit? The candidates are 7,8 or 9, but one of these three digits already been chosen as the eighth digit, so we have just 2 digits left to be chosen as the seventh digits. If we proceed this way all the back to the first digit, we found out the the total number of possible passwords is just 2^8=256.

    Roy
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2008
    Posts
    11
    Quote Originally Posted by roy_zhang View Post
    If we think about the possibilities of the passwords from right to left (i.e. let's think about how many different digits we can choose as the eighth digit in the password first), by the requirements, we have 2 digits can be chosen as the eighth digit (i.e 8 or 9). Now let's move one space to the left, how many different digits we can choose as the seventh digit? The candidates are 7,8 or 9, but one of these three digits already been chosen as the eighth digit, so we have just 2 digits left to be chosen as the seventh digits. If we proceed this way all the back to the first digit, we found out the the total number of possible passwords is just 2^8=256.

    Roy
    sorry to tell u that your solution not that true, for example, if u taking 8th digit as 8, as u mention above, 7th digit only can taken from {7,8,9},but 8,9 is not possible for 7th digit, hence only 7 is allow for 7th digit. Contradiction that there got 2 choice.

    i found the solution from 8 个数字排法。_百度知道 by the user "lris_lucky"

    method 1:
    "123456789"
    since the sequence must in increasing order,
    if we take out a number from the number above, or taking 8 number from the number above, we are done. Hence solution should be c(9,1)=c(9,8)=9

    method 2:
    "12345678" is lowest and "23456789" is biggest.

    when the first digit is 1, the other 7 digits got c(8,7)=8 ways of combination, however if the first digit is 2, there only exist a combination "23456789".
    therefore the total combination
    = c(8,7)+1
    =8+1
    =9
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member angel.white's Avatar
    Joined
    Oct 2007
    Posts
    723
    Awards
    1
    Can someone else answer this question? I think that roy is correct, but I'm not confident enough in my understanding of probability to post my reasoning.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,394
    Thanks
    1479
    Awards
    1
    Quote Originally Posted by lekge View Post
    since the sequence must in increasing order
    That requirement does not appear in the original statement of the problem.

    Quote Originally Posted by roy_zhang View Post
    we found out that the total number of possible passwords is just 2^8=256.
    Without the above requirement roy_zhang抯 answer is correct.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: May 3rd 2011, 03:22 PM
  2. Replies: 1
    Last Post: February 11th 2011, 03:52 AM
  3. Replies: 7
    Last Post: November 28th 2010, 09:22 PM
  4. I have six digits, what number am I
    Posted in the Algebra Forum
    Replies: 2
    Last Post: October 3rd 2008, 07:20 AM
  5. About digits in a number
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 13th 2008, 07:12 AM

Search Tags


/mathhelpforum @mathhelpforum