Number of Possible Passwords

Discussion in 'Algebra' started by nycmathguy, May 19, 2022.

  1. nycmathguy

    nycmathguy

    Joined:
    Jun 27, 2021
    Messages:
    4,962
    Likes Received:
    417
    A popular website requires users to create a password consisting of digits only. If no digit may be repeated and each password must be at least 9 digits long, how many passwords are possible?
    A. 9! + 10! B. 2 × 10! C. 9! × 10! D. 19! E. 20!

    Here is the explanation I found online. For this thread, I want you to explain the explanation, if you will, that I found online.

    EXPLANATION

    If we choose the 10 different digits then they can be arranged (permutations) in 10! ways. But the question asks at least 9 digits. So we have the possibility of choosing only 9 digits for the password ( but digit shouldn't repeat), so we can have a total of 10 different combinations and each combination can be arranged in 9! ways. Therefore 10 x 9! + 10! = 10! + 10! = 2 x 10!
     
    nycmathguy, May 19, 2022
    #1
    1. Advertisements

  2. nycmathguy

    MathLover1

    Joined:
    Jun 27, 2021
    Messages:
    2,758
    Likes Received:
    2,669
    correct
     
    MathLover1, May 19, 2022
    #2
    nycmathguy likes this.
    1. Advertisements

  3. nycmathguy

    nycmathguy

    Joined:
    Jun 27, 2021
    Messages:
    4,962
    Likes Received:
    417
    This is not my explanation. I asked for you to explain the explanation I found online. The explanation itself makes zero sense to me as written. You say?
     
    nycmathguy, May 19, 2022
    #3
  4. nycmathguy

    MathLover1

    Joined:
    Jun 27, 2021
    Messages:
    2,758
    Likes Received:
    2,669
    note: each password must be at least 9 digits long -> since there are 10 digits in all, means password could be 9 digits long or 10 digits long

    Since there are 10 digits (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) and no digit may be repeated then the maximum length of the password is 10.
    That is, with 11 digits or more you would repeat at least one digit.

    So, we have to compute the number of passwords with 9 digits and the number of passwords with 10 digits, and sum those numbers.

    10 digits:
    This is very easy, it’s just 10! That is, permutations of the 10 digits.

    9 digits:
    Permutations of 10 digits taken 9 at a time.
    Perm(10, 9) = 10! / 1! = 10!

    Total: 2*10! = 7257600
     
    MathLover1, May 19, 2022
    #4
    nycmathguy likes this.
  5. nycmathguy

    nycmathguy

    Joined:
    Jun 27, 2021
    Messages:
    4,962
    Likes Received:
    417
    A much better explanation. Back to Calculus later today and throughout the weekend. Thanks.
     
    nycmathguy, May 20, 2022
    #5
    1. Advertisements

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.